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

Dynamic Load Balancing Diffusion Algorithm with Neighbors Loading Awareness

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

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-LB） 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-BA^s convergence speed can be improved ef- ficiently with lesser migrating cost.