[發明專利]一種基于演化博弈論的分布式資源動態分配方法

有效

• 申請號: 201910948474.1
• 申請日: 2019-09-29
• 公開（公告）號: CN110825517B
• 公開（公告）日: 2020-09-08
• 發明（設計）人: 柴躍廷;孫驍;錢君
• 申請（專利權）人: 清華大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 昆明潤勤同創知識產權代理事務所(特殊普通合伙) 53205
• 代理人: 付石健

1.一種基于演化博弈論的分布式資源動態分配方法，其特征在于，包括步驟：

S1、判斷物理機與用戶任務的供需是否匹配，若是，執行步驟S2，若否；執行步驟S3；

S2、基于虛張聲勢行為的價格討價還價策略進行物理機與用戶任務間的博弈，判斷物理機與用戶任務間的交易能否成功，若能，執行步驟S4；否則，執行步驟S3；

S3、獲取新的物理機或用戶任務，執行步驟S1；

S4、確定資源交換價格比例，為用戶任務分配資源；

所述物理機i的資源量為P_i＝[p_i1,p_i2,…,p_im,d_i1,d_i2,…,d_im]，其中，m為資源種類數，p_ij為物理機i對資源j的擁有量，d_ij為物理機i對資源j的被使用量；用戶任務k的資源量為P_k＝[p_k1,p_k2,…,p_km,d_k1,d_k2,…,d_km]，其中p_kj為用戶任務k對資源j的被分配量，d_kj為用戶任務k對資源j的需求量；

所述判斷物理機與用戶任務的供需是否匹配具體為判斷物理機p_ij與用戶任務d_kj是否匹配；

所述步驟S2具體為：

S2.1、設定物理機i、用戶任務k的適應度函數；

S2.2、基于所述適應度函數計算物理機i、用戶任務k以資源交換價格為1:1交易時的適應度真實附加值θ_i、θ_k；

S2.3、基于所述適應度真實附加值計算物理機i、用戶任務k的適應度被感知附加值θ_ki、θ_ik；

S2.4、比較θ_i與θ_ik、θ_k與θ_ki的大小，基于比較結果，判斷物理機與用戶任務間的交易能否成功；

物理機i的適應度函數為：用戶任務k的適應度函數為

所述資源交換價格比例具體為：

當θ_ikθ_i,θ_kiθ_k或者θ_ikθ_i,θ_kiθ_k時，資源交換價格以比例為：其中，σ～uniform(0,1)；

當θ_ikθ_i,θ_kiθ_k時，資源交換價格以比例為：

2.根據權利要求1所述的分布式資源動態分配方法，其特征在于，對于資源j，p_ij、d_ij、p_kj、d_kj的百分比計算為：

其中，y_j為物理機i對資源j的實際擁有量；z_j為物理機i對資源j的實際被使用量，w_j為用戶任務k對資源j的被分配量，v_j為用戶任務k對資源j的需求量，x_j為資源j的市場售價。