[發明專利]基于博弈論的閑置云資源調度方法和裝置

在審

• 申請號: 201910461609.1
• 申請日: 2019-05-30
• 公開（公告）號: CN110266770A
• 公開（公告）日: 2019-09-20
• 發明（設計）人: 肖正;劉剛;劉楚波;陽王東;李肯立;李克勤;廖湘科
• 申請（專利權）人: 湖南大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F9/50;G06N3/00
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 黃曉慶;黃晶晶

1.一種基于博弈論的閑置云資源調度方法，所述方法包括：

獲取云環境市場下用戶的數據集，所述用戶包括擁有閑置云資源的臨時云提供商和沒有閑置云資源的純云用戶，所述數據集包括任務需求數據集和閑置云資源數據集，所述任務需求數據集包括各所述臨時云提供商和各所述純云用戶分別在各預設時間節點的任務需求量，所述閑置云資源數據集包括各所述臨時云提供商在各所述預設時間節點的閑置資源量；

基于各所述用戶在各預設時間節點的任務需求量和閑置資源量，確定各所述用戶在各所述預設時間節點的當前云資源調度策略，基于各所述用戶在各預設時間節點的任務需求量、閑置資源量以及調度參數，構建各所述用戶在各所述預設時間節點的效用函數，根據所述效用函數確定對應的效益；

當各所述用戶在各所述預設時間節點的當前云資源調度策略滿足迭代條件時，尋找所述當前云資源調度策略對應的效益的納什均衡點，當所述當前資源調度策略對應的效益滿足納什均衡存在條件時，根據所述納什均衡點對應的資源調度策略，更新所述當前云資源調度策略；

其中，所述調度參數包括收益因子、負載成本參數、閑置成本參數、任務緊急性因子和時間損耗因子，基于各所述用戶在各預設時間節點的任務需求量、閑置資源量以及調度參數，得到各所述用戶在各所述預設時間節點的效用函數，根據所述效用函數確定對應的效益，包括：

基于所述收益因子、以及各所述用戶在各預設時間節點的任務需求量，確定各所述用戶在各預設時間節點的云資源收益；

基于所述負載成本參數、所述閑置成本參數、以及各所述用戶在各預設時間節點的任務需求量和閑置資源量，確定各所述用戶在各預設時間節點的云資源成本；

基于所述任務緊急性因子、所述時間損耗因子、以及除各所述用戶自身以外的其它用戶在各預設時間節點完成任務的平均時間，確定各所述用戶在各預設時間節點的時間損耗成本；

基于所述云資源收益、所述云資源成本、以及所述時間損耗成本，構建各所述用戶在各所述預設時間節點的效用函數，根據所述效用函數確定對應的效益。

2.根據權利要求1所述的方法，其特征在于，當各所述用戶在一預設時間節點的當前云資源調度策略中，至少存在一個當前云資源調度策略與平均策略的差值大于或等于第一誤差因子數時，判定各所述用戶在該預設時間節點的當前云資源調度策略滿足迭代條件，所述平均策略為所有用戶在該預設時間節點的當前云資源調度策略的平均策略。

3.根據權利要求1所述的方法，其特征在于，當各所述用戶在當前資源調度策略對應的效益與平均效益的差值均小于第二誤差因子數時，判定各所述用戶在當前資源調度策略對應的效益滿足納什均衡條件，所述平均效益為所有用戶在該當前資源調度策略對應的效益的平均效益。

4.根據權利要求1所述的方法，其特征在于，尋找所述當前云資源調度策略對應的效益的納什均衡點，包括：

基于所述當前云資源調度策略對應的效用函數，構建目標函數，根據所述目標函數的最小值，確定納什均衡點。

5.根據權利要求1至4任意一項所述的方法，其特征在于，在根據所述納什均衡點對應的資源調度策略，更新所述當前云資源調度策略之后，還包括：

當所述用戶在更新后的云資源調度策略對應的效益小于預設保守效益，進行策略置零，確定所述用戶不接受該更新后的云資源調度策略。