Title :
A Strategy of Gird Resource Utility Allocation Based on Shapley Value
Author :
Qian Qiongfen ; Li Chunlin ; Zhang Xiaoqing ; Zhang Hengxi
Author_Institution :
Dept. of Comput. Sci. & Technol., Wuhan Univ. of Technol., Wuhan, China
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.
Keywords :
game theory; grid computing; resource allocation; Min-Cost algorithm; Shapley value; Sharpley value; cooperative game theory; gird resource utility allocation; grid resources; optimal resource allocation; resource coalition; Algorithm design and analysis; Computer science; Game theory; Games; Load modeling; Quality of service; Resource management;
Conference_Titel :
Internet Technology and Applications (iTAP), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7253-6
DOI :
10.1109/ITAP.2011.6006200