计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (22): 83-87.DOI: 10.3778/j.issn.1002-8331.2010.22.026

• 网络、通信、安全 • 上一篇    下一篇

数据网格中一种均衡性能的副本一致性算法

荣翠芳,李明楚,孙伟峰,姚红岩   

  1. 大连理工大学 软件学院,辽宁 大连 116621
  • 收稿日期:2009-04-27 修回日期:2009-06-17 出版日期:2010-08-01 发布日期:2010-08-01
  • 通讯作者: 荣翠芳

Performance-balanced replication coherence algorithm in data grids

RONG Cui-fang,LI Ming-chu,SUN Wei-feng,YAO Hong-yan   

  1. School of Software,Dalian University of Technology,Dalian,Liaoning 116621,China
  • Received:2009-04-27 Revised:2009-06-17 Online:2010-08-01 Published:2010-08-01
  • Contact: RONG Cui-fang

摘要: 通过比较和分析数据网格环境下aggressive-copy和lazy-copy两个副本一致性协议,针对两个协议的不足,在扩展副本一致性框架的基础上提出了一种新的副本一致性lazy_agg-copy算法。该算法在多层框架下随机选择部分副本进行一致性更新,可以弥补已有两种算法的缺点。将lazy_agg-copy算法和已有两种在网格模拟软件OptorSim下进行了模拟。模拟结果表明,lazy_agg-copy算法在实时性、网络负载和带宽消耗方面都能取得更好的均衡,可以达到更优的整体效果。

Abstract: Through analyzing the advantages and shortages of two replication coherence protocols(aggressive-copy and lazy-copy) in data grids,this paper presents an improved replication coherence architecture and a novel lazy_agg-copy algorithm.Lazy_agg-copy algorithm updates replicas randomly in multilayer architecture.Three algorithms which are Lazy-copy algorithm,aggressive-copy algorithm and lazy_agg-copy algorithm are simulated by a simulator-OptorSim.Simulation results show that lazy_agg-copy algorithm can find better balance in real-time,network load and bandwidth.

中图分类号: