期刊文献+

基于P2P系统的动态负载均衡算法 被引量:2

Dynamic load balancing algorithm in structured P2P systems
下载PDF
导出
摘要 在现实的P2P网络环境中,由于节点的计算能力和带宽等方面的异构性,网络负载不均衡现象非常突出。基于数据复制/转移策略,提出一种动态的平衡算法。根据节点的能力、当前节点负载状态、负载转移代价预估算,在整个系统范围内找到一组传输代价较小并且负载较轻的节点集合,从中随机选取较为适宜的节点进行负载转移或者数据复制。试验结果表明,该算法能够有效地均衡负载的分布以及降低负载的迁移率。 In a real P2P network environment, the heterogeneous of computational capacity and bandwidth among nodes could result in load imbalance. A dynamic load balancing solution with efficient online data migration/replication strategy is proposed. This strategy, keeping track ofcurrent workload, capacity statistics and load-transfer cost, pick randomly a proper peer to do data migration /replication. According to the experimental results, the solution can efficiently balance load distribution and decrease the ratio of load-transfer.
出处 《计算机工程与设计》 CSCD 北大核心 2009年第1期58-60,共3页 Computer Engineering and Design
关键词 分布式哈希表 数据复制 负载转移 负载均衡 虚拟节点 DHT data replication data migration load balancing virtual server
  • 相关文献

参考文献8

  • 1PuHen J M. The network workbench: network simulation software for acadenlic investigation of Internet concepts [J]. Computer Nerwork,2000,32:365-378. 被引量:1
  • 2Ros F J,Ruiz P M.Implementing a new manetunicast muting protocol in NS2 [EB/OL]. http://ants.dif.um.es/masimum/nsrt howto/html/nsrt-howto.html,2004. 被引量:1
  • 3Ananth Rao, Karthik Lakshminarayanan, Sonesh Suran, et al. Load balancing in structured P2P systems [C]. Berkeleg, CA, USA:IPTPS,2003. 被引量:1
  • 4陈仕权,熊选东,郑军辉.一种树形结构信息的P2P存储服务模型[J].微计算机信息,2006(12X):260-262. 被引量:4
  • 5P-grid in a nutshell [EB/OL].http://www.p-grid.org. 被引量:1
  • 6WU Jie 高传善译.分布式系统设计[M].北京:机械工业出版社,2001.91-98. 被引量:8
  • 7Jiang S,Guo L,Zhang X.Light flood: An efficient flooding scheme for file search in unstructured peer-to-peer systems [C]. Kaohsiung,Taiwan:ICPP,2003. 被引量:1
  • 8何统洲,毛峰,黄浩.基于P2P计算的动态多副本开销模型[J].计算机工程与应用,2006,42(26):143-146. 被引量:2

二级参考文献9

  • 1倪坚,陈世平,胡成梅.分布式计算在Web信息检索中的应用[J].微计算机信息,2006(01X):120-122. 被引量:13
  • 2K Ranganathan,I Forster.Design and Evaluation of Dynamic Replication Strategies for a High-Performance Data Grid[C].In:Proc of the International Grid Computing Workshop,Denver,2001:75~86 被引量:1
  • 3ATEI Ripeanu,Ian Forster.A Decentralized,adaptive replica location mechanism[C].In:Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing(HPDC-11),Edinburgh,Scotland,2002:24~26 被引量:1
  • 4Giwon On,Jens Schmitt,Ralf Steinmetz.QoS-Controlled dynamic replication in P2P Systems[C].In:Proceedings of Third International Conference on Peer-to-Peer Computing,Linkoping,Schweden,2003 被引量:1
  • 5Giwon On,Jens Schmitt,Ralf Steinmetz.Quality of Availability:Replica Placement for Widely distributed Systems[C].In:IWQoS 2003,11th International Workshop,Berkeley,CA,USA,Proceedings,Lecture Notes in Computer Science 2707 Springer,2003 被引量:1
  • 6K Ranganathan,A Iamnitechi,I Forster.Improving Data Availability through Dynamic model-Driven Replication in Large P2P Communities[C].In:Proceedings of the 2nd IEEE/ACM international Symposium on Cluster Computing and Grid(CCGRID'02),2002 被引量:1
  • 7Kleinrock L.Queuing Systems,Vol.2:Computer Application[M].John Wiley,New York,1975 被引量:1
  • 8Ion Stoica,Robert Morris,David Karger.Chord:A Scalable Peer-to-peer Lookup Service for Internet Applications.In Proceedings ACM SIGCOMM,pages 149-160,August 2001 被引量:1
  • 9David R.Karger and Matthias Ruhl.New Algorithms for Load Balancing in Peer-to-Peer Systems.Technical Report LCS-TR-911,MIT,July 2003 被引量:1

共引文献10

同被引文献11

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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