计算机科学 ›› 2012, Vol. 39 ›› Issue (5): 31-35.

• 计算机网络与信息安全 • 上一篇    下一篇

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

付志鹏,王怀民,邹鹏   

  1. (国防科学技术大学计算机学院 长沙410073)(国防科学技术大学并行与分布处理国家重点实验室 长沙410073)(海军总医院计算机管理中心 北京100048)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Random-and-Age-based Replication Maintenance Strategy

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: 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 randonrand-age-based replication maintenance strategy(RARMS). I}his 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 a hove. 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.

Key words: Replication technology, ARMS, Balance, Random factor

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!