一种基于分层多代理的云计算负载均衡方法

doi:10.3969/j.issn.0372-2112.2016.09.013

电子学报 ›› 2016, Vol. 44 ›› Issue (9): 2106-2113.DOI: 10.3969/j.issn.0372-2112.2016.09.013

一种基于分层多代理的云计算负载均衡方法

陶晓玲^1,2, 韦毅², 王勇^2,3

1. 桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室, 广西桂林 541004;
2. 桂林电子科技大学广西高校云计算与复杂系统重点实验室, 广西桂林 541004;
3. 桂林电子科技大学广西可信软件重点实验室, 广西桂林 541004

收稿日期:2016-02-05 修回日期:2016-04-13 出版日期:2016-09-25
- 作者简介:
- 陶晓玲 女,1977年11月出生于浙江省金华市.2008年毕业于桂林电子科技大学计算机应用技术专业,硕士学位.现为桂林电子科技大学信息与通信学院副教授.主要研究方向为网络安全,云计算和计算智能.E-mail:txl@guet.edu.cn;韦毅男,1988年11月出生于广西壮族自治区百色市.2015年毕业于桂林电子科技大学信息与通信工程专业,硕士学位.现从事云计算和人工智能方面的有关研究.E-mail:4128wy@163.com;王勇男,1964年3月出生于四川省阆中市.2005年毕业于华东理工大学控制理论与控制工程专业,博士学位.现为桂林电子科技大学计算机与信息安全学院教授.主要研究方向为计算机网络和云计算.E-mail:wang@guet.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61163058，No.61363006）; 广西可信软件重点实验室主任基金 (No.KX201306）; 广西高校云计算与复杂系统重点实验室开放课题 (No.14104）

A Load Balancing Method Based on Hierarchy and Multi-agent for Cloud Computing Platform

TAO Xiao-ling^1,2, WEI Yi², WANG Yong^2,3

1. Key Laboratory of Cognitive Radio and Information Processing, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China;
2. Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China;
3. Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China

Received:2016-02-05 Revised:2016-04-13 Online:2016-09-25 Published:2016-09-25

摘要/Abstract

摘要：

针对现有云计算系统中负载均衡方法的不足，借鉴系统逻辑分层和多代理的思想，提出一种基于分层多代理的云计算负载均衡方法.通过对云计算平台逻辑分层，在任务代理层设置任务监控代理和任务子代理，根据用户任务的差异性，采用基于任务优先级和QoS目标约束的调度策略协同完成任务调度；在资源代理层设置资源监控代理和资源子代理，考虑物理节点的异构性，采用基于启发式贪婪的资源分配策略协同完成虚拟机到物理节点的映射.通过评估对比仿真实验，结果表明该方法在任务调度效率、任务完成时间、截止时间违背率和负载均衡度方面表现更优，多代理有效地分担了中心管理节点的管理负载，使云计算平台的任务处理能力、资源利用率及鲁棒性均得到了进一步的提升.

关键词: 负载均衡, 云计算平台, 分层, 多代理

Abstract:

To overcome the shortcoming of the load balancing method in cloud computing,a load balancing method for cloud computing platform is proposed,which is inspired by the system logic hierarchical and multi-agent theory.By making use of the idea of logical layer of cloud computing platform,on the one hand,task monitoring agents and task sub-agents are set up in the task agent layer.According to the diversity of users' tasks,the method completes the task scheduling based on the task priority and QoS constrained;on the other hand,resource monitoring agents and resource sub-agents are set up in resource agent layer.Considering the heterogeneity of physical nodes,the method maps the virtual machine to the physical nodes by the resource allocation policy based on the greedy heuristic.Implementation results show that the new method outperforms the others in terms of efficiency of task scheduling,makespan of task,task time-constraint violation time and load balancing.Moreover,after multi-agent effectively shares the management load of the center management node,task processing ability,resource utilization rate and robustness of the cloud computing platform are significantly improved.

Key words: load balancing, cloud computing platform, hierarchy, multi-agent

中图分类号:

TP393

陶晓玲, 韦毅, 王勇. 一种基于分层多代理的云计算负载均衡方法[J]. 电子学报, 2016, 44(9): 2106-2113.

TAO Xiao-ling, WEI Yi, WANG Yong. A Load Balancing Method Based on Hierarchy and Multi-agent for Cloud Computing Platform[J]. Acta Electronica Sinica, 2016, 44(9): 2106-2113.

参考文献

[1] LD D B,Krishna P V.Honey bee behavior inspired load balancing of tasks in cloud computing environments[J].Applied Soft Computing,2013,13(5):2292-2303.
[2] Cho K M,Tsai P W,Tsai C W,et al.A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing[J].Neural Computing and Applications,2015,26(6):1297-1309.
[3] Bhadani A,Chaudhary S.Performance evaluation of web servers using central load balancing policy over virtual machines on cloud[A].Proceedings of the Third Annual ACM Bangalore Conference[C].Bangalore:ACM,2010.1-4
[4] Dover Z,Gordon S,Hildred T.The Technical Architecture of Red Hat Enterprise Virtualization Environments-Edition 1.Red Hat Enterprise Virtualization 3.2-Technical Reference Guide[EB/OL].https://access.redhat.com/documentation/en-US/Red_Hat_Enterprise_Virtualization/3.2/pdf/Technical_Reference_Guide/Red_Hat_Enterprise_Virtualization-3.2-Technical_Reference_Guide-en-US.pdf.2015-10-25.
[5] Randles M,Lamb D,Taleb-Bendiab A.A comparative study into distributed load balancing algorithms for cloud computing[A].Advanced Information Networking and Applications Workshops (WAINA),2010 IEEE 24th International Conference on[C].Perth:IEEE,2010.551-556.
[6] Bittencourt L F,Miyazawa F K,Vignatti A L.Distributed load balancing algorithms for heterogeneous players in asynchronous networks[J].Journal of Universal Computer Science,2012,18(20):2771-2797.
[7] Fan C T,Wang W J,Chang Y S.Agent-based service migration framework in hybrid cloud[A].High Performance Computing and Communications (HPCC),2011 IEEE 13th International Conference on[C].Ji'nan:IEEE,2011.887-892.
[8] Anderson P,Bijani S,Herry H.Multi-agent Virtual Machine Management Using the Lightweight Coordination Calculus[M].Germany:Springer Berlin Heidelberg,2013.123-142.
[9] Gutierrez-Garcia J O,Ramirez-Nafarrate A.Collaborative agents for distributed load management in cloud data centers using live migration of virtual machines[J].Services Computing,IEEE Transactions on,2015,8(6):916-929.
[10] Su S,Li J,Huang Q,et al.Cost-efficient task scheduling for executing large programs in the cloud[J].Parallel Computing,2013,39(4):177-188.
[11] Zuo X,Zhang G,Tan W.Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud[J].Automation Science and Engineering,IEEE Transactions on,2014,11(2):564-573.
[12] Shojafar M,Javanmardi S,Abolfazli S,et al.FUGE:A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method[J].Cluster Computing,2015,18(2):845-845.
[13] Cho K M,Tsai P W,Tsai C W,et al.A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing[J].Neural Computing and Applications,2015,26(6):1297-1309.
[14] Piao J T,Yan J.A network-aware virtual machine placement and migration approach in cloud computing[A].Grid and Cooperative Computing (GCC),20109th International Conference on[C].Nanjing:IEEE,2010.87-92.
[15] Sonnek J,Greensky J,Reutiman R,et al.Starling:Minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration[A].Parallel Processing (ICPP),201039th International Conference on[C].San Diego:IEEE,2010.228-237.
[16] Shrivastava V,Zerfos P,Lee K W,et al.Application-aware virtual machine migration in data centers[A].INFOCOM,2011 Proceedings IEEE[C].Shanghai:IEEE,2011.66-70.
[17] Zhao J,Ding Y,Xu G,et al.A location selection policy of live virtual machine migration for power saving and load balancing[J].The Scientific World Journal,2013,2013:1-17.
[18] Zhang Z,Zhang X.Realization of open cloud computing federation based on mobile agent[A].Intelligent Computing and Intelligent Systems,2009.ICIS 2009.IEEE International Conference on[C].Shanghai:IEEE,2009.642-646.
[19] Gutierrez-Garcia J O,Sim K M.Self-organizing agents for service composition in cloud computing[A].Cloud Computing Technology and Science (CloudCom),2010 IEEE Second International Conference on[C].Indianapolis:IEEE,2010.59-66.
[20] Calheiros R N,Ranjan R,Beloglazov A,et al.CloudSim:a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms[J].Software:Practice and Experience,2011,41(1):23-50.

一种基于分层多代理的云计算负载均衡方法

A Load Balancing Method Based on Hierarchy and Multi-agent for Cloud Computing Platform

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘焕淋, 胡俊岭, 任杰, 胡会霞, 唐畅, 陈浩楠. 基于光路负载均衡和邻域匹配的串扰感知资源分配方法[J]. 电子学报, 2022, 50(11): 2746-2753.
[2]	刘耿耿, 李泽鹏, 郭文忠, 陈国龙, 徐宁. 面向超大规模集成电路物理设计的通孔感知的并行层分配算法[J]. 电子学报, 2022, 50(11): 2575-2583.
[3]	刘浩阳, 林耀进, 刘景华, 吴镒潾, 毛煜, 李绍滋. 由粗到细的分层特征选择[J]. 电子学报, 2022, 50(11): 2778-2789.
[4]	杜初阳, 陈聪, 黄高聪. 平行分层海域中电偶极子源的定位方法研究[J]. 电子学报, 2021, 49(9): 1761-1767.
[5]	杨超, 张红旗, 苏锦海, 胡浩, 赵丹, 王昉. 广域量子密钥网络分层路由方案[J]. 电子学报, 2021, 49(5): 975-983.
[6]	崔子熙, 胡宇翔, 兰巨龙, 王雨. 基于流分类的数据中心网络负载均衡机制[J]. 电子学报, 2021, 49(3): 559-565.
[7]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[8]	王丽, 杜鹏程, 许一鸣, 李必信. 基于分层架构模式识别的软件架构重构技术[J]. 电子学报, 2021, 49(1): 201-208.
[9]	江小玉, 李贵洋, 周悦, 胡金平, 李慧. 基于负载均衡的纠删码修复流水线[J]. 电子学报, 2020, 48(5): 930-936.
[10]	王彪, 慕建君, 焦晓鹏, 王钟斐. 基于改进罚函数的LDPC码分层调度ADMM惩罚译码[J]. 电子学报, 2020, 48(4): 827-832.
[11]	黄子杰, 陈军华, 高建华. Code Smell视角下分层Web应用失血及充血现象的量化分析[J]. 电子学报, 2020, 48(4): 772-780.
[12]	刘焕淋, 胡浩, 陈勇, 杜君丹, 向敏. 联合能耗与负载均衡的虚拟网络映射方法[J]. 电子学报, 2019, 47(12): 2488-2494.
[13]	王文波, 晋云雨, 王斌, 李维刚, 汪祥莉. 混沌信号的自适应阈值同步挤压小波变换消噪[J]. 电子学报, 2018, 46(7): 1652-1657.
[14]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.
[15]	吴志鹏, 杨苹, 姜新宇, 崔勇. 在线监测信息系统结构层次设计与实践[J]. 电子学报, 2018, 46(11): 2803-2808.