DocumentCode
3104262
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
fYear
2011
fDate
16-18 Aug. 2011
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Internet Technology and Applications (iTAP), 2011 International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-7253-6
Type
conf
DOI
10.1109/ITAP.2011.6006200
Filename
6006200
Link To Document