An Adaptive Dynamic Load Balancing Model

被引：0
|
作者：
Zhao T.-L. [1 ]
Qiao J.-Z. [1 ]
Lin S.-K. [1 ]
Wang Y.-H. [1 ]
机构：
[1] School of Computer Science & Engineering, Northeastern University, Shenyang
来源：
Dongbei Daxue Xuebao/Journal of Northeastern University | 2019年 / 40卷 / 06期
关键词：
Distributed system; Dynamic load balancing; Impulsive and switching system; Load migration; Node state;
D O I：
10.12068/j.issn.1005-3026.2019.06.010
中图分类号：
学科分类号：
摘要：
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. © 2019, Editorial Department of Journal of Northeastern University. All right reserved.
引用
收藏
页码：813 / 818
页数：5
相关论文
共 11 条
  • [1] Meng Q.Y., Qiao J.Z., Lin S.K., Et al., A delay-based dynamic load balancing method and its stability analysis and simulation, Proceedings of European Conference on Parallel Computing, pp. 192-203, (2010)
  • [2] Shah R., Veeravalli B., Misra M., On the design of adaptive and decentralized load-balancing algorithms with load estimation for computational grid environments, IEEE Transactions on Parallel and Distributed Systems, 18, 12, pp. 1675-1686, (2007)
  • [3] Xu J., Lam A., Li V., Chemical reaction optimization for task scheduling in grid computing, IEEE Transactions on Parallel and Distributed Systems, 22, 10, pp. 1624-1631, (2011)
  • [4] Jiang Y.C., Zhou Y.F., Li Y.P., Reliable task allocation with load balancing in multiplex networks, ACM Transactions on Autonomous and Adaptive Systems, 10, 1, pp. 1-32, (2015)
  • [5] Kang Q.M., He H., We J., An effective iterated greedy algorithm for reliability-oriented task allocation in distributed computing systems, Journal of Parallel and Distributed Computing, 73, 8, pp. 1106-1115, (2013)
  • [6] Faragardi H.R., Shojaee R., Keshtkar M.A., Et al., Optimal task allocation for maximizing reliability in distributed real-time systems, Proceedings of the IEEE/ACIS 12th International Conference on Computer and Information Science, pp. 513-519, (2013)
  • [7] Subrata R., Zomaya A., Landfeldt B., Game-theoretic approach for load balancing in computational grids, IEEE Transactions on Parallel and Distributed Systems, 19, 1, pp. 66-76, (2008)
  • [8] Bajaj R., Agrawal D., Improving scheduling of tasks in a heterogeneous environment, IEEE Transactions on Parallel and Distributed Systems, 15, 2, pp. 107-118, (2004)
  • [9] Jiang Y.C., Li Z.F., Locality-sensitive task allocation and load balancing in networked multiagent systems: talent versus centrality, Journal of Parallel and Distributed Computing, 71, 6, pp. 822-836, (2011)
  • [10] Jiang Y.C., Zhou Y.F., Wang W.Y., Task allocation for undependable multiagent systems in social networks, IEEE Transactions on Parallel and Distributed Systems, 24, 8, pp. 1671-1681, (2013)
12