期刊文献+

基于不完全信息博弈的网格资源分配方法研究 被引量:2

Research on A Grid Resource Allocation Approach based on Incomplete Information Game
下载PDF
导出
摘要 针对网格环境下用户难以获得资源竞价所需的信息而导致的决策风险,将不完全信息资源竞价转化成完全信息下的重复博弈问题。分析了该博弈均衡解的存在性及求解过程,给出了相应的竞价算法,讨论了对用户低价联盟的抑制方法。仿真实验表明用户通过各阶段资源预配置的信息调整竞价策略,资源配置可逐步逼近均衡解,实现网格资源的优化配置。 Because the grid users are impossible to collect all important information in real grid environments, they may make the wrong decision in real grid environments. To address this issue, this problem is formulated as a two - player repeated game. The existence and the derivation of equilibrium are proposed, the gird user and broker bidding algorithms are presented, and the outcome of hostile takeover is also discussed. The simulate results show that grid user can adjust bidding strategy constantly on each stage of repeated game to achieve equilibrium, which leads to an optimal allocation of grid resource.
作者 林晓鹏
出处 《智能计算机与应用》 2014年第1期6-9,共4页 Intelligent Computer and Applications
关键词 不完全信息 重复博弈 网格计算 资源配置 Incomplete Information Repeated Game Grid Computing Resource Allocation
  • 相关文献

参考文献11

  • 1MACKIE J K,VARIAN H R. Pricing the internet[OL].http://www.ideas.repec.org/p/wpa/wuwpco/9401002.html,.
  • 2CHRISTOS H P. Algorithms,Game,and Internet[OL].http://www.eecs.harvard.edu/~ parkes/cs286r/spring02/papers/stoc01.pdf,.
  • 3BUYYA R,ABRAMSON D,VENUGOPAL S. The grid economy[J].PROCEEDINGS OF THE IEEE,2012,(03):698-714.
  • 4FOSTER I,KESSELMAN C,TUECKE S. The anatomy of the grid:Enabling scalable virtual organizations[J].international journal of high performance computing applications,2001,(03):200-222.
  • 5FERGUSON D,YEMINI Y,NICKOLAOU C. Micmeconomic algorithms for load balancing in distributed computer systems[A].1988.491-499.
  • 6FERGUSON D,NIKOLAOU C,YEMINI Y. An economy for managing replicated data in autonomous decentralized systems[A].1993.367-375.
  • 7MACKIE J K,VARIAN H R. Pricing the internet[OL].http://www.Meas.repec.org/p/wpa/wuwpco/9401002.html,.
  • 8翁楚良,陆鑫达.一种基于双向拍卖机制的计算网格资源分配方法[J].计算机学报,2006,29(6):1004-1008. 被引量:37
  • 9SUBRATA R,ZOMAYA A Y,LANDFELDT B. Game-theoretic approach for load balancing in computational grids[J].IEEE Transactions on Parallel and Distributed Systems,2008,(01):66-76.
  • 10KWOK Y K,HWANG K,SONG S. Selfish Girds:Game-theoretic modeling and NAS benchmark evaluation[J].IEEE Transactions on Parallel and Distributed Systems,2007,(05):621-636.

二级参考文献16

  • 1丁箐,陈国良,单九龙,何家华.一个基于证券市场的计算网格环境下的资源分配模型[J].小型微型计算机系统,2003,24(1):14-16. 被引量:5
  • 2Yoon K..The modified vickrey double auction.Journal of Economic Theory,2001,101(2):572~584
  • 3Fudenberg D.,Tirole J..Game Theory.Cambridge,Massachusetts:The MIT Press,1991
  • 4Buyya R..Economic-based distributed resource management and scheduling for grid computing[Ph.D.dissertation].Monash University,Australia,2002
  • 5Wolski R.,Plank J.et al.Analyzing market-based resource allocation strategies for the computational grid.The International Journal of High Performance Computing Applications,2001,15(3):258~281
  • 6Subramoniam K.,Maheswaran M.et al.Towards a micro-economic model for resource allocation in grid computing system.In:Proceedings of the 2002 IEEE Canadian Conference on Electrical & Computer Engineering,Manitoba,2002,782 ~785
  • 7Waldspurger C.,Hogg T.etal.Spawn:A distributed computational economy.IEEE Transactions on Software Engineering,1992,18(2):103~117
  • 8Regev O.,Nisan N..The Popcorn market-An online markets for computational resources.In:Proceedings of the 1st International Conference on Information and Computation Economies,Charleston,1998,148~157
  • 9Lalis S.,Karipidis A..JaWS:An open market-based framework for distributed computing over the Internet.In:Proceeding of the 1st IEEE/ACM International Workshop on Grid Compuing,Bangalore,India,2000,36~46
  • 10Cheng J.,Wellman M..The WALRAS algorithm:A convergent distributed implementation of general equilibrium out comes.Computational Economics,1998,12(1):1~24

共引文献36

同被引文献15

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部