| 一种支持邻居负载感知的动态负载平衡扩散算法 |
| |
| 引用本文： | 余鑫,张斌.一种支持邻居负载感知的动态负载平衡扩散算法[J].计算机科学,2013,40(3):167-169. |
| |
| 作者姓名： | 余鑫 张斌 |
| |
| 作者单位： | (解放军信息工程大学电子技术学院 郑州 450004) |
| |
| 摘 要： | 动态负载平衡是网络节点之间负载分布调整的主要手段。负载平衡中的扩散算法与其他算法相比具有各节
点同步执行，迁移开稍较小、不存在中心节点瓶颈等优势。对FOS (First Order Scheme)扩散算法进行改进，提出了
支持部居负载感知的动态负载平衡扩散算法(NLA LI3)。采用了发送者启动的策略来建立迁移组，利用节点的部居
负载信息计算负载交换的影响因子，以实现对H)S算法的加速改进。实验证明，该算法有效提升了收敛速度。
|
| 关 键 词： | 动态负载平衡，扩散算法 FOS，负载感知，收敛加速 |
Dynamic Load Balancing Diffusion Algorithm with Neighbors Loading Awareness |
| |
| 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. |
| |
| Keywords: | Dynamic load balancing Diffusion algorithm FOS Loading awareness Convergence accelerating |
|
|
点击此处可从《计算机科学》下载全文 |
