摘要
为了在数据网格环境中不增加副本存储空间的条件下,能够很好地进行数据副本的淘汰,提出了一种改进副本淘汰算法。该算法利用权重函数兼顾访问时间和访问频率,在考虑副本传输代价的因素上引入动态调整因子,根据实际情况动态的调整副本传输代价所占的比例。仿真实验结果表明,该算法在副本尺寸差异较大的情况下,可以大大减少副本淘汰误差,提高了网格结点的作业平均执行时间和网络有效利用率。
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.
出处
《计算机工程与设计》
CSCD
北大核心
2010年第19期4147-4149,4164,共4页
Computer Engineering and Design
基金
湖南省科学技术厅科技基金项目(2007sk058)
关键词
数据网格
副本淘汰
动态调整因子
副本传输代价
网络利用率
data grid
replica replacement
dynamic adjustment factor
transmission＇ s cost of replicas
effective network usage
