A Strategy of Gird Resource Utility Allocation Based on Shapley Value

Abstract

It is a key problem to allocate the utility when grid resources form coalition to complete grid tasks as well as to increase overall utility. Aim at the situation, firstly, the cooperative game theory is applied to build resource coalition. Secondly, an optimal resource allocation is presented by Min-Cost algorithm based on the minimum cost and a new grid resource utility allocation algorithm based on Sharpley value is proposed. At last, the numerical results of the grid example show that the grid resource coalition can not only improve the executing efficiency of tasks, but also trade off the utility allocation among coalition members.