一种适应性的动态负载平衡模型

doi:10.12068/j.issn.1005-3026.2019.06.010

东北大学学报:自然科学版 ›› 2019, Vol. 40 ›› Issue (6): 813-818.DOI: 10.12068/j.issn.1005-3026.2019.06.010

一种适应性的动态负载平衡模型

赵廷磊，乔建忠，林树宽，王彦华

(东北大学计算机科学与工程学院，辽宁沈阳110169)

收稿日期:2017-10-27 修回日期:2017-10-27 出版日期:2019-06-15 发布日期:2019-06-14
通讯作者: 赵廷磊
作者简介:赵廷磊(1983-)，男，甘肃白银人，东北大学博士研究生；乔建忠(1964-)，男，辽宁兴城人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61402442)；辽宁省软件系统开发与应用重点实验室项目.

An Adaptive Dynamic Load Balancing Model

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

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

摘要： 为了改善分布式系统中负载分布不平衡对性能的影响，提出并实现了一个基于控制理论的时滞脉冲切换负载平衡模型.该模型根据节点资源的动态性建立了相关子系统.当节点状态发生改变时触发子系统的切换，并根据负载迁移规则对过量负载进行迁移，迁移比例根据节点的实时运行状态进行计算.节点仅在此时才进行信息广播，降低了通信开销，提升了动态负载平衡的效率.给出了相应的负载平衡算法，并在实际平台上进行了验证.实验结果表明，与其他负载平衡算法相比，本模型算法使负载平衡时间平均减少29.82%.

关键词: 负载迁移, 节点状态, 脉冲切换系统, 动态负载平衡, 分布式系统

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

中图分类号:

TP391

赵廷磊，乔建忠，林树宽，王彦华. 一种适应性的动态负载平衡模型[J]. 东北大学学报:自然科学版, 2019, 40(6): 813-818.

ZHAO Ting-lei， QIAO Jian-zhong， LIN Shu-kuan， WANG Yan-hua. An Adaptive Dynamic Load Balancing Model[J]. Journal of Northeastern University Natural Science, 2019, 40(6): 813-818.

参考文献

[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［C］ // Proceedings of European Conference on Parallel Computing.Ischia，2010:192-203.
[2]Shah R，Veeravalli B，Misra M.On the design of adaptive and decentralized load-balancing algorithms with load estimation for computational grid environments［J］.IEEE Transactions on Parallel and Distributed Systems，2007，18(12):1675-1686.
[3]Xu J，Lam A，Li V.Chemical reaction optimization for task scheduling in grid computing［J］. IEEE Transactions on Parallel and Distributed Systems，2011，22(10):1624-1631.
[4]Jiang Y C，Zhou Y F，Li Y P.Reliable task allocation with load balancing in multiplex networks［J］. ACM Transactions on Autonomous and Adaptive Systems，2015，10(1):1-32.
[5]Kang Q M，He H，We J.An effective iterated greedy algorithm for reliability-oriented task allocation in distributed computing systems［J］.Journal of Parallel and Distributed Computing，2013，73(8):1106-1115.
[6]Faragardi H R，Shojaee R，Keshtkar M A，et al.Optimal task allocation for maximizing reliability in distributed real-time systems［C］//Proceedings of the IEEE/ACIS 12th International Conference on Computer and Information Science.Niigata，2013:513-519.
[7]Subrata R，Zomaya A，Landfeldt B.Game-theoretic approach for load balancing in computational grids［J］.IEEE Transactions on Parallel and Distributed Systems，2008，19(1):66-76.
[8]Bajaj R，Agrawal D.Improving scheduling of tasks in a heterogeneous environment［J］.IEEE Transactions on Parallel and Distributed Systems，2004，15(2):107-118.
[9]Jiang Y C，Li Z F.Locality-sensitive task allocation and load balancing in networked multiagent systems:talent versus centrality［J］.Journal of Parallel and Distributed Computing，2011，71(6):822-836.
[10]Jiang Y C，Zhou Y F，Wang W Y.Task allocation for undependable multiagent systems in social networks［J］.IEEE Transactions on Parallel and Distributed Systems，2013，24(8):1671-1681.
[11]Kumar R，Sahoo G.Cloud computing simulation using CloudSim［J］.International Journal of Engineering Trends and Technology，2014，8(2):82-86.

一种适应性的动态负载平衡模型

An Adaptive Dynamic Load Balancing Model

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	单中元，乔建忠，林树宽. Pre-record:一种高效的进程动态迁移算法[J]. 东北大学学报:自然科学版, 2016, 37(1): 29-33.
[2]	谭振华;程维;常桂然;高晓兴;. 一种新的结构化P2P覆盖网络路由算法[J]. 东北大学学报(自然科学版), 2009, 30(2): 195-199.
[3]	鄢仁祥;胡玉琦;王洪君;高远. 一种新的视频代理方案──分块代理[J]. 东北大学学报:自然科学版, 2002, 23(8): 742-745.
[4]	王文;于戈. 基于Web-Agent的分布式系统性能管理的设计与实现[J]. 东北大学学报:自然科学版, 2002, 23(1): 24-27.
[5]	杨振海;孙淑萍;邱竹贤. 中国铝电解槽计算机控制技术发展的回顾与展望[J]. 东北大学学报(自然科学版), 1999, 20(3): 3--.
[6]	王丽娜;ＹｏｉｃｈｉＨａｍａｚａｋｉ. 面向对象的分布式环境(OZ)的加密系统[J]. 东北大学学报:自然科学版, 1998, 19(2): 4--.