|
计算机科学 2013
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.