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

• 学术论文 • 上一篇    下一篇

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

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

  1. 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-ling1,2, WEI Yi2, WANG Yong2,3   

  1. 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

摘要:

针对现有云计算系统中负载均衡方法的不足,借鉴系统逻辑分层和多代理的思想,提出一种基于分层多代理的云计算负载均衡方法.通过对云计算平台逻辑分层,在任务代理层设置任务监控代理和任务子代理,根据用户任务的差异性,采用基于任务优先级和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

中图分类号: