[發明專利]云平臺資源調度方法

有效

• 申請號: 201310066039.9
• 申請日: 2013-03-01
• 公開（公告）號: CN104023042B
• 公開（公告）日: 2017-05-24
• 發明（設計）人: 楊家海;徐聰;凌曉;王于丁
• 申請（專利權）人: 清華大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 王瑩

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的服務器。