用于在分布式应用中最佳地权衡复制开销和一致性级别的系统和装置

摘要

本发明提供了用于在分布式数据复制中最佳地权衡复制开销和一致性级别的方法和系统，其中各节点被组织为层次。根节点具有需要在所有其他节点处复制的原始数据，并且复制的副本具有必须被满足的新鲜度阈值。所述数据通过定期更新在层次中传播。每个节点定期将数据发送到其子节点。给定所述新鲜度阈值，算法及其分布式协议可以确定所述层次的每个链路的最优更新周期，以便对于每个节点都满足所述新鲜度阈值并且最小化总体复制开销。