一种解决更新相关的更新冲突协商算法  

An Update Conflict Negotiation Algorithm to Solve Update Dependence

作　　者：周婧[1] 王意洁[1] 李思昆[1] 王元志[2] 

机构地区：[1]并行与分布处理国家重点实验室,湖南长沙410073 [2]工程兵指挥学院,江苏徐州221004

出　　处：《计算机工程与科学》2007年第6期55-56,64,共3页Computer Engineering & Science

基　　金：国家973计划资助项目(2002CB312105);高等学校全国优秀博士学位论文作者专项资金资助项目(200141);国家自然科学基金资助项目(69903011)

摘　　要：针对数据一致性维护过程中存在的更新相关问题,本文提出一种更新冲突协商算法,利用Bloom Filter压缩技术表示更新,通过结点间的分工协作发现和解决更新相关冲突,并实现副本最终一致。模拟测试结果表明,该方法在一致性维护开销方面具有较好的性能。According to the problem of update dependence in the course of data consistency maintenance, an update conflict negotiation algorithm is proposed. Updates are compressed by the Bloom Filter compression technique, and the conflicts of update dependence are detected and reconciled by the cooperation between nodes, and the consistency in replicas is achieved. The results of simulation show that it is an efficient algorithm to achieve good consistency overhead.

关 键 词：P2P分布存储式系统 数据复制 数据一致性 更新相关性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]