副本放置中的更新策略及算法

摘要：

副本技术广泛应用于云计算及分布式系统中，合理的数据副本放置是降低网络运行成本的重要手段，也是副本技术的核心问题。副本更新是针对网络中数据访问请求的动态变化而进行的副本添加与删除。针对副本放置问题，提出了一种基于多访问策略的副本动态更新算法MPFSF（min_placement far servers first）。该算法在引入通信距离限制的同时，尽可能多地重用网络中已存在的副本，并根据需要实施必要的副本更新，最大使用每个副本的处理能力，以便降低数据访问的时延，提高数据访问效率。最后通过实验结果和分析证明，该算法在不同的通信距离限制下，网络的运行成本得到了明显的降低，对原有算法的改进最高可达84.6%。

关键词：树形网络、副本放置、多访问策略、更新

所属期刊栏目：10

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

资助基金：The National Natural Science Foundation of China under Grant No.61403276;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20131201110002

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

页数：共8页

页码：1634-1641