[發明專利]一種混合云環境下服務提供者的資源供應方法

有效

• 申請號: 201310722625.4
• 申請日: 2013-12-24
• 公開（公告）號: CN103731372A
• 公開（公告）日: 2014-04-16
• 發明（設計）人: 李小平;陳龍;朱夏;楊芝
• 申請（專利權）人: 東南大學
• 主分類號: H04L12/911
• 分類號: H04L12/911;H04L29/08
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 李玉平

1.一種混合云環境下服務提供者的資源供應方法，其特征在于，該方法包括以下步驟：

A.判斷私有云中服務資源和待處理任務列表中是否有任務，如果沒有任務，則方法結束；如果有任務，則根據私有云中服務資源正在處理的狀態和待處理任務列表中的各個任務狀態，更新服務資源可用區間表；

B.接收任務調用，判斷服務資源是否充足；如果服務資源充足，則采用服務選擇策略將任務分配在滿足條件的服務上，使所有任務均能滿足截止時間；如果服務資源不充足，轉步驟C；

C.判斷所有任務的最小總超期懲罰是否小于等于所有任務的收益；如果小于等于，則對任務進行調整，最大化任務收益即最小化總超期懲罰；如果大于，轉步驟D；

D.判斷所有超期任務的收益是否大于等于公有云租借代價；如果大于等于，則租借公有云進行任務處理；如果小于，轉步驟E；

E.判斷待處理任務列表中的任務數目是否大于等于1；如果大于等于，則將該任務重新加入待處理任務列表，轉步驟A；如果小于，轉步驟F；

F.等待服務資源中有任務執行完；轉步驟A。

2.如權利要求1所述的混合云環境下服務提供者的資源供應方法，其特征在于，在步驟A中，所述私有云中服務資源、待處理任務列表、任務狀態和服務資源可用區間列表表示，具體為：

服務資源S＝{S₁,S₂,...,S_m}是一個包含m個功能相同，加工能力不同的私有云服務節點；

待處理任務列表用緩沖隊列WL＝{t_k+1,...,t_n-1,t_n}表示，其中t_i表示待處理的任務，WL表示所有待處理任務的集合；

任務狀態包括任務的開始時間和任務的截止時間；

服務資源可用區間表表示服務資源在某個時間段可以處理任務。

3.如權利要求1所述的混合云環境下服務提供者的資源供應方法，其特征在于，步驟B具體包括：

B1.將新到來的任務加入緩沖隊列中，采取先來先服務的策略，考慮隊列中的第一個任務t_k+1，計算其在各個服務資源上的處理時間；

B2.根據各個服務資源的可用區間表和當前任務t_k+1在各個服務資源上的處理時間，計算任務t_k+1的最早完成時間ftime和其分配的服務資源；

B3.判斷ftime和服務等級協議約束中的任務的截止時間ltime的關系，如果ftime≤ltime，則接收當前任務t_k+1，轉步驟A。

4.如權利要求1所述混合云環境下服務提供者的資源供應方法，其特征在于，在步驟C中，所述超期懲罰和任務的收益具體為：

超期懲罰是指任務的完成時間大于任務的截止時間，所帶來的額外費用；

任務的收益是指任務在完成之后，帶來的效益。

5.如權利要求1所述的混合云環境下服務提供者的資源供應方法，其特征在于，步驟C具體包括：

C1.考慮所有未執行的m個任務和當前任務t_k+1組成的m+1個任務，把m+1個任務重新分配到m個服務器上，調整的目標是最小化調整，使所有任務均能滿足各自的截止時間；

C2.如果m+1個任務在m個服務資源上的重新調整，使得所有任務均能夠滿足各自的截止時間，轉步驟A；否則轉步驟C3；

C3.考慮所有未執行的2m個任務和當前任務t_k+1組成的2m+1個任務，把2m+1個任務重新分配到m個服務器上，調整的目標是最小化調整，使所有任務均能滿足各自的截止時間；

C4.如果2m+1個任務在m個服務資源上的重新調整，使得所有任務均能夠滿足各自的截止時間，轉步驟A；否則轉步驟C5；

C5.如果最大的動態調整也不能使所有任務滿足各自的截止時間，改變目標函數，考慮2m+1個任務SLA中的超期懲罰，動態調整2m+1個任務在m個資源上的分配，使得總超期懲罰fout最小；

C6.判斷最小總超期懲罰fout和接收該任務獲得的收益fin，如果fin≥fout，則接收該任務，轉步驟A。