• 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