Abstract
In this paper, we propose a game-theoretic solution to the problem of distributed resource allocation in emerging horizontal dynamic cloud federation (HDCF) platform. It differs from the existing vertical supply chain federation (VSCF) models in terms of establishing federation and dynamic pricing. We study two resource allocation games - non cooperative and cooperative games to analyze interaction among CPs in a HDCF environment. We use price-based resource allocation strategies and present both centralized and distributed algorithms to find optimal solutions which have low overhead and robust performance. Various simulations were carried out to validate and verify the effectiveness of the proposed resource allocation games. The simulation results demonstrate that a cost effective resource allocation with robust performance is achieved in the cooperative scheme.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bittman, T.: The evolution of the cloud computing market. Gartner Blog Network (November 2008), http://blogs.gartner.com/thomasbittman/2008/11/03/theevolution-of-the-cloud-computing-market/
Celesti, A., Tusa, F., Villari, M., Puliafito, A.: How to enhance cloud architectures to enable cross-federation. In: IEEE Intl. Conf. on Cloud Computing, pp. 337–345 (2010)
Dodda, R.T., Smith, C., Moorsel, A.: An architecture for cross-cloud system management. In: Ranka, S., Aluru, S., Buyya, R., Chung, Y.-C., Dua, S., Grama, A., Gupta, S.K.S., Kumar, R., Phoha, V.V. (eds.) IC3 2009. Communications in Computer and Information Science, vol. 40, pp. 556–567. Springer, Heidelberg (2009)
Rochwerger, B., Breitgand: The reservoir model and architecture for open federated cloud computing. IBM J. Res. Dev. 53, 535–545 (2009)
Buyya, R., Ranjan, R., Calheiros, R.: InterCloud: Utility-oriented federation of cloud computing environments for scaling of application services. In: Hsu, C.-H., Yang, L.T., Park, J.H., Yeo, S.-S. (eds.) ICA3PP 2010. LNCS, vol. 6081, pp. 13–31. Springer, Heidelberg (2010)
Maximilien, E.M., Ranabahu, A., Engehausen, R., Anderson, L.: Ibm altocumulus: a cross-cloud middleware and platform. In: Proc. of the 24th ACM SIGPLAN Conference OOPSLA 2009, pp. 805–806 (2009)
He, L., Ioerger, T.R.: Forming resource-sharing coalitions: a distributed resource allocation mechanism for self-interested agents in computational grids. In: Proc. of the 2005 ACM Symposium on Applied Computing (SAC 2005), pp. 84–91 (2005)
Carroll, T.E., Grosu, D.: Formation of virtual organizations in grids: a game-theoretic approach. Concurr. Comput.: Pract. Exper. 22, 1972–1989 (2010)
Khan, S.U., Ahmad, I.: Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation. In: Proc. of the 20th Intl. Conf. on Parallel and Distributed Processing (IPDPS 2006), p. 121 (2006)
Wei, G., Vasilakos, A.V., Yao, Z., Xiong, N.: A game-theoretic method of fair resource allocation for cloud computing services. J. Supercomput. 54, 252–269 (2010)
Jalaparti, V., Nguyen, G.D., Gupta, I., Caesar, M.: Cloud Resource Allocation Games. Technical Report, University of Illinois (2010), http://hdl.handle.net/2142/17427
Antoniadis, P., Fdida, S., Friedman, T., Misra, V.: Federation of virtualized infrastructures: sharing the value of diversity. In: Proc. of the 6th Int. Conf. Co-NEXT 2010, pp. 12:1–12:12. ACM, New York (2010)
Goiri, I., Guitart, J., Torres, J.: Characterizing cloud federation for enhancing providers’ profit. In: IEEE Intl. Conf. on Cloud Computing, pp. 123–130 (2010)
Amit, G., Xia, C.H.: Learning Curves and Stochastic Models for Pricing and Provisioning Cloud Computing Services. Service Science 3, 99–109 (2011)
Kolda, T.G., Lewis, R.M., Torczon, V.: Optimization by direct search: New perspectives on some classical and modern methods. SIAM Review 45, 385–482 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hassan, M.M., Song, B., Huh, EN. (2011). Game-Based Distributed Resource Allocation in Horizontal Dynamic Cloud Federation Platform. In: Xiang, Y., Cuzzocrea, A., Hobbs, M., Zhou, W. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2011. Lecture Notes in Computer Science, vol 7016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24650-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-24650-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24649-4
Online ISBN: 978-3-642-24650-0
eBook Packages: Computer ScienceComputer Science (R0)