基于随机因子和年龄的副本维护策略  

Random-and-Age-based Replication Maintenance Strategy

作　　者：付志鹏[1,2,3] 王怀民[1,2] 邹鹏[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]国防科学技术大学并行与分布处理国家重点实验室,长沙410073 [3]海军总医院计算机管理中心,北京100048

出　　处：《计算机科学》2012年第5期31-35,39,共6页Computer Science

基　　金：国家杰出青年科学基金(60625203);国家重点基础研究发展计划(973)(2011CB302600)资助

摘　　要：副本技术是提高结构化P2P网络中数据可用性、数据访问效率的一种主要技术。ARMS策略虽然可以选择到稳定的副本节点,但是它也带来了副本分布不均衡的问题。为了选择稳定的副本节点并避免单个节点保存过多副本,在充分分析ARMS策略不足的基础上,提出基于随机因子和年龄的副本维护策略。该策略在ARMS策略的基础上加入随机因子s,使得副本既保持稳定又在一定程度上分散。对该策略的分析以及最后的模拟实验表明,该策略结合了随机邻居选择策略和ARMS策略的优点,能够达到以上效果。同时,对随机因子s的选择进行充分分析后得出,s为l/r时效果比较好。Replication technology is one of the main technologies to improve the data availability,data access efficiency of the structured P2P networks.Though ARMS can choose the stable nodes,it also causes the problem that the replicas are in imbalance distribution.In order to choose stable nodes and avoid too many replicas saved by one node,based on analyzing the disadvantage of the ARMS,this paper presented the random-and-age-based replication maintenance strategy（RARMS）.This strategy adds the random factor on the ARMS,in this way the replica can keep on stable and be distributed uniformly in some area.The theoretical analysis and experimental verification demonstrate that this strategy combines the advantages of the random neighbor selection strategy and the ARMS,and can achieve the desired effect above.In addition,after analyzing the selected value of the random factor s,this paper got the conclusion that when the value l/r is equalled by the s,it can be better.

关 键 词：副本技术 ARMS 均衡 随机因子 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]