关键词: 网格，合作博弈，联盟，效用分配，Shapley值

Abstract: 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.

Key words: Grid, Cooperative game, Coalition, Utility allocation, Shapley value