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

有效

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

技術領域

本發明涉及計算機領域，尤其涉及一種云平臺資源調度方法。

背景技術

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時間單元內完成的請求數目；