Skip to main content
SpringerLink
Log in

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

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Amit, G., & Xia, C. H. (2011). Learning curves and stochastic models for pricing and provisioning cloud computing services. Service Science, 3, 99–109.

    Article  Google Scholar 

  • An, B., Lesser, V., Irwin, D., & Zink, M. (2010). Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In Proceedings of the 9th international conference on autonomous agents and multiagent systems, AAMAS ’10 (Vol. 1, pp. 981–988).

  • Andrade, N., Brasileiro, F., Cirne, W., & Mowbray, M. (2007). Automatic grid assembly by promoting collaboration in peer-to-peer grids. Journal of Parallel and Distributed Computating, 67, 957–966.

    Article  Google Scholar 

  • Antoniadis, P., Fdida, S., Friedman, T., & Misra, V. (2010). Federation of virtualized infrastructures: Sharing the value of diversity. In Proceedings of the 6th international conference, Co-NEXT ’10 (pp. 12:1–12:12). New York: ACM.

    Google Scholar 

  • Ardagna, D., Panicucci, B., & Passacantando, M. (2011). A game theoretic formulation of the service provisioning problem in cloud systems. In Proceedings of the 20th international conference on World Wide Web, WWW ’11 (pp. 177–186).

  • Assunção, M. D., Costanzo, A., & Buyya, R. (2010). A cost-benefit analysis of using cloud computing to extend the capacity of clusters. Cluster Computing, 13, 335–347.

    Article  Google Scholar 

  • Auyoung, A., Chun, B., Snoeren, A., & Vahdat, A. (2004). Resource allocation in federated distributed computing infrastructures. In Proceedings of the 1st workshop on operating system and architectural support for the on-demand IT infrastructure. URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.2369.

  • Bittman, T. (2008). The evolution of the cloud computing market. Gartner Blog Network, http://blogs.gartner.com/thomasbittman/2008/11/03/theevolution-of-the-cloud-computing-market/.

  • Buyya, R., Ranjan, R., & Calheiros, R. (2010). Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In Algorithms and architectures for parallel processing. Lecture notes in computer science (Vol. 6081, pp. 13–31).

  • Carroll, T. E., & Grosu, D. (2010). Formation of virtual organizations in grids: A game-theoretic approach. Concurrency and Computation: Practice and Experience, 22, 1972–1989.

    Article  Google Scholar 

  • Celesti, A., Tusa, F., Villari, M., & Puliafito, A. (2010a). How to enhance cloud architectures to enable cross-federation. In IEEE international conference on cloud computing (pp. 337–345).

  • Celesti, A., Tusa, F., Villari, M., & Puliafito, A. (2010b). Three-phase cross-cloud federation model: The cloud sso authentication. In International conference on advances in future internet (pp. 94–101).

  • Cheng, W. K., Ooi, B. Y., & Chan, H. Y. (2010). Resource federation in grid using automated intelligent agent negotiation. Future Generations Computer Systems, 26, 1116–1126.

    Article  Google Scholar 

  • Costanzo, A. d., Jin, C., Varela, C. A., & Buyya, R. (2009). Enabling computational steering with an asynchronous-iterative computation framework. In Proceedings of the 2009 fifth ieee international conference on e-Science, E-SCIENCE ’09 (pp. 255–262). Washington, D.C.: IEEE Computer Society.

    Chapter  Google Scholar 

  • di Costanzo, A., de Assuncao, M. D., & Buyya, R. (2009). Harnessing cloud technologies for a virtualized distributed computing infrastructure. IEEE Internet Computing, 13, 24–33.

    Article  Google Scholar 

  • Dodda, R. T., Smith, C., & Moorsel, A. (2009). An architecture for cross-cloud system management. In Contemporary computing. Communications in computer and information science (Vol. 40, pp. 556–567). Berlin: Springer.

    Google Scholar 

  • Drew, F., & Jean, T. (1993). Game theory. Cambridge, MA: The MIT Press, ISBN-10: 0-262-06141-4

  • Elmroth, E., & Larsson, L. (2009). Interfaces for placement, migration, and monitoring of virtual machines in federated clouds. In GCC ’09: Proceedings of the 2009 eighth international conference on grid and cooperative computing (pp. 253–260).

  • Feldman, M., Lai, K., Stoica, I., & Chuang, J. (2004). Robust incentive techniques for peer-to-peer networks. In Proceedings of the 5th ACM conference on electronic commerce, EC ’04 (pp. 102–111)

  • Fontes, D. B. M. M., Hadjiconstantinou, E., & Christofides, N. (2006). A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems. European Journal of Operational Research, 174, 1205–1219.

    Article  Google Scholar 

  • Fu, Y., Chase, J., Chun, B., Schwab, S., & Vahdat, A. (2003). Sharp: An architecture for secure resource peering. In Proceedings of the nineteenth ACM symposium on Operating systems principles (pp. 133–148). New York: ACM.

    Chapter  Google Scholar 

  • Goiri, I., Guitart, J., & Torres, J. (2010). Characterizing cloud federation for enhancing providers’ profit. In IEEE international conference on cloud computing (pp. 123–130).

  • Gomes, E. R., Vo, Q. B., & Kowalczyk, R. (2010). Pure exchange markets for resource sharing in federated clouds. Concurrency and Computation: Practice and Experience. doi:10.1002/cpe.1659.

  • He, L., & Ioerger, T. R. (2005). Forming resource-sharing coalitions: A distributed resource allocation mechanism for self-interested agents in computational grids. In Proceedings of the 2005 ACM symposium on applied computing, SAC ’05 (pp. 84–91).

  • Jalaparti, V., Nguyen, G. D., Gupta, I., & Caesar, M. (2010). Cloud resource allocation games. Technical Report, University of Illinois. http://hdl.handle.net/2142/17427.

  • Khan, S. U., & Ahmad, I. (2006). Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation. In Proceedings of the 20th international conference on parallel and distributed processing, IPDPS’06 (pp. 121–121).

  • Kolda, T. G., Lewis, R. M., & Torczon, V. (2003). Optimization by direct search: New perspectives on some classical and modern methods. SIAM Review, 45, 385–482.

    Article  Google Scholar 

  • Kumar, C., Altinkemer, K., & De, P. (2011). A mechanism for pricing and resource allocation in peer-to-peer networks. Electronic Commerce Research and Applications, 10, 26–37.

    Article  Google Scholar 

  • Lai, K., Rasmusson, L., Adar, E., Zhang, L., & Huberman, B. A. (2005). Tycoon: An implementation of a distributed, market-based resource allocation system. Multiagent and Grid Systems, 1, 169–182.

    Google Scholar 

  • Lee, C., Suzuki, J., Vasilakos, A., Yamamoto, Y., & Oba, K. (2010). An evolutionary game theoretic approach to adaptive and stable application deployment in clouds. In Proceeding of the 2nd workshop on bio-inspired algorithms for distributed systems (pp. 29–38). New York: ACM.

    Chapter  Google Scholar 

  • Li, M., Chen, M., & Xie, J. (2010). Cloud computing: A synthesis models for resource service management. In 2010 second international conference on communication systems, networks and applications (ICCSNA) (Vol. 2, pp. 208–211).

  • Ma, R., Lee, S., Lui, J., & Yau, D. (2006). Incentive and service differentiation in P2P networks: A game theoretic approach. IEEE/ACM Transactions on Networking, 14(5), 978–991.

    Article  Google Scholar 

  • Macias, M., & Guitart, J. (2010). Using resource-level information into nonadditive negotiation models for cloud market environments. In 2010 IEEE network operations and management symposium (NOMS) (pp. 325–332).

  • Maximilien, E. M., Ranabahu, A., Engehausen, R., & Anderson, L. (2009). Ibm altocumulus: A cross-cloud middleware and platform. In OOPSLA ’09: Proceeding of the 24th ACM SIGPLAN conference companion on object oriented programming systems languages and applications (pp. 805–806).

  • OpenQRM (2010). The next generation, open-source data-center management platform. http://www.openqrm.com/.

  • Park, J., & van der Schaar, M. (2010). A game theoretic analysis of incentives in content production and sharing over peer-to-peer networks. IEEE Journal of Selected Topics in Signal Processing, 4(4), 704–717.

    Article  Google Scholar 

  • Penmatsa, S., & Chronopoulos, A. T. (2011). Game-theoretic static load balancing for distributed systems. Journal of Parallel and Distributed Computing, 71, 537–555.

    Article  Google Scholar 

  • Ranjan, R., & Buyya, R. (2008). Decentralized overlay for federation of enterprise clouds. CoRR abs/0811.2563.

  • Rochwerger, B., & Breitgand, D. (2009). The reservoir model and architecture for open federated cloud computing. IBM Journal of Research and Development, 53(4), 535–545.

    Article  Google Scholar 

  • Subrata, R., & Zomaya, A. Y. (2008). Game-theoretic approach for load balancing in computational grids. IEEE Transactions on Parallel and Distributed Systems, 19, 66–76.

    Article  Google Scholar 

  • Teng, F., & Magoulès, F. (2010). A new game theoretical resource allocation algorithm for cloud computing. In Advances in grid and pervasive computing. Lecture notes in computer science (Vol. 6104, pp. 321–330). Berlin: Springer.

    Google Scholar 

  • Vicente, L. N. (2011). Worst case complexity of direct search. Department of Mathematics, University of Coimbra. http://www.mat.uc.pt/~lnv/papers/complex.pdf.

  • Wei, G., Vasilakos, V., Zheng, Y., & Xiong, N. (2010). A game-theoretic method of fair resource allocation for cloud computing services. Journal of Supercomputing, 54, 252–269.

    Article  Google Scholar 

  • Wilkins, J., Ahmad, I., Fahad Sheikh, H., Faheem Khan, S., & Rajput, S. (2010). Optimizing performance and energy in computational grids using non-cooperative game theory. In Proceedings of the international conference on green computing, GREENCOMP ’10 (pp. 343–355).

  • Wolski, R., Brevik, J., Plank, J. S., & Bryan, T. (2003). Grid resource allocation and control using computational economies. In Grid computing: making the global infrastructure a reality (pp. 747–772). New York: Wiley.

    Chapter  Google Scholar 

Download references

Acknowledgement

This work was supported by a post-doctoral fellow ship grant from the Kyung Hee University, Global Campus, Korea in 2011 (KHU-20110217).

Author information

Authors and Affiliations

  1. Chair of Pervasive and Mobile Computing, College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia

    Mohammad Mehedi Hassan & M. Shamim Hossain

  2. Department of Computer Engineering, Kyung Hee University, Seoul, South Korea

    Mohammad Mehedi Hassan & Eui-Nam Huh

  3. Department of Digital Information Engineering, Hankuk University of Foreign Studies, Seoul, South Korea

    A. M. Jehad Sarkar

Authors
  1. Mohammad Mehedi Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Shamim Hossain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. M. Jehad Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Eui-Nam Huh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Mehedi Hassan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hassan, M.M., Hossain, M.S., Sarkar, A.M.J. et al. Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform. Inf Syst Front 16, 523–542 (2014). https://doi.org/10.1007/s10796-012-9357-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-012-9357-x

Keywords

Search

Navigation