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

权利要求书

1.一种云平台资源调度方法，其特征在于，所述云平台资源调度方法包括以下步骤：

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

$D_{nk}+\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{N}_{mi}(t-1)D_{mk}\≤C_{ik}---\left(1\right)$

$P_{DC}^i\left(t\right)=\frac{\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{N}_{mi}(t-1)D_{mk}+D_{nk}{p}_{ni}\left(t\right)}{C_{ik}}---\left(2\right)$

${\mathrm{Avg}}_{DC}\left(t\right)=\frac{\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{P}_{DC}^i\left(t\right)}{N}=\frac{\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\underset{m=1}{\overset{M}{\mathrm{\Σ}}}\[N_{mi}(t-1)D_{mk}+D_{nk}{p}_{ni}\left(t\right)\]}{{\mathrm{NC}}_{ik}}---\left(3\right)$

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)，

${\mathrm{\σ}}_{DC}\left(t\right)=\sqrt{\frac{\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{\[P_{DC}^i\left(t\right)-{\mathrm{Avg}}_{DC}\left(t\right)\]}^2}{N}}---\left(4\right)$

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