摘要
针对数据一致性中的数据相关性问题,提出一种优化的数据一致性维护方法.在该方法中,数据对象按固定大小分块,并以数据块作为数据管理的基本单位;数据更新利用Bloomfilter技术压缩表示,并进行双路径传播;发起方和协商方在一致性维护过程中,分别调用各自的协商算法检测和解决更新冲突;动态数据管理算法调节数据更新过程中的动态数据块变化,对数据块进行合并或分解.模拟测试结果表明,在选取适当范围内的分块大小时,该方法在一致性维护开销、动态性和鲁棒性方面均具有较好的性能.文中给出了选定适当分块大小的指导性方法.
This paper proposes an optimistic data consistency method according to the question about data dependence in data consistency. In the method, data object is partitioned into data blocks by fixed size as the basic unit of d ter technique and propagated in double-p conflicts, and dynamic data management ata management. Updates are compressed by Bloom ill- ath. Negotiation algorithms detect and reconcile update algorithms accommodate dynamic data processing. The results of the performance evaluation show that it is an efficient method to achieve consistency, good dynamic property, and strong robustness when choosing the size of data block appropriately. At the same time, a feasible way is put forward on how to choose appropriate data block size.
出处
《计算机学报》
EI
CSCD
北大核心
2008年第5期741-754,共14页
Chinese Journal of Computers
基金
国家"九七三"重点基础研究发展规划项目基金(2002CB312105)
高等学校全国优秀博士学位论文作者专项资金项目(200141)
国家自然科学基金创新研究群体科学基金项目"千万亿次高性能计算关键技术"(60621003)
国家自然科学基金(69903011
60503042)资助
