[发明专利]一种基于分层多代理的云计算负载均衡方法

权利要求书

1.一种基于分层多代理的云计算负载均衡方法，云计算平台含经网络连接的多个节点，其特征在于：

所述云计算平台中2个节点分别为任务监测控代理和资源监控代理，任务监测控代理下设置任务代理层，任务代理层有1～n个节点为任务子代理，资源监控代理下设置资源代理层，资源代理层有1～m个节点为资源子代理，资源监控代理、任务监测控代理及其下层的1～n个任务子代理，1～m个资源子代理共同为云计算平台的管理节点，物理资源层有1～M个具备计算资源的从节点，任务池中有客户提交的1～N个待处理任务，基于分层多代理的云计算负载均衡方法包括如下步骤：

S1、任务监控代理监视任务池的当前任务信息、各任务子代理的当前负载信息、虚拟资源池当前的虚拟资源信息，定期向所有任务子代理通报当前虚拟资源信息；

S2、任务监控代理将任务池中当前的各待处理任务分别赋予优先级，并将某个待处理任务分发到某个任务子代理；

S3、接收任务的任务子代理根据任务需求创建虚拟机，监控虚拟机运行，并将任务执行信息报告给任务监控代理；

S4、资源监控代理收集各从节点当前负载信息，定期向所有资源子代理通报各从节点当前负载信息，同时资源监控代理监视各资源子代理的当前负载信息；

S5、资源监控代理将从节点资源虚拟化成虚拟资源信息、发送到虚拟资源层的虚拟资源池，并根据任务子代理发来的虚拟机信息，划分虚拟资源；

S6、资源监控代理根据代理选择策略，选择某个资源子代理部署虚拟机；

所述代理选择策略具体为：资源监控代理监视所有资源子代理负载M₁、M₂…M_m，比较其负载大小，将某任务子代理发送的虚拟机信息发送给负载最低的资源子代理；

S7、被资源监控代理选择的资源子代理部署虚拟机，并监控该虚拟机运行，同时向创建该虚拟机的任务子代理反馈任务执行信息。

2.根据权利要求1所述的基于分层多代理的云计算负载均衡方法，其特征在于：

所述步骤S1中任务监控代理监视任务池当前的任务信息包括任务的截止时间、任务长度、任务需要的内存、硬盘、网络带宽；任务子代理的当前负载信息包括任务子代理当前的CPU使用率、内存使用率、任务队列长度、响应时间；虚拟资源信息包括虚拟化后的CPU频率、内存大小、硬盘大小、网络带宽。

3.根据权利要求1所述的基于分层多代理的云计算负载均衡方法，其特征在于：

所述步骤S2具体包括如下子步骤：

S21、任务监控代理监视任务池，读取任务池中待处理任务，得到各待处理任务截止时间T₁；

S22、任务监控代理比较某个待处理任务x的截止时间T_1x和当前时间T₂决定该任务优先级Gx，x为1～N中的任意数，待处理任务x的优先级具体计算公式为：G_x=T_1x-T₂，优先级G越小表明该任务优先级别越高；

S23、任务监控代理读取任务池中待处理任务的优先级G₁、G₂…G_N，比较其优先级，优先处理优先级别高的任务；

S24、任务监控代理监视所有任务子代理负载L₁、L₂…L_n，比较其负载大小，将任务分发给负载最低的任务子代理；

S25、收集任务子代理报告的任务执行信息。

4.根据权利要求3所述的基于分层多代理的云计算负载均衡方法，其特征在于：

所述子步骤S24中某个任务子代理i负载的具体计算公式为：L_i=a1*任务子代理i的CPU使用率+a2*任务子代理i的内存使用率+a3*任务子代理i的任务队列长度+a4*任务子代理i的响应时间，其中i为1～n中的任意数，a1、a2、a3、a4为负载计算权值，大于等于0且满足a1+a2+a3+a4=1。