[發明專利]一種基于資源分類和任務優先級的啟發式云計算調度方法

在審

• 申請號: 201910606401.4
• 申請日: 2019-07-05
• 公開（公告）號: CN110297694A
• 公開（公告）日: 2019-10-01
• 發明（設計）人: 范利利;敬超;其他發明人請求不公開姓名
• 申請（專利權）人: 桂林理工大學
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F9/48
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種基于資源分類和任務優先級的啟發式云計算調度方法，通過考慮任務的需求資源類型，對任務進行需求分類；根據用戶對資源的渴求程度來計算任務的優先級；根據任務的優先級順序以及用戶任務的需求資源類型，進行任務調度，把任務分配到滿足用戶需求虛擬機處理器上，貪心的調度任務到花費最小的虛擬機上來完成任務的執行。本方法可以滿足云計算用戶對資源的不同需求，提高云服務的質量，降低云服務的費用，滿足任務的截止時間需求。

技術領域

本發明屬于云計算任務調度技術領域，具體涉及一種基于資源分類和任務優先級的啟發式云計算調度方法。

背景技術

云計算作為一種新的計算范式被應用到各個領域。隨著云計算的廣泛使用，云計算用戶規模不斷增大，用戶需求更加不同和多樣，面對龐大的云用戶群體，云計算基要保證用戶的服務質量，另一方面要提高云計算的性能，這給云計算帶來了嚴峻的挑戰。由于云計算中高效的任務調度可以降低任務的完成時間，減少用戶的資源花費。面對不同用戶的請求，云計算任務調度高效的調度云用戶任務，來完成任務的執行，滿足用戶的需求。

優先級任務調度是指任務被分配到虛擬機資源上的優先次序，一般而言，任務優先級越高，獲取資源的能力越強。由于云計算環境中用戶數量多、用戶需求各異，任務調度的大規模和復雜性，云計算資源的有限性和云服務的收費模式。在這樣復雜的環境下要滿足不同用戶的需求，高效調度云計算任務是一個很大的挑戰。對用戶提交的任務進行優先級排序，根據優先級順序，進行高效的任務調度處理，來保證用戶的QoS需求，是目前解決該類問題的重要方法。

發明內容

針對云計算環境中用戶數量多、用戶需求各異，任務調度的大規模和復雜性，云服務的收費性，本文提出一種云計算中基于資源分類和任務優先級的啟發式調度方法，可以有效的滿足用戶對資源的需求，降低用戶的資源花費。

本發明提出一種基于資源分類和任務優先級的啟發式云計算調度方法，包括以下步驟：

步驟1，任務的屬性進行歸一化操作。具體包括：

第一步，用戶提交的具有多種屬性的任務集合AT(m)＝{T₁,T₂…,T_m}，其中m是任務的個數,T_p表示第p個任務,每個任務p具有多種屬性，用元組M_p＝{T_id,T_length,T_mp,T_stor,T_tran,T_pr,T_cf}表示。

T_id是任務的標號，一個任務具有唯一的id編號；T_length是任務的長T_mp是任務期望的虛擬機的處理速度；T_stor是任務期望的存儲空間；T_tran是任務期望的傳輸帶寬；T_pr是任務的優先級；T_cf表示任務的資源需求類型；

第二步，所述步驟1中，對任務的屬性進行歸一化操作是指采用如下公式對其歸一化處理。任務Q_i,j表示任務i在第j個屬性上的歸一化結果，則Q_i,j表示為：

Q_i,j＝(x_i,j-z_j)/E_j

其中，x_i,j是任務T_i的第j個屬性,Z_j是所有任務第j個屬性的平均值，E_j是所有任務第j個屬性的平均絕對偏移量。Z_j和E_j可以通過以下公式計算：