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

Performance-balanced replication coherence algorithm in data grids

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

Through analyzing the advantages and shortages of two replication coherence protocols（aggressive-copy and la- zy-copy） in data grids, this paper presents an improved replication coherence architecture and a novel lazy agg-copy algo- rithm.Lazy_agg-copy algorithm updates replicas randomly in multilayer architecture.Three algorithms which are Lazy-copy al- gorithm, 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.