[发明专利]一种基于演化博弈论的分布式资源动态分配方法

权利要求书

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的市场售价。