计算机科学 ›› 2013, Vol. 40 ›› Issue (3): 167-169.

• 网络与通信 • 上一篇    下一篇

一种支持邻居负载感知的动态负载平衡扩散算法

余鑫,张斌   

  1. (解放军信息工程大学电子技术学院 郑州 450004)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Dynamic Load Balancing Diffusion Algorithm with Neighbors Loading Awareness

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

摘要: 动态负载平衡是网络节点之间负载分布调整的主要手段。负载平衡中的扩散算法与其他算法相比具有各节 点同步执行,迁移开稍较小、不存在中心节点瓶颈等优势。对FOS (First Order Scheme)扩散算法进行改进,提出了 支持部居负载感知的动态负载平衡扩散算法(NLA LI3)。采用了发送者启动的策略来建立迁移组,利用节点的部居 负载信息计算负载交换的影响因子,以实现对H)S算法的加速改进。实验证明,该算法有效提升了收敛速度。

关键词: 动态负载平衡,扩散算法,FOS,负载感知,收敛加速

Abstract: Dynamic load balancing is the primary means to adjust load distribution of network nodes. Compared with other load balancing algorithm, diffusion algorithm has advantage of performing synchronously, low migrating cost with- out center bottleneck, and so on. The paper proposed a dynamic loading balancing diffusion algorithm with neighbors loading awareness(NLA-LI3) to improve FOS diffusion algorithm. To realize convergence acceleration, sender initiated policy was adopted to establish a dynamic migrating group, and then information of neighbor loading was used to calcu- late loading exchanging impact factor. Experiment result shows that NLA-I3A's convergence speed can be improved ef- ficicntly with lesser migrating cost.

Key words: Dynamic load balancing, Diffusion algorithm, FOS, Loading awareness, Convergence accelerating

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!