云平台资源调度方法

摘要

本发明公开一种云平台资源调度方法，包括以下步骤：步骤1.0：求出能处理任务n的服务器集合Set并求出将任务n分配给集合Set中各服务器时云平台中各服务器的平均负载Avg_DC；步骤2.0：计算任务n分配到集合Set中各服务器时，云平台中服务器的负载方差σ_DC(t)，当方差σ_DC(t)最小时，服务n所拟分配的服务器为选定用于处理任务n的服务器。

主权项

一种云平台资源调度方法，其特征在于，所述云平台资源调度方法包括以下步骤：步骤1.0：通过公式（1）求出能处理任务n的服务器集合Set并根据公式（2）以及公式（3）计算出将任务n分配给集合Set中各服务器时云平台中各服务器的平均负载Avg_DC；$D_{\mathrm{nk}}+\underset{m=1}{\overset{M}{\Sigma }}{N}_{\mathrm{mi}}(t-1)D_{\mathrm{mk}}\le C_{\mathrm{ik}}---\left(1\right)$$P_{\mathrm{DC}}^i\left(t\right)=\frac{\underset{m=1}{\overset{M}{\Sigma }}{N}_{\mathrm{mi}}(t-1)D_{\mathrm{mk}}+D_{\mathrm{nk}}{p}_{\mathrm{ni}}\left(t\right)}{C_{\mathrm{ik}}}---\left(2\right)$${\mathrm{Avg}}_{\mathrm{DC}}=\frac{\underset{i=1}{\overset{N}{\Sigma }}{P}_{\mathrm{DC}}^i\left(t\right)}{N}=\frac{\underset{i=1}{\overset{N}{\Sigma }}\underset{m=1}{\overset{M}{\Sigma }}[N_{\mathrm{mi}}(t-1)D_{\mathrm{mk}}+D_{\mathrm{nk}}{p}_{\mathrm{ni}}\left(t\right)]}{N{C}_{\mathrm{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)，${\sigma }_{\mathrm{DC}}\left(t\right)=\sqrt{\frac{\underset{i=1}{\overset{N}{\Sigma }}{[P_{\mathrm{DC}}^i\left(t\right)-{\mathrm{Avg}}_{\mathrm{DC}}\left(t\right)]}^2}{N}}---\left(4\right)$当方差σ_DC(t)最小时，服务n所拟分配的服务器为选定用于处理任务n的服务器。