一种基于关键属性的优化数据一致性维护方法

摘要：

针对关键属性更新的易描述、更新项较小和弱相关性三个特点,提出一种基于关键属性的优化数据一致性维护方法.在该方法中,首先分离出用户提交的更新请求中关于关键属性的更新;然后采用基于延迟-覆盖的更新传播模型进行更新传播,即基于副本间的网络延迟选择具有最大和最小网络延迟的结点转发更新,并在传播过程中记录和综合考虑更新的确定传播和不确定传播两条路径;在对关键更新冲突分类的基础上,采用更新缓冲区和更新日志两层更新协商机制并结合最新写胜出和分而治之规则,优化关键更新冲突的发现和解决;更新日志信息是方法中各种策略开展的基础,讨论了更新日志中信息管理方法以及结点失效和网络划分发生时信息的维护方法.关键属性更新的优化处理使得不会产生因为关键属性更新的延迟而降低系统基于关键属性的资源定位效率,满足面向Internet的P2P系统的要求.模拟测试结果表明,该方法在一致性维护开销、资源定位开销与资源访问开销以及鲁棒性方面均具有较好的性能.

关键词：P2P分布存储系统、数据复制、数据一致性、资源定位

所属期刊栏目：19

分类号：TP311(计算技术、计算机技术)

资助基金：the Supported by the National Natural Science Foundation of China under Grant Nos.60503042, 69903011;the Science Foundation for the Innovation Research Colony of the National Natural Science Foundation of China under Grant No.60621003;the National Basic Research Program of China under Grant No.2002CB312105 国家重点基础研究发展计划973;the Foundation for the Author of National Excellent Doctoral Dissertation of China No.200141

在线出版日期：2008-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：2114-2126