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

• 作者: 党鑫 李帅 武继刚 王旭
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 树形网络 副本放置 多访问策略 更新
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 理论与算法
• 页码范围: 1634-1641
• 页数: 8页
• 分类号: TP302
• 字数: 5689字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1507048

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王旭	天津工业大学计算机科学与软件学院	31	181	7.0	12.0
2	党鑫	天津工业大学计算机科学与软件学院	5	8	1.0	2.0
3	武继刚	广东工业大学计算机科学与技术学院	29	46	3.0	4.0
4	李帅	天津工业大学计算机科学与软件学院	3	1	1.0	1.0