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

摘要：

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

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

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

在线出版日期：2013-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：167-169,196