Distributed Coalition Formation in Energy-Aware Cloud Federations: A Game-Theoretic Approach (Extended Version)

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 a distributed algorithm, based on cooperative game theory, 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, and 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]  G. Rota.  The Number of Partitions of a Set , 1964 .

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

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

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

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

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

[7]  George Coulouris,et al.  Distributed systems - concepts and designs (3. ed.) , 1994, International computer science series.

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

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

[10]  HarrisTim,et al.  Xen and the art of virtualization , 2003 .

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

[12]  Dinko Dimitrov,et al.  On Myopic Stability Concepts for Hedonic Games , 2007 .

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

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

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

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

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

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

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

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

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

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

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

[24]  Mehmet Karakaya,et al.  Hedonic coalition formation games: A new stability notion , 2011, Math. Soc. Sci..

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

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

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

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

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

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

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

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

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

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

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

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

[37]  Hans Georg Seedig,et al.  Computing desirable partitions in additively separable hedonic games , 2010, Artif. Intell..

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

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

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

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

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