[发明专利]云平台资源调度方法

说明书

技术领域

本发明涉及计算机领域，尤其涉及一种云平台资源调度方法。

背景技术

IaaS(Infrastructure as a Service,基础设施即服务)是一种重要的云计算服务。云计算服务为用户提供包括处理、存储、网络以及其它基本资源的使用，用户可以在其申请到的虚拟资源当中部署或运行应用程序，而不需要了解计算资源提供过程的细节。随着数据中心规模的日益增大，云平台中服务器的数目不断增加，同时虚拟化环境也日趋复杂，急需提升IaaS平面的管理能力，使其能够充分全面的调度数据中心的各项资源。

目前主要是通过代数模型的调度方法解决上述问题，但是忽略云平台内各个服务器之间的负载的均衡度，导致服务器之间的负载不均衡，影响了资源优化配置的同时间接导致了请求的丢失率高，系统的吞吐量小等问题。

发明内容

（一）发明目的

本发明提供一种能使云平台内服务器之间的负载均衡的云平台资源调度方法。

（二）技术方案

为解决上述问题，本发明云平台资源调度方法包括以下步骤：

步骤1.0：通过公式（1）求出能处理任务n的服务器集合Set并根据公式（2）以及公式（3）计算出将任务n分配给集合Set中各服务器时云平台中各服务器的平均负载Avg_DC；

C_ik为服务器i资源k的总量，N_mi(t-1)为t-1时间单元积压在服务器i上的m类任务，M为任务种类的上限，D_mk为m类任务所消耗资源k的量，D_nk为任务n所需资源k的量，表示的为t时间单元服务器i上的负载，p_ni(t)为t时间单元需分配的任务n分配到服务器i的概率，N为云平台中服务器的数量；

步骤2.0：通过公式（4）计算任务n分配到集合Set中各服务器时，云平台中服务器的负载方差σ_DC(t)，

当方差σ_DC(t)最小时，服务n所拟分配的服务器为选定用于处理任务n的服务器。

优选地，所述云平台资源调度方法还包括位于步骤1.0与步骤2.0之间的步骤1.1；所述步骤1.1为通过公式（5）计算出集合Set中各服务器拟处理任务n时，t时间单元服务器i的任务积压量q_i(t)以及通过公式（6）计算出t时间单元拟分配到集合Set中服务器i拟处理任务n时任务n在t时间单元占任务积压量q_i(t)的比值O_i(t)；取O_i(t)满足预设要求的集合Set的子集Set1;

q_i(t)=q_i(t-1)-h_i(t)+λ_np_ni(t)(5)

其中，所述t时间单元服务器i处理掉的任务数目为h_i(t)，λ_n为任务n到达服务器i的速率；

则所述步骤2.0通过公式（4）计算任务n分配到集合Set1中各服务器时，云平台中服务器的负载方差σ_DC(t)；且当方差σ_DC(t)最小时，服务n所拟分配的的服务器为选定用于处理任务n的服务器。

优选地，若所述集合Set1中服务器的个数大于Nβ，则对Set1各服务器的剩余资源由多到少进行排序，选择前Nβ个服务器组成集合Set1的子集Set1.1，β为优化参数；

则所述步骤2.0通过公式（4）计算任务n分配到集合Set1.1中各服务器时，云平台中服务器的负载方差σ_DC(t)；且当方差σ_DC(t)最小时，任务n所拟分配的的服务器为选定用于处理任务n的服务器。

优选地，所述云平台资源调度方法还包括选择任务n的步骤；

所述选择任务n的步骤又包括以下具体步骤：

步骤S1：通过公式（7）以及公式（8）计算t时间单元内总待分配任务量L(t)，所述L_m(t)为t时间单元内m类任务的请求数目，A_m(t)为t时间单元内新到达的请求数目，H_m(t)为t时间单元内完成的请求数目；