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

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.

[1]  Vijay Mann,et al.  CrossRoads: Seamless VM mobility across data centers through software defined networking , 2012, 2012 IEEE Network Operations and Management Symposium.

[2]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[3]  Zongpeng Li,et al.  Profit-maximizing virtual machine trading in a federation of selfish clouds , 2013, 2013 Proceedings IEEE INFOCOM.

[4]  Yuji Sekiya,et al.  Scheme of Resource Optimization using VM Migration for Federated Cloud , 2011 .

[5]  Bo Li,et al.  Scaling social media applications into geo-distributed clouds , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Rajkumar Buyya,et al.  Inter‐Cloud architectures and application brokering: taxonomy and survey , 2014, Softw. Pract. Exp..

[7]  Jörn Altmann,et al.  Cost model based service placement in federated hybrid clouds , 2014, Future Gener. Comput. Syst..

[8]  Chuan Zhang,et al.  THE IMPACTS OF CUSTOMER SATISFACTION ON PROFITABILITY : A STUDY OF STATE-OWNED ENTERPRISES IN CHINA , 2009 .

[9]  F. Lerch,et al.  Customer-Firm Relationships, Involvement, and Customer Satisfaction , 1995 .

[10]  Santosh Kumar Majhi,et al.  VM migration auction: Business oriented federation of cloud providers for scaling of application services , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[11]  Sarbani Roy,et al.  Cloud Federation Formation Using Coalitional Game Theory , 2015, ICDCIT.

[12]  Daniel Grosu,et al.  Cloud Federations in the Sky: Formation Game and Mechanism , 2015, IEEE Transactions on Cloud Computing.

[13]  Qiang Huang,et al.  Power Consumption of Virtual Machine Live Migration in Clouds , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[14]  Jamal Bentahar,et al.  Efficient Community Formation for Web Services , 2015, IEEE Transactions on Services Computing.

[15]  Antonio Puliafito,et al.  How to Enhance Cloud Architectures to Enable Cross-Federation , 2010, IEEE CLOUD.

[16]  Jamal Bentahar,et al.  Towards Trustworthy Multi-Cloud Services Communities: A Trust-Based Hedonic Coalitional Game , 2018, IEEE Transactions on Services Computing.

[17]  Qingsheng Zhu,et al.  Energy and Migration Cost-Aware Dynamic Virtual Machine Consolidation in Heterogeneous Cloud Datacenters , 2019, IEEE Transactions on Services Computing.

[18]  Christine T. Ennew,et al.  Customer satisfaction and profitability: A reappraisal of the nature of the relationship , 2002 .

[19]  Antonio Puliafito,et al.  Improving Virtual Machine Migration in Federated Cloud Environments , 2010, 2010 2nd International Conference on Evolving Internet.

[20]  Jordi Torres,et al.  Characterizing Cloud Federation for Enhancing Providers' Profit , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[21]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[22]  Bin Luo,et al.  Cost-Effective Service Provisioning for Hybrid Cloud Applications , 2015, CollaborateCom.

[23]  Anja Strunk.  Costs of Virtual Machine Live Migration: A Survey , 2012, 2012 IEEE Eighth World Congress on Services.

[24]  Matthew O. Jackson,et al.  The Stability of Hedonic Coalition Structures , 2002, Games Econ. Behav..

[25]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[26]  Benny Rochwerger,et al.  Reservoir - When One Cloud Is Not Enough , 2011, Computer.

[27]  Nancy Samaan,et al.  A Novel Economic Sharing Model in a Federation of Selfish Cloud Providers , 2014, IEEE Transactions on Parallel and Distributed Systems.

[28]  Biao Song,et al.  Distributed Resource Allocation Games in Horizontal Dynamic Cloud Federation Platform , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[29]  Djamal Zeghlache,et al.  Improving profit through cloud federation , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[30]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[31]  Felix Salfner,et al.  Downtime Analysis of Virtual Machine Live Migration , 2011 .

[32]  Erik Elmroth,et al.  Interfaces for Placement, Migration, and Monitoring of Virtual Machines in Federated Clouds , 2009, 2009 Eighth International Conference on Grid and Cooperative Computing.

[33]  El-Ghazali Talbi,et al.  A Pareto-based metaheuristic for scheduling HPC applications on a geographically distributed cloud federation , 2013, Cluster Computing.

[34]  Athanasios V. Vasilakos,et al.  Resource and Revenue Sharing with Coalition Formation of Cloud Providers: Game Theoretic Approach , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[35]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[36]  Antonio Puliafito,et al.  A Remote Attestation Approach for a Secure Virtual Machine Migration in Federated Cloud Environments , 2011, 2011 First International Symposium on Network Cloud Computing and Applications.

[37]  Christian Esposito,et al.  Interconnecting Federated Clouds by Using Publish-Subscribe Service , 2013, Cluster Computing.

[38]  Stuart E. Middleton,et al.  A business-oriented Cloud federation model for real-time applications , 2012, Future Gener. Comput. Syst..

[39]  Dag Johansen,et al.  Balava: Federating Private and Public Clouds , 2011, 2011 IEEE World Congress on Services.

[40]  Maurice Gagnaire,et al.  Federation and Revenue Sharing in Cloud Computing Environment , 2014, 2014 IEEE International Conference on Cloud Engineering.

[41]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .

[42]  Rajkumar Buyya,et al.  Resource Provisioning Policies to Increase IaaS Provider's Profit in a Federated Cloud Environment , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.