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

Performance-balanced replication coherence algorithm in data grids

作　　者：荣翠芳[1] 李明楚[1] 孙伟峰[1] 姚红岩[1] 

机构地区：[1]大连理工大学软件学院,辽宁大连116621

出　　处：《计算机工程与应用》2010年第22期83-87,共5页Computer Engineering and Applications

基　　金：国家自然科学基金No.60673046;国家重点基础研究发展规划(973)No.2007CB714205;国家自然科学基金重点项目No.90715037;高等学校博士学科点基金No.200801410028;重庆市自然科学基金No.2007BA2024~~

摘　　要：通过比较和分析数据网格环境下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.

关 键 词：一致性协议 多层框架 随机选择 性能均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]