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

• 作者: WANG Yi-Jie 周婧 李思昆
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: P2P分布存储系统 数据复制 数据一致性 资源定位
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2114-2126
• 页数: 13页
• 分类号: TP311
• 字数: 11706字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.02114

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周婧		2	4	1.0	2.0
2	李思昆		2	4	1.0	2.0
3	WANG Yi-Jie		1	4	1.0	1.0