Journal of Northeastern University Natural Science ›› 2019, Vol. 40 ›› Issue (6): 813-818.DOI: 10.12068/j.issn.1005-3026.2019.06.010

• Information & Control • Previous Articles     Next Articles

An Adaptive Dynamic Load Balancing Model

ZHAO Ting-lei, QIAO Jian-zhong, LIN Shu-kuan, WANG Yan-hua   

  1. School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China.
  • Received:2017-10-27 Revised:2017-10-27 Online:2019-06-15 Published:2019-06-14
  • Contact: ZHAO Ting-lei
  • About author:-
  • Supported by:
    -

Abstract: To improve the distributed system performance which is affected by load unbalance, this paper proposes and implements an impulsive and switching load balancing model with time delay based on control theory. The model constructs the corresponding sub-system according to the dynamics of node resources. The overloading is migrated by the load migrate rule, of which the migrate proportion is calculated by real-time running states of nodes. Only on this moment, the node broadcasts its message to others. Thus, the communication cost among nodes decreases, and the efficiency of dynamic load balancing increases. This paper provides the corresponding load balancing algorithm and conducts the evaluation on a real platform. Experimental results demonstrate that compared with other load balancing algorithms, the load balancing time of the proposed model is reduced by 29.82% on average.

Key words: load migration, node state, impulsive and switching system, dynamic load balancing, distributed system

CLC Number: