[發明專利]一種面向混合云的資源調度方法

在審

• 申請號: 202010715540.3
• 申請日: 2020-07-23
• 公開（公告）號: CN111813558A
• 公開（公告）日: 2020-10-23
• 發明（設計）人: 莫毓昌
• 申請（專利權）人: 莫毓昌
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 泉州市眾創致遠專利代理事務所(特殊普通合伙) 35241
• 代理人: 汪彩鳳

1.一種面向混合云的資源調度方法，其中使用到的系統由客戶端、私有云資源、公有云資源以及云資源調度器組成，其特征在于：包括如下步驟：

S1、云資源調度器接收到客戶端Ki發出的云應用請求Q，該云應用請求Q中包含云應用APP名稱和最長處理時間Tmax。云資源調度器利用云應用APP名稱查詢云應用-云服務對應表，獲得該云應用APP所包含的云服務S1，S2，S3，…，Sk，然后查詢云服務-云資源對應表，獲得每個云服務Si對應的“非滿負荷狀態”云資源。

S2、分別計算所有“非滿負荷狀態”云資源執行云服務Si的時間，然后選擇執行時間最短的“非滿負荷狀態”云資源YRj，并記錄云資源YRj執行云服務Si的時間Tij；當執行時間最短的“非滿負荷狀態”云資源有多種時，選擇價格最低的“非滿負荷狀態”云資源。

S3、判斷所有云資源的云服務執行時間Tij的累加和Tsum的對應關系，并作出相應操作，具體情況如下：

S31、如果所有云資源的云服務執行時間Tij的累加和Tsum大于云應用請求Q所要求的云應用最長處理時間Tmax，則向客戶端Ki發送分配失敗命令，并建議用戶增大云應用最長處理時間Tmax并重新提交新的云應用請求Q’。

S32、如果所有云資源的云服務執行時間Tij累加和Tsum小于Tmax，獲得的資源調度方案作為候選調度方案。

S4、針對候選調度方案中選擇公有云資源的云服務，根據云服務-云資源對應表，找到這些云服務中所有其他未分配的“非滿負荷狀態”云資源，作為候選替換集合。

S5、針對候選替換集合中的私有云資源，計算私有云資源的替換優先級，該優先級為私有云資源YRi替換公有云資源YRj之后的時間增幅和公有云資源YRj執行時間的比值，即“(私有云資源YRi的執行時間-公有云資源YRj的執行時間)/公有云資源YRj執行時間”。

根據優先級從小到大的順序，逐個考察每個私有云資源YRi及其所替換的公有云資源YRj，若“Tsum-云資源YRj執行時間+云資源YRi執行時間”小于Tmax，則利用私有云資源YRi替換的公有云資源YRj獲得新的可行資源調度方案。

S6、針對候選替換集合中的公有云資源，計算公有云資源的替換優先級，該優先級為公有云資源YRj替換公有云資源YRi之后的單位時間增幅所節約的成本，即“(公有云資源YRi的價格-公有云資源YRj的價格)/(公有云資源YRj的執行時間-公有云資源YRi的執行時間)”。

根據優先級從大到小的順序，逐個考察每個公有云資源YRj及其所替換的公有云資源YRi，若“Tsum-云資源YRi執行時間+云資源YRj執行時間”小于Tmax，則利用公有云資源YRj替換的公有云資源YRi獲得新的可行資源調度方案。

S7、至此優化完畢，按照優化的云資源調度方案，順序調度各個云資源執行相應的云服務，從而實現云應用APP的處理，返回處理結果給客戶端Ki。

2.根據權利要求1所述的一種面向混合云的資源調度方法，其特征在于：客戶端Ki向混合云HC申請執行云應用APP，也需要向混合云HC支付費用FY，混合云HC中的私有云資源是指企業自有的。私有云資源是企業完全自主控制的，可以看作企業的固定成本。混合云HC中的公有云資源是指即買即用的外部公有云資源，是企業可能支付的可變成本。在私有云資源空閑的情況下，盡量將云服務限定在私有云資源完成，只有發生自身資源不足以滿足現在云服務需求的時候，才使用外部的公有云資源。混合云HC的云資源調度器接收到客戶端Ki發出的云應用請求Q，根據云應用APP中包含的云服務S1，S2，S3，…，Sk，在滿足云應用最長處理時間Tmax條件下，對各種可行云資源調度方案進行優化，然后根據獲得的云資源調度優化方案，為每個云服務分配相應的云資源，執行相應的云服務，從而實現云應用APP的處理，返回處理結果給客戶端Ki。