期刊文献+

云资源提供商的合作博弈模型与收益分配研究 被引量:11

Research on Cooperative Game and Revenue Allocation in Cloud Federation Platform
下载PDF
导出
摘要 云计算是目前国际上诸如信息科学与管理科学中的热点研究课题,其中云资源提供商是构建云平台的基本单元。目前,对云资源提供商进行合理的收益分配机制设计是提升云平台运营能力的一个关键因素。本文建立了一个由多个云资源提供商组成的合作博弈模型,分析了该合作博弈的超可加性和核心非空性,并给出了云资源提供商及其联盟的收益分配方案:核心和Shapley值。通过一些数值算例说明了云资源提供商合作博弈的非凸性,并表明了如何计算这个合作博弈的核心和Shapley值,为云资源提供商设计了一种合理的收益分配机制。本文的结果为研究IaaS(基础设施即服务)云资源提供商的合作行为提供了新的理论依据。 Cloud computing is a hot research topic at present in information sciences and management sciences, where cloud providers are a basic element in cloud federation platform. A mechanism design of suitable revenue allocation among cloud providers is a key factor which can improve operational capability of the cloud federation. In this paper, we set up a cooperative game model for multiple cloud providers, and show that the cooperative game is sup-additive and possess a non-empty core. We study a suitable revenue allocation by means of the core and the Shapley value. We use some numerical examples to indicate that the characteristic function is not con- vex, and to show how to compute the core and the Shapley value. Based on this, we give a revenue allocation mechanism among the multiple cloud providers. The results of this paper provide new highlights for understanding cooperative behavior of multiple cloud providers under the IaaS.
出处 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期274-279,共6页 Operations Research and Management Science
基金 国家自然科学基金(71271187) 河北省自然科学基金(A2012203125) 河北省高等学校创新团队领军人才培养计划(LJRC027)
关键词 云资源提供商 合作博弈 收益分配 核心 SHAPLEY值 cloud provider cooperative game revenue allocation core Shapley value
  • 相关文献

参考文献11

  • 1Penmatsa S, Chronopoulos A T. Price-based user-optimal job allocation scheme for grid systems[ A1. Proceedings of the 20th international conference on Parallel and Distributed Processing[ C]. Washington DC: IEEE Computer Society, 2006: 336.
  • 2Teng F, Magoules F. A new game theoretical resource allocation algorithm for cloud computing [ A]. Bcllavista P, Chang R S. (Eds.). Advances in Grid and Pervasive Computing[ C]. Berlin: Springer, 2010: 321-330.
  • 3陈明,谢俊,李勇.基于博弈论的网格资源管理[J].微电子学与计算机,2008,25(9):182-183. 被引量:2
  • 4郑美光,胡志刚,张凯.网格环境下基于序贯博弈的性能-效率平衡型优化[J].华南理工大学学报(自然科学版),2010,38(1):92-96. 被引量:2
  • 5~ong G, Li Y, Zhang W M, Sha J C, Wang C Y. Methods for resource allocation via agent coalition formation in grid compu- ting systems[ A]. Proceedings of IEEE International Conference on Robotics, Intelligent Systems and Signal Processing[ C]. 2003 : 295-300.
  • 6He L, Ioerger T R. Forming resource-sharing coalitions : a distributed resource allocation mechanism for self - interested agents in computational grids[ A]. Proceedings of the 2005 ACM Symposium on Applied Computing[ C]. New York: ACM, 2005: 84-91.
  • 7Carroll T E, Grosu D. Formation of virtual organizations in grids: a game-theoretic approach [ J]. Concurrency and Computa- tion : Practice and Experience, 2010, 22 (14) : 1972-1989.
  • 8Hassan M M, Hossain M S, Sarkar A M J, Huh E N. Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform [ A]. Information Systems Frontiers[ C ]. Berlin : Springer, 2012 : 1-20.
  • 9Niyato D, Vasilakos A V, Zhu Kun. Resource and revenue sharing with coalition formation of cloud providers : game theoretic approach[ A]. 11 th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing[ C ]. Washington DC: IEEE Computer Society, 2011: 215-223.
  • 10肖条军.博弈论及其应用[M].上海:上海三联书店,2003.

二级参考文献17

  • 1李志洁,程春田,黄飞雪,李欣.一种基于序贯博弈的网格资源分配策略[J].软件学报,2006,17(11):2373-2383. 被引量:27
  • 2Foster I, Kesselman C. The grid2: blueprint for a new computing infrastructure [ M ]. San Francisco: Morgan Kaufmann, 2004 : 45 - 63.
  • 3Berman F, Chien A, Cooper K, et al. The GRADS project : software support for high-level grid application development [ J ]. International Journal of High Performance Computing Applications ,2001,15 (4) :327-344.
  • 4Deelman E, Blythe J, Gil Y, et al. Mapping abstract complex workflows onto grid environments [ J ]. Journal of Grid Computing,2003,1 ( 1 ) :25-39.
  • 5Furmento N, Lee W, Mayer A, et al. ICENI : an open grid service architecture implemented with Jini [ C ] //Proceedings of ACM/IEEE Super Computing Conference. Baltimore : IEEE ,2002 : 1-10.
  • 6Weng Chu-ling, Lu Xin-da. Heuristic scheduling for bagof-tasks applications in combination with QoS in the computational grid [ J ]. Future Generation Computer Systems,2005,21 (2) :271-280.
  • 7Dogan A, Ozguner F. On QoS-based scheduling of a metatask with multiple QoS demands in heterogeneous computing [ C]//Proceedings of International Symposium on Parallel and Distributed Processing. Fort Lauderdale: IEEE, 2002:50-55.
  • 8Kwok Y K, Hwang K, Song S. Selfish grids : game-theoretic modeling and NAS/PSA benchmark evaluation [ J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(5) :621-636.
  • 9Ghosh P, Roy N, Sajal K D, et al. A game theory based pricing strategy for job allocation in mobile grids [ C]// Proceedings of International Symposium on Parallel and Distributed Processing. Santa Fe : IEEE,2004:82-91.
  • 10Schindler S, Kapferer W, Wilfried D, et al. Metal enrichment processes in the intra-cluster medium [ J ]. Astronomy and Astrophysics ,2005,435:25-28.

共引文献4

同被引文献143

引证文献11

二级引证文献62

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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