互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

结构化P2P系统中基于网络定位的负载均衡算法李丽娟 孙建华 陈 浩 陈铁群 石 林


  摘 要:结构化P2P系统中,各对等节点处理能力的差异以及关键字通常与一定的语义相关,导致系统中节点的负载不均衡。算法针对基于DHT的大规模计算网络中,计算任务在节点间分布不均衡的问题,提出了一种高效的基于网络定位的负载均衡算法:当某个节点的负载较小时,它将以自己为中心,与物理位置相近的节点构成一个星型结构区域,然后在这个物理位置相近的区域进行负载转移。该算法具有扩展性好、效率高、维护简单的特点。仿真实验表明本算法可以达到理想的负载均衡效果,并使负载转移开销减少了40%以上。

  关键词:点对点系统; 分布式哈希表; 负载均衡; 星型结构; 网络定位

  中图分类号:TP393 文献标志码:A 文章编号:1001-3695(2008)08-2524-04

  Load balancing algorithm based on network positioning in structured P2P systems

  LI Li-juan, SUN Jian-hua, CHEN Hao, CHEN Tie-qun, SHI Lin

  (A. I. M Laboratory, School of Computer & Communication, Hunan University, Changsha 410082, China)

  Abstract:In structured P2P systems, the heterogeneity of node capacity and semantic relativity of keys could cause load imbalance among nodes. Aimed at the problem of tasks distributed unbalancedly among nodes on large-scaleDHT networks, this paper presented an efficientalgorithm based on network positioning. While the load of a node was light, the node, as a center, would construct a star-like structure area with other nodes physically close to it. And then, load could be transferred in that physically close area. This algorithm is scalable, efficient and simple. Simulation experiments show that the algorithm can achieve a good load balance and the load movement cost reduction rate is above 40%.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017