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