IDEAS home Printed from https://ideas.repec.org/a/spr/infosf/v16y2014i4d10.1007_s10796-012-9357-x.html
   My bibliography  Save this article

Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform

Author

Listed:
  • Mohammad Mehedi Hassan

    (King Saud University
    Kyung Hee University)

  • M. Shamim Hossain

    (King Saud University)

  • A. M. Jehad Sarkar

    (Hankuk University of Foreign Studies)

  • Eui-Nam Huh

    (Kyung Hee University)

Abstract

Distributed resource allocation is a very important and complex problem in emerging horizontal dynamic cloud federation (HDCF) platforms, where different cloud providers (CPs) collaborate dynamically to gain economies of scale and enlargements of their virtual machine (VM) infrastructure capabilities in order to meet consumer requirements. HDCF platforms differ from the existing vertical supply chain federation (VSCF) models in terms of establishing federation and dynamic pricing. There is a need to develop algorithms that can capture this complexity and easily solve distributed VM resource allocation problem in a HDCF platform. In this paper, we propose a cooperative game-theoretic solution that is mutually beneficial to the CPs. It is shown that in non-cooperative environment, the optimal aggregated benefit received by the CPs is not guaranteed. We study two utility maximizing cooperative resource allocation games in a HDCF environment. We use price-based resource allocation strategy and present both centralized and distributed algorithms to find optimal solutions to these games. Various simulations were carried out to verify the proposed algorithms. The simulation results demonstrate that the algorithms are effective, showing robust performance for resource allocation and requiring minimal computation time.

Suggested Citation

  • Mohammad Mehedi Hassan & M. Shamim Hossain & A. M. Jehad Sarkar & Eui-Nam Huh, 2014. "Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform," Information Systems Frontiers, Springer, vol. 16(4), pages 523-542, September.
    • Handle: RePEc:spr:infosf:v:16:y:2014:i:4:d:10.1007_s10796-012-9357-x
    DOI: 10.1007/s10796-012-9357-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10796-012-9357-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10796-012-9357-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kevin Lai & Lars Rasmusson, 2005. "Tycoon: an Implementation of a Distributed, Market-based Resource Allocation System," Computing in Economics and Finance 2005 6, Society for Computational Economics.
    2. Fontes, Dalila B.M.M. & Hadjiconstantinou, Eleni & Christofides, Nicos, 2006. "A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems," European Journal of Operational Research, Elsevier, vol. 174(2), pages 1205-1219, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li Chunlin & Li LaYuan, 2017. "Optimal scheduling across public and private clouds in complex hybrid cloud environment," Information Systems Frontiers, Springer, vol. 19(1), pages 1-12, February.
    2. Sanjaya K. Panda & Indrajeet Gupta & Prasanta K. Jana, 0. "Task scheduling algorithms for multi-cloud systems: allocation-aware approach," Information Systems Frontiers, Springer, vol. 0, pages 1-19.
    3. Jörn Künsemöller & Nan Zhang & Kimmo Berg & João Soares, 0. "A game-theoretic evaluation of an ISP business model in caching," Information Systems Frontiers, Springer, vol. 0, pages 1-16.
    4. Shuai Yuan & Sanjukta Das & Ram Ramesh & Chunming Qiao, 2023. "Availability-Aware Virtual Resource Provisioning for Infrastructure Service Agreements in the Cloud," Information Systems Frontiers, Springer, vol. 25(4), pages 1495-1512, August.
    5. Chunlin Li & Yun Chang Liu & Xin Yan, 2017. "Optimization-based resource allocation for software as a service application in cloud computing," Journal of Scheduling, Springer, vol. 20(1), pages 103-113, February.
    6. Jörn Künsemöller & Nan Zhang & Kimmo Berg & João Soares, 2017. "A game-theoretic evaluation of an ISP business model in caching," Information Systems Frontiers, Springer, vol. 19(4), pages 803-818, August.
    7. Sanjaya K. Panda & Indrajeet Gupta & Prasanta K. Jana, 2019. "Task scheduling algorithms for multi-cloud systems: allocation-aware approach," Information Systems Frontiers, Springer, vol. 21(2), pages 241-259, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xu, Mei & Xie, Pu & Xie, Bai-Chen, 2020. "Study of China's optimal solar photovoltaic power development path to 2050," Resources Policy, Elsevier, vol. 65(C).
    2. Bernardo A. Huberman & Sitaram Asur, 2016. "BidPacket: trading bandwidth in public spaces," Netnomics, Springer, vol. 17(3), pages 223-232, November.
    3. Lai, Minghui & Cai, Xiaoqiang & Li, Xiang, 2017. "Mechanism design for collaborative production-distribution planning with shipment consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 137-159.
    4. Marcel Risch & Jorn Altmann & Li Guo & Alan Fleming & Costas Courcoubetis, 2010. "The GridEcon Platform: A Business Scenario Testbed for Commercial Cloud Services," TEMEP Discussion Papers 201039, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Jan 2010.
    5. Lu, Ze-Yu & Li, Wen-Hua & Xie, Bai-Chen & Shang, Li-Feng, 2015. "Study on China’s wind power development path—Based on the target for 2030," Renewable and Sustainable Energy Reviews, Elsevier, vol. 51(C), pages 197-208.
    6. Marcel Risch & Ivona Brandic & Jorn Altmann, 2009. "Using SLA Mapping to Increase Market Liquidity," TEMEP Discussion Papers 200937, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Oct 2009.
    7. Stößer, Jochen & Neumann, Dirk & Weinhardt, Christof, 2010. "Market-based pricing in grids: On strategic manipulation and computational cost," European Journal of Operational Research, Elsevier, vol. 203(2), pages 464-475, June.
    8. Jorn Altmann & Costas Courcoubetis & Marcel Risch, 2010. "A Marketplace and its Market Mechanism for Trading Commoditized Computing Resources," TEMEP Discussion Papers 201059, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Mar 2010.
    9. Marcel Risch & Jorn Altmann, 2009. "Enabling Open Cloud Markets Through WS-Agreement Extensions," TEMEP Discussion Papers 200920, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Oct 2009.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:infosf:v:16:y:2014:i:4:d:10.1007_s10796-012-9357-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.