Random-and-age-based replication maintenance strategy for structured P2P networks

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 brings the problem that the replicas distribute imbalance. How to choose stable nodes and avoid one node save too many replicas? Basing on analyzing the disadvantage of the ARMS, this paper presents 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, this paper get the conclusion that the s equaling the value l/r can be better.