Abstract
Cloud federation has paved the way for cloud service providers (CSP) to collaborate with other CSPs to serve users’ resource requests, which are prohibitively high for any single CSP during peak time. Moreover, to entice different CSPs to participate in federation, it is necessary to maximize the profit of all CSPs involved in the federation. Further, federation enables overloaded CSPs to distribute their load among other underloaded member CSPs of federation by migrating the virtual machines (VM). Migration of VM among member CSPs of federation, also enables to increase the reliability and availability of cloud services on occurrence of faults in the datacenters of CSPs. Thus it becomes important for CSPs to form a federation with other CSPs, in such a way that the migration cost of VMs between CSPs of the same federation is minimized and simultaneously profit of CSPs in federation is maximized. In this paper, we model the problem of forming federation among CSPs as a hedonic coalition game, with a utility function depending on profit and migration cost, with the objective of maximizing the former and minimizing the latter. We propose an algorithm to solve this hedonic game and compare its performance with other existing game-theory based cloud federation formation mechanisms.
Similar content being viewed by others
References
Wu, Y., Wu, C., Li, B., Zhang, L., Li, Z., Lau, F.C.M.: Scaling social media applications into geo-distributed clouds. IEEE/ACM Trans. Netw. 23(3), 689–702 (2015)
Liu, F., Luo, B., Niu, Y.: Cost-effective service provisioning for hybrid cloud applications. Mob. Netw. Appl. 22(2), 153–160 (2017)
Mashayekhy, L., Nejad, M.M., Grosu, D.: Cloud federations in the sky: formation game and mechanism. IEEE Trans. Cloud Comput. 3(1), 14–27 (2015)
Gartner.com (Online). https://www.gartner.com/newsroom/id/3808563
Canalys.com (Online). https://www.canalys.com/static/press release/2017/mediaalert-060217-cloud-infrastructure-market-49-intensifying-glabal-datacenter-competition.pdf
Open Data Center Alliance, Beaverton, Open Data Center Alliance (Online). http://www.opendatacenteralliance.org
Elmroth, E., Larsson, L.: Interfaces for placement, migration, and monitoring of virtual machines in federated clouds. In: Proc. IEEE GCC, pp. 253–260 (2009)
Rochwerger, B., Breitgand, D., Levy, E., Galis, A., et al.: The reservoir model and architecture for open federated cloud computing. IBM J. Res. Dev. 53(4), 4:14:11 (2009)
Grozev, N., Buyya, R.: InterCloud architectures and application brokering: taxonomy and survey. Software 44(3), 369–390 (2014)
Samaan, N.: A novel economic sharing model in a federation of selfish cloud providers. IEEE Trans. Parallel Distrib. Syst. 25(1), 12–21 (2014)
Xu, Y., Sekiya, Y.: Scheme of resource optimization using vm migration for federated cloud. Proc. Asia-Pac. Adv. Netw. 32, 36–44 (2011)
Ray, B.K., Khatua, S., Roy, S.: Cloud federation formation using coalitional game theory. In: Springer International Conference on Distributed Computing and Internet Technology, pp. 345–350 (2015)
Wahab, O.A., Bentahar, J., Otrok, H., Mourad, A.: Towards trustworthy multi-cloud services communities: a trust-based hedonic coalitional game. IEEE Trans. Serv. Comput. 11(1), 184–201 (2018)
Niyato, D., Vasilakos, A.V., Kun, Z.: Resource and revenue sharing with coalition formation of cloud providers: game theoretic approach. In: 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Newport Beach, pp. 215–224 (2011)
Khosrowshahi, A.E., Bentahar, J., Otrok, H., Mizouni, R.: Efficient community formation for web services. IEEE Trans. Serv. Comput. 8(4), 586–600 (2015)
Open Cloud Computing Interface (Online). http://occi-wg.org/
Distributed Management Task Force, Inc., Open Virtualization Format Specification, DMTF 0243 (Standard) (2009) (Online). https://www.dmtf.org/standards/ovf
Celesti, A., Tusa, F., Villari, M. Puliafito, A.: Improving virtual machine migration in federated cloud environments. In: 2nd International Conference on Evolving Internet, Valcencia, pp. 61–67 (2010)
Celesti, A., Salici, A., Villari, M., Puliafito, A.: A Remote attestation approach for a secure virtual machine migration in federated cloud environments. In: First International Symposium on Network Cloud Computing and Applications, Toulouse, pp. 99–106 (2011)
Mann, V., Vishnoi, A., Kannan, K., Kalyanaraman, S.: CrossRoads: Seamless VM mobility across data centers through software defined networking. In: IEEE Network Operations and Management Symposium, Maui, pp. 88–96 (2012)
Majhi, S.K., Bera, P.: VM migration auction: Business oriented federation of cloud providers for scaling of application services. In: International Conference on Parallel, Distributed and Grid Computing, Solan, pp. 196–201 (2014)
Rochwerger, B., Breitgand, D., Epstein, A., et al.: Reservoirwhen one cloud is not enough. IEEE Comput. 44(3), 44–51 (2011)
Celesti, A., Tusa, F., Villari, M., Puliafito, A.: How to enhance cloud architectures to enable cross-federation. In: 2010 IEEE 3rd International Conference on Cloud Computing, Miami, pp. 337–345 (2010)
Nordal, A., Kvalnes, A., Hurley, J., Johansen, D.: Balava: Federating private and public clouds. In: Proceedings of IEEE World Congress on Services, pp. 569–577 (2011)
Yang, X., Nasser, B., Surridge, M., Middleton, S.: A business-oriented cloud federation model for real-time applications. Fut. Gener. Comput. Syst. 28(8), 1158–1167 (2012)
Altmann, J., Kashef, M.M.: Cost model based service placement in federated hybrid clouds. Fut. Gener. Comput. Syst. 41, 79–90 (2014)
Esposito, C., Ficco, M., Palmieri, F., Castiglione, A.: Interconnecting federated clouds by using publish-subscribe service. Cluster Comput. 16(4), 887–903 (2013)
Van den Bossche, R., Vanmechelen, K., Broeckhove, J.: Costoptimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: Proceedings of the 3rd IEEE International Conference on Cloud Computing, pp. 228–235 (2010)
Goiri, I., Guitart, J., Torres, J.: Characterizing cloud federation for enhancing providers’ profit. In: IEEE 3rd International Conference on Cloud Computing, Miami, pp. 123–130 (2010)
Hassan, M.M., Song, B., Huh, E. N.: Distributed resource allocation games in horizontal dynamic cloud federation platform. In: IEEE 13th International Conference on High Performance Computing and Communications, Banff, pp. 822–827 (2011)
Toosi, A., Calheiros, R., Thulasiram, R. , Buyya, R.: Resource provisioning policies to increase IaaS providers profit in a federated cloud environment. In: Proceedings of the 13th IEEE International Conference on High Performance Computing and Communication, pp. 279–287 (2011)
Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5(2), 164–177 (2012)
Kessaci, Y., Melab, N., Talbi, E.G.: A Pareto-based metaheuristic for scheduling HPC applications on a geographically distributed cloud federation. Cluster Comput. 16(3), 451–468 (2013)
Li, H., Wu, C., Li, Z., Lau, F.C.M.: Profit-maximizing virtual machine trading in a federation of selfish clouds. Proc. IEEE INFOCOM Turin 2013, 25–29 (2013)
Zant, B.E., Amigo, I., Gagnaire, M.: Federation and revenue sharing in cloud computing environment. In: IEEE international conference on cloud engineering, Boston, pp. 446–451 (2014)
Rebai, S., Hadji, M., Zeghlache, D.: Improving profit through cloud federation. In: 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, pp. 732–739 (2015)
Amazon EC2 Pricing (2014) (Online). http://aws.amazon.com/ec2/
Barham, P., Dragovic, B.K. et al.: Xen and the art of virtualization. In: The 19th ACM Symposium on Operating Systems Principles (SOSP’03), New York, 19–22 October, pp. 164–177 (2003)
Clark, C., Fraser, K., Hand, S. et al.: Live migration of virtual machines. In: The 2nd Conference on Symposium on Networked Systems Design & Implementation (NSDI’05), USENIX Association, Berkeley, 2–5 May, vol. 2, pp. 273–286 (2015)
Huang, Q., Gao, F., Wang, R., Qi, Z.: Power consumption of virtual machine live migration in clouds. In: Third International Conference on Communications and Mobile Computing (CMC), Shenzhen, 18–20 April, pp. 122–125 (2011)
Wu, Q., Ishikawa, F., Zhu, Q., Xia, Y.: Energy and migration cost-aware dynamic virtual machine consolidation in heterogeneous cloud datacenters. IEEE Trans. Serv. Comput. (2016). https://doi.org/10.1109/TSC.2016.2616868
Strunk, A.: Costs of virtual machine live migration: a survey. In: IEEE Eighth World Congress on Services (2012)
Salfner, F., Trger, P., Polze, A.: Downtime analysis of virtual machine live migration. In: The Fourth International Conference on Dependability (DEPEND 2011), pp. 100–105 (2011)
Liu, H., Jin, H., Xu, C.Z., Liao, X.: Performance and energy modeling for live migration of virtual machines. Cluster Comput. 16(2), 249–264 (2013)
Besanko, D., Braeutigam, R.R.: Microeconomics, 3rd edn. Wiley, Hoboken (2008)
Yeung, M.C., Ging, L.C., Ennew, C.T.: Customer satisfaction and profitability: a reappraisal of the nature of the relationship. J. Target. Meas. Analy. Mark. 11(1), 24–33 (2002)
Zhang, C., Pan, F.: The impacts of customer satisfaction on profitability: a study of state-owned enterprises in China. Serv. Sci. 1(1), 22–30 (2009)
Goodman, P.S., Fichman, M., Lerch, F.J., Snyder, P.R.: Customer–firm relationships, involvement, and customer satisfaction. Acad. Manag. J. 38(5), 1310–1324 (1995)
Bogomolnaia, A., Jackson, M.O.: The stability of hedonic coalition structures. Games Econ. Behav. 38(2), 201–230 (2002)
Osborne, M.: An Introduction to Game Theory, 1st edn. Oxford University Press, Oxford (2003)
CloudHarmony Service Status of different cloud service providers (Online). https://cloudharmony.com/status-group-by-regions
Acknowledgements
This research is supported by National Fellowship for OBC, Government of India at Jadavpur University.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ray, B.K., Saha, A. & Roy, S. Migration cost and profit oriented cloud federation formation: hedonic coalition game based approach. Cluster Comput 21, 1981–1999 (2018). https://doi.org/10.1007/s10586-018-2837-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-018-2837-0