基于合作博弈的虚拟化资源效用分配策略

效用分配是网格虚拟化资源提供者结成联盟完成用户任务时的关键问题。针对资源提供者建立联盟来提高网格整体效用的情况,研究了利用合作博弈论分配网格资源。给出了资源建立联盟的依据,并以基于费用最小化的MIN_COST算法得到了资源的最优化映射方案。在效用分配中,分别从联盟效用的平均分配和Shapley值分配两方面进行了分析,提出了基于Shapley值的资源联盟效用分配策略。算例结果表明,网格资源联盟可以提高任务的执行效率和资源整体收益,而Shapley值法在均衡联盟个体的效用分配方面也是有效可行的。

Utility Allocation Strategy for Virtualized Resource Based on Cooperative Game

The utility allocation is a key problem when grid virtualized resource providers form coalition to complete grid tasks. Aiming at the situation that grid resource providers form coalition to increase overall utility, the cooperative game theory was applied to research the grid resource allocation. The basis of forming resource coalition was provided,and an optimal resource allocation was presented by MIN COSI} algorithm based on the minimum cost. For the utility allocation,we made some analyses from two aspects,including average allocation and Shapley value allocation of coahtion utility,and proposed an allocation strategy of coalition utility based on Shaplcy value. I}he numerical results show that the grid resource coalition can improve the executing efficiency of tasks and the entire resource revenue, and the Shapley value is feasible in balancing utility allocation among coalition members.