公开(公告)号：EP2050001A4

公开(公告)日：2012-01-18

申请号：EP07798670

申请日：2007-06-15

Applicant: IBM

Inventor： LIU ZHEN ,  YANG HOA ,  YE FAN ,  XIA HONGUI

IPC: G06F17/30

CPC classification number: G06F17/30578 ,  Y10S707/99932 ,  Y10S707/99953 ,  Y10S707/99955

公开(公告)号：WO2008014062A2

公开(公告)日：2008-01-31

申请号：PCT/US2007071403

申请日：2007-06-15

Applicant: IBM ,  LIU ZHEN ,  YANG HOA ,  YE FAN ,  XIA HONGUI

Inventor： LIU ZHEN ,  YANG HOA ,  YE FAN ,  XIA HONGUI

IPC: G06F17/30

CPC classification number: G06F17/30578 ,  Y10S707/99932 ,  Y10S707/99953 ,  Y10S707/99955

Abstract: Methods and systems are provided for optimally trading off replication overhead and consistency levels in distributed data replication where nodes are organized in a hierarchy. The root node has the original data that need to be replicated at all other nodes, and the replicated copies have a freshness threshold that must be satisfied. The data are propagated through periodic updates in the hierarchy. Each node periodically sends data to its child nodes. Given the freshness threshold, an algorithm and its distributed protocol can determine the optimal update period for each link of the hierarchy such that the freshness threshold is satisfied for every node and the overall replication overhead is minimized. The systems and methods can be used in any scenario where replicated data have consistency requirements, such as in a replicate overlay assisted resource discovery system.

Abstract translation: 提供了方法和系统，用于最佳地折中分布式数据复制中的复制开销和一致性级别，其中节点被组织在层次结构中。 根节点具有需要在所有其他节点进行复制的原始数据，并且复制副本具有必须满足的新鲜度阈值。 数据通过层次结构中的定期更新进行传播。 每个节点周期性地向其子节点发送数据。 给定新鲜度阈值，算法及其分布式协议可以确定层次结构的每个链路的最佳更新周期，使得每个节点满足新鲜度阈值，并将整体复制开销最小化。 系统和方法可以在复制数据具有一致性要求的任何情况下使用，例如在复制覆盖辅助资源发现系统中。