摘要
通过比较和分析数据网格环境下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.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第22期83-87,共5页
Computer Engineering and Applications
基金
国家自然科学基金No.60673046
国家重点基础研究发展规划(973)No.2007CB714205
国家自然科学基金重点项目No.90715037
高等学校博士学科点基金No.200801410028
重庆市自然科学基金No.2007BA2024~~
关键词
一致性协议
多层框架
随机选择
性能均衡
coherence protocol
multilayer architecture
random selection
performance balance