A Game-Theoretic Approach to Coalition Formation in Green Cloud Federations

Federations among sets of Cloud Providers (CPs), whereby a set of CPs agree to mutually use their own resources to run the VMs of other CPs, are considered a promising solution to the problem of reducing the energy cost. In this paper, we address the problem of federation formation for a set of CPs, whose solution is necessary to exploit the potential of cloud federations for the reduction of the energy bill. We devise an algorithm, based on cooperative game theory, that can be readily implemented in a distributed fashion, and that allows a set of CPs to cooperatively set up their federations in such a way that their individual profit is increased with respect to the case in which they work in isolation. We show that, by using our algorithm and the proposed CPs' utility function, they are able to self-organize into Nash-stable federations and, by means of iterated executions, to adapt themselves to environmental changes. Numerical results are presented to demonstrate the effectiveness of the proposed algorithm.

[1]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[2]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[3]  Zhu Han,et al.  Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[4]  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.

[5]  Christoforos E. Kozyrakis,et al.  A Comparison of High-Level Full-System Power Models , 2008, HotPower.

[6]  R. J. Aumann,et al.  Cooperative games with coalition structures , 1974 .

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

[8]  Henri Casanova,et al.  Energy-aware service allocation , 2012, Future Gener. Comput. Syst..

[9]  Cosimo Anglano,et al.  Fuzzy-Q & E: Achieving QoS Guarantees and Energy Savings for Cloud Applications with Fuzzy Control , 2013, 2013 International Conference on Cloud and Green Computing.

[10]  Holger Karl,et al.  A Game-Theoretical Approach to the Benefits of Cloud Computing , 2011, GECON.

[11]  M. Shamim Hossain,et al.  Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform , 2012, Information Systems Frontiers.

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

[13]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[14]  Erik Elmroth,et al.  Scheduling and monitoring of internally structured services in Cloud federations , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[15]  Dusit Niyato,et al.  Cooperative virtual machine management for multi-organization cloud computing environment , 2011, VALUETOOLS.

[16]  Benoit Hudzia,et al.  Future Generation Computer Systems Optimis: a Holistic Approach to Cloud Service Provisioning , 2022 .

[17]  G. Rota.  The Number of Partitions of a Set , 1964 .

[18]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[19]  Felix Brandt,et al.  Optimal Partitions in Additively Separable Hedonic Games , 2011, IJCAI.

[20]  L. Shapley.  A Value for n-person Games , 1988 .

[21]  Richard E. Brown,et al.  Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431 , 2008 .

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

[23]  Eitan Altman,et al.  On the Nash Stability in the Hedonic Coalition Formation Games , 2014, ArXiv.

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

[25]  Debraj Ray.  A Game-Theoretic Perspective on Coalition Formation , 2007 .

[26]  Jordi Torres,et al.  Economic model of a Cloud provider operating in a federated Cloud , 2012, Inf. Syst. Frontiers.

[27]  Ajay D. Kshemkalyani,et al.  Distributed Computing: Principles, Algorithms, and Systems , 2008 .

[28]  A. Celesti,et al.  Towards Energy Sustainability in Federated and Interoperable Clouds , 2014 .

[29]  Erik Elmroth,et al.  Accounting and Billing for Federated Cloud Infrastructures , 2009, 2009 Eighth International Conference on Grid and Cooperative Computing.

[30]  Cosimo Anglano,et al.  Exploiting VM Migration for the Automated Power and Performance Management of Green Cloud Computing Systems , 2012, E2DC.

[31]  Agostino Poggi,et al.  Multiagent Systems , 2006, Intelligenza Artificiale.

[32]  J. Drèze,et al.  HEDONIC COALITIONS: OPTIMALITY AND STABILITY , 1980 .

[33]  Walid Saad,et al.  Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents , 2010, IEEE Transactions on Mobile Computing.

[34]  Haris Aziz,et al.  Existence of stability in hedonic coalition formation games , 2012, AAMAS.

[35]  Zhu Han,et al.  A selfish approach to coalition formation among unmanned air vehicles in wireless networks , 2009, 2009 International Conference on Game Theory for Networks.

[36]  Yong Meng Teo,et al.  Dynamic Resource Pricing on Federated Clouds , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[37]  Andreas Witzel,et al.  A Generic Approach to Coalition Formation , 2007, IGTR.

[38]  Rubén S. Montero,et al.  IaaS Cloud Architecture: From Virtualized Datacenters to Federated Cloud Infrastructures , 2012, Computer.

[39]  Ajay D. Kshemkalyani,et al.  Distributed Computing: Index , 2008 .

[40]  B. Peleg,et al.  Introduction to the Theory of Cooperative Games , 1983 .

[41]  G. Laan,et al.  Axiomatizations of the normalized Banzhaf value and the Shapley value , 1998 .

[42]  Andy Hopper,et al.  Predicting the Performance of Virtual Machine Migration , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[43]  George F. Coulouris.  Distributed Systems , 2011 .

[44]  Daniel Grosu,et al.  A Coalitional Game-Based Mechanism for Forming Cloud Federations , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[45]  Cosimo Anglano,et al.  Energy-Efficient Resource Management for Cloud Computing Infrastructures , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.