Grid Resource Allocation Model Based on Incomplete Information Game
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Considering the characteristics of the grid computing environment, dynamic, heterogeneous and distributional, and the problem of the low utilization ratio of resources and benefit imbalance in the grid resource distribution, this paper proposes a grid resource auction model which is multi-winners and based on the microeconomics theory. The contributions of this paper are listed as follows: first the study predicts the status of consumer’s bidding price using the hidden Markov model; second, the paper presents the multi-winners auction model using Nash equilibrium of the incomplete information game, where it could enhance the utilizable rate of resources; thirdly, the condition of dominant strategy incentive compatibility is analyzed; finally, the paper proves the profits both of buyers and the seller all are maximal. Moreover, the utilizable ratio of the resource is proved to be increased through the contradistinctive experiment with other algorithms.

    Reference
    Related
    Cited by
Get Citation

李明楚,许雷,孙伟峰,陆坤,郭成.基于非完全信息博弈的网格资源分配模型.软件学报,2012,23(2):428-438

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 14,2010
  • Revised:November 24,2010
  • Adopted:
  • Online: February 07,2012
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063