Cloud Federations: Economics, Games and Benefits

Sharing economy is a game-changing business paradigm that is currently permeating several industrial sectors. This paper aims to build a fundamental theory of the sharing economy of the computational capacity resource of Cloud Service Providers (CSPs). CSPs aim to cost-efficient serve geographically dispersed customers that often request computational resource-demanding services. The formation of CSP federations arises as an effective means to manage these diverse and time-varying service requests. In this paper, we introduce innovative federation models and policies for profitable federations that also achieve adequate QoS for their customers. Taking in account the flexible cloud computing service model, we abstract the virtualized infrastructure of each CSP to an M/M/1 queueing system, we formulate the CSP revenue and cost functions, and we study the task forwarding-based (TF) and the capacity sharing-based (CS) federation approaches. Under TF, each CSP may forward part of its workload to other federated CSPs, while under CS each CSP may share parts of its computational infrastructure with others. For both approaches, we propose two operation modes with different degree of CSPs’ cooperation: $(i)$ the joint business mode, where the CSPs fully cooperate: they jointly decide on the federation policies that maximize the total federation profit which is shared fairly among them; $(ii)$ the reward-driven mode, where self-interested CSPs participate in a game: they adjust their responses to federation policies aiming to maximize their individual profits. The results reveal that our policies lead to effective federations, which are beneficial both for CSPs and for customers.

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

[2]  George D. Stamoulis,et al.  Economics models and policies for cloud federations , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

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

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

[5]  Jeffrey O. Kephart,et al.  Coordinated management of power usage and runtime performance , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

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

[7]  Matteo Sereno,et al.  A Game-Theoretic Approach to Coalition Formation in Green Cloud Federations , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[8]  Wonjun Lee,et al.  Resource pricing game in geo-distributed clouds , 2013, 2013 Proceedings IEEE INFOCOM.

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

[10]  Liana L. Fong,et al.  Cloud federation in a layered service model , 2012, J. Comput. Syst. Sci..

[11]  M. Kunze,et al.  Cloud Federation , 2011 .

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

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

[14]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[15]  George D. Stamoulis,et al.  A model for evaluating the economics of cloud federation , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[16]  Vishal Misra,et al.  Internet Economics: The Use of Shapley Value for ISP Settlement , 2007, IEEE/ACM Transactions on Networking.

[17]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

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

[19]  U. Faigle,et al.  The Shapley value for cooperative games under precedence constraints , 1992 .

[20]  Ahmad Almogren,et al.  QoS and trust‐aware coalition formation game in data‐intensive cloud federations , 2016, Concurr. Comput. Pract. Exp..