[发明专利]用于在分布式应用中最佳地权衡复制开销和一致性级别的系统和装置有效
申请号: | 200780026887.X | 申请日: | 2007-06-15 |
公开(公告)号: | CN101490653A | 公开(公告)日: | 2009-07-22 |
发明(设计)人: | 刘震;仰颢;叶凡;夏红辉 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F12/00 | 分类号: | G06F12/00;G06F17/30 |
代理公司: | 北京市中咨律师事务所 | 代理人: | 于 静;杨晓光 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了用于在分布式数据复制中最佳地权衡复制开销和一致性级别的方法和系统,其中各节点被组织为层次。根节点具有需要在所有其他节点处复制的原始数据,并且复制的副本具有必须被满足的新鲜度阈值。所述数据通过定期更新在层次中传播。每个节点定期将数据发送到其子节点。给定所述新鲜度阈值,算法及其分布式协议可以确定所述层次的每个链路的最优更新周期,以便对于每个节点都满足所述新鲜度阈值并且最小化总体复制开销。 | ||
搜索关键词: | 用于 分布式 应用 最佳 权衡 复制 开销 一致性 级别 系统 装置 | ||
【主权项】:
1. 一种用于更新存储在组织为层次并通过网络链接的多个节点中的已复制数据的方法,所述方法包括:针对存储在节点网络层次内的任何给定节点处的任何数据定义新鲜度阈值;以及针对存储在每个节点处的数据确定跨所述网络层次内的各节点之间的多个链路中的每个链路的更新周期,以便对于存储在任何给定节点处的所有数据都满足所述新鲜度阈值并且最小化与更新数据关联的开销;以及根据所确定的更新周期来更新存储在所述节点处的数据。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200780026887.X/,转载请声明来源钻瓜专利网。