[發明專利]一種云資源優化調度方法及裝置

在審

• 申請號: 201711107193.0
• 申請日: 2017-11-10
• 公開（公告）號: CN109783219A
• 公開（公告）日: 2019-05-21
• 發明（設計）人: 張健;齊林;何瓊;李飛;胡澤
• 申請（專利權）人: 北京信息科技大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京思元知識產權代理事務所(普通合伙) 11598
• 代理人: 余光軍

1.一種云資源優化調度方法，其特征在于，包括如下步驟：

獲取一個調度周期內的調用請求參數，所述調用請求參數至少包括請求類型及數量、請求服務時間、服務臺數量；

根據所述調用請求參數計算當前平均響應時間；

判斷所述當前平均響應時間是否位于預設的理想響應時間和超時響應時間之間，所述理想響應時間小于超時響應時間；

若當前平均響應時間位于預設的理想響應時間和超時響應時間之間，計算收益損失與當前平均響應時間的對應關系；

計算所述收益損失和當前使用的虛擬資源的成本之和達到最小值時的虛擬資源的量。

2.根據權利要求1所述的方法，其特征在于，若當前平均響應時間小于預設的理想響應時間，則降低服務臺數量。

3.根據權利要求1所述的方法，其特征在于，若當前平均響應時間大于超時響應時間，則增加服務臺數量。

4.根據權利要求1所述的方法，其特征在于，所述根據所述調用請求參數計算當前平均響應時間的步驟，包括：

rt_i＝平均等待時間W_s+服務時間t_i，

其中，rt_i表示第i類請求的平均響應時間。

5.根據權利要求4所述的方法，其特征在于，所述平均等待時間的計算公式如下：

W_s為平均等待時間，L_s可視為系統等待隊列的平均長度，λ為請求到達率。

6.根據權利要求1所述的方法，其特征在于，所述收益損失與當前平均響應時間的對應關系為：

其中，g(r_t)為收益損失，MaxSLA為最大收益損失，r_t為當前平均響應時間，T_defined為理想響應時間，T_expired為超時響應時間。

7.根據權利要求1所述的方法，其特征在于，所述計算所述收益損失和當前使用的虛擬資源的成本之和達到最小值時的虛擬資源的量的步驟，包括：

利用爬山算法計算總成本最小時的虛擬資源的數量，其中總成本計算公式如下：

其中，rt_i表示第i類請求的平均響應時間，costSLA(rt_i)為第i類請求違背SLA協議造成的損失，n為請求數量，costVM(s)為在云平臺上租用虛擬資源成本。

8.一種云資源優化調度裝置，其特征在于，包括：

參數獲取單元，用于獲取一個調度周期內的調用請求參數，所述調用請求參數至少包括請求類型及數量、請求服務時間、服務臺數量；

響應時間計算單元，用于根據所述調用請求參數計算當前平均響應時間；

時間判斷單元，用于判斷所述當前平均響應時間是否位于預設的理想響應時間和超時響應時間之間，所述理想響應時間小于超時響應時間；

損失計算單元，用于若當前平均響應時間位于預設的理想響應時間和超時響應時間之間，計算收益損失與當前平均響應時間的對應關系；

資源確定單元，用于計算所述收益損失和當前使用的虛擬資源的成本之和達到最小值時的虛擬資源的量。

9.一種計算機設備，包括存儲器、處理器以及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述程序時實現權利要求1-7所述方法的步驟。

10.一種計算機可讀介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現權利要求1-7所述方法的步驟。