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

副本技术是提高结构化P2P网络中数据可用性、数据访问效率的一种主要技术。ARMS策略虽然可以选择到稳定的副本节点,但是它也带来了副本分布不均衡的问题。为了选择稳定的副本节点并避免单个节点保存过多副本,在充分分析ARMS策略不足的基础上,提出基于随机因子和年龄的副本维护策略。该策略在ARMS策略的基础上加入随机因子s,使得副本既保持稳定又在一定程度上分散。对该策略的分析以及最后的模拟实验表明,该策略结合了随机邻居选择策略和ARMS策略的优点,能够达到以上效果。同时,对随机因子s的选择进行充分分析后得出,s为l/r时效果比较好。

Random-and-Age-based Replication Maintenance Strategy

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.