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

摘要

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 schedu-ling 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 viola-tion time and load balancing.Moreover,after multi-agent effectively shares the management load of the center manage-ment node,task processing ability,resource utilization rate and robustness of the cloud computing platform are significantly improved.%针对现有云计算系统中负载均衡方法的不足，借鉴系统逻辑分层和多代理的思想，提出一种基于分层多代理的云计算负载均衡方法。通过对云计算平台逻辑分层，在任务代理层设置任务监控代理和任务子代理，根据用户任务的差异性，采用基于任务优先级和QoS目标约束的调度策略协同完成任务调度；在资源代理层设置资源监控代理和资源子代理，考虑物理节点的异构性，采用基于启发式贪婪的资源分配策略协同完成虚拟机到物理节点的映射。通过评估对比仿真实验，结果表明该方法在任务调度效率、任务完成时间、截止时间违背率和负载均衡度方面表现更优，多代理有效地分担了中心管理节点的管理负载，使云计算平台的任务处理能力、资源利用率及鲁棒性均得到了进一步的提升。