期刊文献+

基于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.
  • 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.
  • 3Ananth Rao, Karthik Lakshminarayanan, Sonesh Suran, et al. Load balancing in structured P2P systems [C]. Berkeleg, CA, USA:IPTPS,2003.
  • 4陈仕权,熊选东,郑军辉.一种树形结构信息的P2P存储服务模型[J].微计算机信息,2006(12X):260-262. 被引量:4
  • 5P-grid in a nutshell [EB/OL].http://www.p-grid.org.
  • 6WU Jie 高传善译.分布式系统设计[M].北京:机械工业出版社,2001.91-98.
  • 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.
  • 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
  • 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
  • 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
  • 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
  • 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
  • 7Kleinrock L.Queuing Systems,Vol.2:Computer Application[M].John Wiley,New York,1975
  • 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
  • 9David R.Karger and Matthias Ruhl.New Algorithms for Load Balancing in Peer-to-Peer Systems.Technical Report LCS-TR-911,MIT,July 2003

共引文献10

同被引文献11

  • 1王琴,曾文华,史文翀.网格资源调度算法的负载均衡及性能分析[J].微电子学与计算机,2006,23(10):201-203. 被引量:3
  • 2金海.漫谈云计算[J].中国计算机学会通讯,2009,5(6):22-25.
  • 3Martin Randles,David Lamb,A.Taleb-Bendiab.Ex-periments with Honeybee Foraging Inspired Load Bal-ancing[C]∥Proceedings of the 2009Second Interna-tional Conference on Developments in eSystems Engi-neering.Abu Dhabi:IEEE,2009:240-247.
  • 4Gu Yunhong,Robert L G.Sector and sphere:the de-sign and implementation of a high-performance datacloud[J].Philosophical Transactions of the Royal So-ciety,2009(367):2429-2445.
  • 5Iyengar A,Macnair E,Nguyen T.An analysis of Webserver performance[C]∥Proc of Global Telecommuni-cations Conference.New York:[s.n.],1997:1943-1947.
  • 6Daniel J A.Data management in the cloud:limitationsand opportunities[J].Bulletin of the IEEE ComputerSociety Technical Committee on Data Engineering,2009,32(1):3-12.
  • 7刘高峰.负载均衡技术全攻略[EB/OL].http://www.yesky.com/20010626/187006.shtml,2001-06-26.
  • 8陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2009,20(5):1337-1348. 被引量:1311
  • 9周莹莲,任胜兵.校园网格中VOD系统动态负载均衡算法研究[J].计算机与数字工程,2009,37(6):29-32. 被引量:2
  • 10王浩,喻占武,李锐,曾武.基于开销代价的网络地理信息服务负载均衡算法研究[J].测绘学报,2009,38(3):242-249. 被引量:9

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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