网格环境中基于p-中值选址的副本放置算法

摘要：

针对现有的副本放置中存在的问题,基于p-中值选址的方法,提出了一种动态的多副本放置算法.该算法预先设置副本的数量,根据网络带宽、存储空间和文件请求次数等条件,求解目标函数--全局费用的最小化,从而确定副本的位置,并随着网格环境的变化而调整.采用Optor-Sim模拟器实验,分析了副本数量、存储空间与副本放置的关系.结果表明:与LRU和基于经济模型的方法相比,该算法能减少数据访问时间和网络利用率.

关键词：数据网格、副本放置、p-中值、选址

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60673172;国家高技术研究发展计划863计划2006AA01A110

在线出版日期：2010-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：433-438