基于非完全信息博弈的网格资源分配模型
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61103233, 90715037); 国家教育部高等学校博士学科点专项科研基金(200801410028); 国家重点基础研究发展计划(973) (2007CB714205); 重庆市自然科学基金(2007BA2024); NSFC-JST 重大国际(地区)合作项目(51021140004)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对网格计算环境动态,异构和分布的特性以及网格资源分配中资源利用率低、效益不均等问题,结合微观经济学理论,建立了一种多赢家式的网格资源拍卖模型(muti-winners auction model,简称MWAM).将隐马尔可夫模型应用在网格用户t 时刻出价状态预测方面,并结合分配算法计算出能够获得所需资源的概率;并且在原有资源分配机制的基础上,结合非完全信息纳什均衡理论设计了一种多赢家拍卖算法.从理论上证明了资源分配结束后系统收益最大,且本模型符合微观经济学中的激励相容性与个人理性准则.实验模拟在验证了隐马尔可夫预测的可行性的同时,又与几种具有代表性的算法相比较,从资源利用率、系统总收益等方面突显了本模型的优势.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-08-14
  • 最后修改日期:2010-11-24
  • 录用日期:
  • 在线发布日期: 2012-02-07
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号