A Coalitional Game-Based Mechanism for Forming Cloud Federations

We model the cloud federation formation problem using concepts from coalitional game theory by considering the cooperation of the cloud providers in providing the requested VM instances. We design a mechanism that enables the cloud providers to dynamically form a cloud federation maximizing their profit. Furthermore, the mechanism guarantees that the cloud federation structure is stable, that is, the cloud providers do not have incentives to break away from the current federation and join some other federation.

[1]  Walid Saad,et al.  Author manuscript, published in "IEEE Transactions on Wireless Communications (2009) Saad-ITransW-2009" A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks , 2022 .

[2]  Daniel Grosu,et al.  A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids , 2014, IEEE Trans. Parallel Distributed Syst..

[3]  Biao Song,et al.  Game-Based Distributed Resource Allocation in Horizontal Dynamic Cloud Federation Platform , 2011, ICA3PP.

[4]  G. Owen.  Multilinear extensions and the banzhaf value , 1975 .

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

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

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

[8]  Daniel Grosu,et al.  A merge-and-split mechanism for dynamic virtual organization formation in grids , 2011, IPCCC.

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

[10]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

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