期刊文献+

针对负载均衡的P2P动态副本策略 被引量:5

Load Balancing in Peer-to-Peer Systems Using Dynamic Replication Policy
在线阅读 下载PDF
导出
摘要 对等网络系统面临的最大的问题就是负载均衡.针对P2P网络中负载均衡的问题,提出了两种基于动态副本策略的负载均衡技术:周期性副本策略和基于需求的副本策略.在周期性副本策略里,每个超级节点周期性地把文件的副本发送给请求该文件频率最高的远程超级节点.在基于需求的副本策略里,当一个超级节点发现其对某个文件的访问频率过高时,就向拥有该文件的超级节点发送文件请求,以获得该文件副本.本文分析了这两种技术的平均访问代价和副本负载代价.一系列的模拟实验证实了这两种技术的可行性及其带来的好处. Load balancing is a critical issue for the efficient operation of peer-to-peer (P2P). First,this paper gives two load balancing techniques which are based upon dynamic replication policy:Periodic Replication Policy (PRP) and Demand-based Replication Policy (DRP). In the first one,each super peer periodically sends a file's replica to remote super peer which has the most frequency of accessing the file. In the second one,when a super peer finds a file has been requested at a high frequency through itself,it will request the super peer who has the file to send it a replica. Besides ,this paper analyzes the average access cost and the replication overhead cost of these two techniques respectively. Finally,a set of experiments prove the feasibility and benefit of the proposed techniques.
出处 《小型微型计算机系统》 CSCD 北大核心 2007年第11期2020-2023,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60403027)资助 湖北省自然科学基金项目(2005ABA258)资助 软件工程国家重点实验室开放基金项目(SKLSE05-07)资助
关键词 对等网络 负载平衡 副本策略 peer-to-peer load balancing replication policy
  • 相关文献

参考文献6

  • 1Edith Cohen,Scott Shenker.Replication strategies in unstructured peer-to-peer networks[C].In:Proc.of ACM SIGCOMM,New York:ACM Press,October 2002,177-190.
  • 2Qin Lv,PeiCao,Edith Cohen,et al.Search and replication in unstructured peer-to-peer networks[C].In:Proc.of the 16th International conference on Supercomputing,New York:ACM Press,2002,84-95.
  • 3Indrajit Bhattacharya,Srinivas R.Kashyap,et al.Similarity searching in peer-to-peer databases[C].In:Proc.of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05),2005.
  • 4Shen Hai-ying,Xu Cheng-zhong.Locality-aware randomized load balancing algorithms for DHT networks[C].In:Proc.of the 2005 International Conference on Parallel Processing (ICPP'05),IEEE Computer Society Washington,2005,529-536.
  • 5Zhu Ying-wu,Hu Yi-ming.Towards efficient load balancing in structured P2P systems[C].In:Proc.of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04),2004.
  • 6Zhu Ying-wu,Hu Yi-ming.Efficient proximity-aware load balancing for DHT-based P2P systems[J].In Proc.of IEEE Transactions on Parallel and Distributed Systems,2005,16 (4):349-361.

同被引文献16

引证文献5

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部