计算机科学与探索 ›› 2016, Vol. 10 ›› Issue (11): 1633-1640.DOI: 10.3778/j.issn.1673-9418.1507048

• 理论与算法 • 上一篇    下一篇

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

李  帅1,党  鑫1,王  旭1,武继刚2+   

  1. 1. 天津工业大学 计算机科学与软件学院,天津 300387
    2. 广东工业大学 计算机科学与技术学院,广州 510006
  • 出版日期:2016-11-01 发布日期:2016-11-04

Replica Update Strategy and Algorithms for Replica Placement

LI Shuai1, DANG Xin1, WANG Xu1, WU Jigang2+   

  1. 1. School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin 300387, China
    2. School of Computer Science and Technology, Guangdong University of Technology, Guangdong 510006, China
  • Online:2016-11-01 Published:2016-11-04

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

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

Abstract: Replica technology is widely applied in cloud computing and distributed systems, the reasonable data replica placement is an important means to reduce the operation cost of network, and is also the key issue of replica technology. Replica update is that the replicas are added and deleted when data access requirements dynamically change. Based on multiple policy, this paper proposes a dynamic updating algorithm named MPFSF (min_placement far servers first) to solve the update problem. According to the need to implement the necessary replica update, this paper reuses as much as possible the pre-existing replicas and maximizes the capacity of each replica to reduce the date access latency and improve the efficiency of data access, by adding the constraint of communication distance. The experimental results show that, for the proposed algorithm with update policy, the running cost of the network gets a considerable reduction under the different distance limits, and the best improvement is up to 84.6% in comparison to the state-of-the-art.

Key words: tree network, replica placement, multiple policy, update