数据网格环境下副本淘汰策略的研究  

Research of replica replacement strategy in data grids

作　　者：王慧娟[1] 胡峰松[1] 陈灿[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《计算机工程与设计》2010年第19期4147-4149,4164,共4页Computer Engineering and Design

基　　金：湖南省科学技术厅科技基金项目(2007sk058)

摘　　要：为了在数据网格环境中不增加副本存储空间的条件下,能够很好地进行数据副本的淘汰,提出了一种改进副本淘汰算法。该算法利用权重函数兼顾访问时间和访问频率,在考虑副本传输代价的因素上引入动态调整因子,根据实际情况动态的调整副本传输代价所占的比例。仿真实验结果表明,该算法在副本尺寸差异较大的情况下,可以大大减少副本淘汰误差,提高了网格结点的作业平均执行时间和网络有效利用率。To have a good rate of elimination in date grids, the improved algorithm is presented. The improved algorithm includes weighting function based on replica＇ s access time and access frequency and the cost of replica＇ s transmission. Introducing the dynamic adjustment factor, the system can adjust dynamically the proportion of transmission＇ s cost according to the actual situation. Under the condition of distributive storage space, our algorithm can replace the replica well. Simulation results show that the improved algorithm can significantly reduce the copy-out error and receive a better performance in the side of the mean job execution time and effective network usage.

关 键 词：数据网格 副本淘汰 动态调整因子 副本传输代价 网络利用率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]