期刊文献+

一种基于市场竞拍机制的网格资源管理分配方法 被引量:3

A Market Price Auction-based Approach to Allocate Resources forGrids Computing
下载PDF
导出
摘要 提出了一种基于市场机制的网格资源分配方法:以均衡理论和第二价格竞拍机制为基础, 依靠市场机制, 实现计算网格资源的优化分配。描述了基于市场的资源分配框架, 它包括三个层次: 资源层、市场层和消费者层;采用第二价格竞拍规则作为资源分配策略,满足了网格对分配系统可扩展性和全局最优调度的需求。 In this paper, a market based approach is presented to allocate grid resources, which is based on equilibrium theory and second price auction which realizes the optimal allocation of grid resources by the market mechanism. Firstly, the agent based framework of resources allocation is described,which can be divided in to three levels: Resources level, market level and users level. Secondly, a market model of resources allocation in computer grids is given, use the vickery auction algorithm in the scheduling policy, which serves the need of the grid resource management scheduler well.
作者 王嫚 徐惠民
出处 《计算机应用研究》 CSCD 北大核心 2005年第5期84-86,114,共4页 Application Research of Computers
关键词 网格计算 资源分配 市场经济 第二价格竞拍 Grid Computing Resources Allocation Market Model Second Price Auction
  • 相关文献

参考文献10

  • 1傅晓明,张尧学,马洪军,赵艳标.一种基于市场模型的网络带宽分配方法[J].电子学报,1999,27(9):127-129. 被引量:21
  • 2R Buyya, Abramson D, Giddy J . Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid[C]. Beijing:4th Intl. Conf.on High Performance Computing in Asia Pacific Region (HPC Asia 2000),2000.
  • 3Robert Cooter. Coase Theorem[EB/OL].http://club.amteam.org/statics/5097.html.
  • 4Y A Korilis, T A Varvarigou, S R Ahuja. Incentive Compatible Pricing Strategies in Noncooperative Networks[C].San Francisco:Proc.IEEE INFOCOM'98,1998.439-446.
  • 5D Fudenberg,J Tirole. Game Theory [M]. Cambridge:MIT Press,1991.
  • 6W Vickrey. Counter Speculation, Auction, and Competitive Sealed Tenders[J].Journal of Finance,1961,16(1):8-37.
  • 7Lazar A A ,Semret N.The Progressive Second Price Auction Mechanism for Network Resource Sharing[C].1Prof 8th International Symposium on Dynamic Games,Maastricht,the Netherlands,1998. 5-8.
  • 8Chen Huimin, Li Y. Optimal Auction Design for Sharing Network Resources[C].Beijing:Proc.International Conference on Information In2 Frastructure,1998.
  • 9陈惠民,卢欣,李衍达.基于市场拍卖模型的ATM网络ABR业务控制[J].通信学报,2000,21(5):92-95. 被引量:1
  • 10魏蛟龙,张驰.基于拍卖的网络带宽分配方法的研究[J].电子学报,2003,31(6):891-894. 被引量:12

二级参考文献18

  • 1张尧学,盖峰.高速信息网络关键技术──成组广域广播与QoS控制[J].电子学报,1995,23(10):32-36. 被引量:2
  • 2D Fudenberg, J Tirole. Game Theory [ M ]. Cambridge: MIT Press,1991.
  • 3P B Key, D R McAuley. Differential QoS and pricing in networks:where flow control meets game theory [ J]. Software, IEE Proceedings,1999,146(1) :39 -43.
  • 4Y A Korilis, T A Varvarigou, S R Ahuja. Incentive compatible pricing strategies in noncooperative networks [A]. In Proc. IEEE INFOCOM'98 [ C]. San Francisco, 1998.439 - 446.
  • 5J K MacKie-Mason, H R Varian.Pricing the intemet [A] .In B. Kahin and J. Keller, editors, Public Access to the Internet [ C]. London, UK:Prentice Hall, 1994.
  • 6D Clark. Intemet cost allocation and pricing [A] .L W McKnight, J P Bailey, editors. Intemet Economics [ C]. Cambridge: MIT Press, 1997.
  • 7S Shenker et al. Pricing in computer networks: reshaping the research agenda [J]. Computer Comm. Rev, 1996,26(2) : 123 - 133.
  • 8A A Lazar, N. Semret. Design and analysis of the progressive second price auction for network bandwidth sharing [ A ]. Telecoranamication Systems, Special issue on Network Economics [ C ]. New York: Prentice Hall, 1999.
  • 9Back K, Zender J F. Auctions of divisible goods:on the rationale for the Treasury experiment [ J ]. Review of Financial, 1993, Studies 6:733 -764.
  • 10Back K, Zender J F. Auctions of divisible goods with endogenous supply[J]. Economics Letters, 2001,73:610 - 616.

共引文献29

同被引文献32

  • 1胡明峰,刘弘.协同设计中的冲突体系及解决方法研究[J].计算机应用,2004,24(8):106-109. 被引量:4
  • 2张成科.不变凸性与连续诱导策略的设计[J].系统工程,1993,11(3):47-51. 被引量:2
  • 3田厚平,郭亚军,王学军.一类基于进化博弈的多主多从Stackelberg对策算法[J].系统工程学报,2005,20(3):303-307. 被引量:10
  • 4陶军,吴强,吴清亮.基于多跟随者Stackelberg博弈的流速控制算法[J].计算机工程与应用,2006,42(2):24-27. 被引量:2
  • 5TANSU A, TAMER B. A game-theoretic framework for congestion control in general topology networks[A]. Proceedings of the 41st IEEE Conference on Decision and Control[C]. Las Vegas, Nevada USA 2002.
  • 6LEE J E LIAO W, CHEN M C. An incentive-based fairness mechanism for multi hop wireless backhaul networks with selfish nodes [J]. IEEE Transactions on Wireless Communications, 2008, 7(2):697-704.
  • 7GUIDO B, LEENDERT V. A game theoretic approach to contracts in multiagent systems[J]. IEEE Transactions on Systems, Man and Cybernetics, 2006, 36(1):70-75.
  • 8KOMATHY K, NARAYANASAM P. Study of Cooperation among selfish neighbors in MANET under evolutionary game theoretic model[A]. International Conference on Signal Processing, Communications and Networking[C]. Chennai, Tamilnadu, India, 2007. 133-138.
  • 9BASAR T, SELBUZ H, Closed-loop Stackelberg strategies with applications in the optimal control of multilevel systems[J]. IEEE Trans Automat Contr, 1979, AC-24(4):166-178.
  • 10GUPTA R, SOMANI A K. Game theory as a tool to strategize as well as predict nodes' behavior in peer-to-peer networks[A]. Proceedings of the 2005 llth International Conference on Parallel and Distributed Systerms[C]. Fu-Fuo, Japan, 2005.

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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