Equal-Division Load Balancing Algorithm

摘要：

Equal-division load balancing algorithm is presented to balance the systems load.Load in every node is divided into smaller tasks based on all power of nodes on internetwork. Then these smaller tasks are sent to corresponding nodes to balance the load among nodes. Three different algorithms are designed to meet three typical internetworks,namely ring or linear array,mesh and hypercube. Analysis results show that the algorithm has lower time complexity,and the algorithm can be used when system is to allocate load initially or when the systems load is extremely unbalanced.However,when the systems load is approximately balanced,the amount of the transferred load on the internetwork will be considerable.But there is no major problem to use the algorithm in practice,because,frequently,balancing load is required only when the systems load is quite unbalance.

关键词： load balance heterogeneous system internetwork

作者: Rongteng Wu

作者单位: Department of Computer Science,Minjiang University,Fuzhou,Fujian,350108,China

会议类型: 国际会议

会议名称: 2009 International Conference on Information,Electronic and Computer Science(2009 国际信息、电子与计算机工程学术会议)

会议地点: 青岛

会议语种:英文

页码: 463-466

在线出版日期: 2009-11-21（万方平台首次上网日期，不代表论文的发表时间）