Skip to main content
SpringerLink
Log in

Migration cost and profit oriented cloud federation formation: hedonic coalition game based approach

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. Liu, F., Luo, B., Niu, Y.: Cost-effective service provisioning for hybrid cloud applications. Mob. Netw. Appl. 22(2), 153–160 (2017)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Gartner.com (Online). https://www.gartner.com/newsroom/id/3808563

  5. Canalys.com (Online). https://www.canalys.com/static/press release/2017/mediaalert-060217-cloud-infrastructure-market-49-intensifying-glabal-datacenter-competition.pdf

  6. Open Data Center Alliance, Beaverton, Open Data Center Alliance (Online). http://www.opendatacenteralliance.org

  7. Elmroth, E., Larsson, L.: Interfaces for placement, migration, and monitoring of virtual machines in federated clouds. In: Proc. IEEE GCC, pp. 253–260 (2009)

  8. 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)

    Article  Google Scholar 

  9. Grozev, N., Buyya, R.: InterCloud architectures and application brokering: taxonomy and survey. Software 44(3), 369–390 (2014)

    Google Scholar 

  10. Samaan, N.: A novel economic sharing model in a federation of selfish cloud providers. IEEE Trans. Parallel Distrib. Syst. 25(1), 12–21 (2014)

    Article  Google Scholar 

  11. Xu, Y., Sekiya, Y.: Scheme of resource optimization using vm migration for federated cloud. Proc. Asia-Pac. Adv. Netw. 32, 36–44 (2011)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

  15. Khosrowshahi, A.E., Bentahar, J., Otrok, H., Mizouni, R.: Efficient community formation for web services. IEEE Trans. Serv. Comput. 8(4), 586–600 (2015)

    Article  Google Scholar 

  16. Open Cloud Computing Interface (Online). http://occi-wg.org/

  17. Distributed Management Task Force, Inc., Open Virtualization Format Specification, DMTF 0243 (Standard) (2009) (Online). https://www.dmtf.org/standards/ovf

  18. 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)

  19. 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)

  20. 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)

  21. 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)

  22. Rochwerger, B., Breitgand, D., Epstein, A., et al.: Reservoirwhen one cloud is not enough. IEEE Comput. 44(3), 44–51 (2011)

    Article  Google Scholar 

  23. 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)

  24. 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)

  25. 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)

    Article  Google Scholar 

  26. Altmann, J., Kashef, M.M.: Cost model based service placement in federated hybrid clouds. Fut. Gener. Comput. Syst. 41, 79–90 (2014)

    Article  Google Scholar 

  27. Esposito, C., Ficco, M., Palmieri, F., Castiglione, A.: Interconnecting federated clouds by using publish-subscribe service. Cluster Comput. 16(4), 887–903 (2013)

    Article  Google Scholar 

  28. 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)

  29. 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)

  30. 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)

  31. 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)

  32. Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5(2), 164–177 (2012)

    Article  Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. 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)

    Google Scholar 

  35. 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)

  36. 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)

  37. Amazon EC2 Pricing (2014) (Online). http://aws.amazon.com/ec2/

  38. 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)

  39. 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)

  40. 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)

  41. 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

    Article  Google Scholar 

  42. Strunk, A.: Costs of virtual machine live migration: a survey. In: IEEE Eighth World Congress on Services (2012)

  43. 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)

  44. 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)

    Article  Google Scholar 

  45. Besanko, D., Braeutigam, R.R.: Microeconomics, 3rd edn. Wiley, Hoboken (2008)

    Google Scholar 

  46. 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)

    Article  Google Scholar 

  47. 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)

    Google Scholar 

  48. 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)

    Google Scholar 

  49. Bogomolnaia, A., Jackson, M.O.: The stability of hedonic coalition structures. Games Econ. Behav. 38(2), 201–230 (2002)

    Article  MathSciNet  Google Scholar 

  50. Osborne, M.: An Introduction to Game Theory, 1st edn. Oxford University Press, Oxford (2003)

    Google Scholar 

  51. CloudHarmony Service Status of different cloud service providers (Online). https://cloudharmony.com/status-group-by-regions

Download references

Acknowledgements

This research is supported by National Fellowship for OBC, Government of India at Jadavpur University.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Jadavpur University, Jadavpur, India

    Benay Kumar Ray & Sarbani Roy

  2. Department of Computer Science and Engineering, IIT Kharagpur, Kharagpur, India

    Avirup Saha

Authors
  1. Benay Kumar Ray
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Avirup Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sarbani Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sarbani Roy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2837-0

Keywords

Search

Navigation