Quality and Profit Assured Trusted Cloud Federation Formation: Game Theory Based Approach

With more awareness and growth in the cloud market, demands for computational resources have increased in order to provide services to the cloud users. Sometimes it is difficult for an individual cloud service provider (CSP) to meet the level of promised quality of service (QoS) and to fulfill all types of resource requests dynamically. Cloud federation has become a consolidated paradigm in which group of cooperative CSPs share their unused resources with peers to gain some economic benefit. Hence, the cloud federation overcomes the limitation of each CSP for maintaining QoS during sudden spikes in resource demand. However, the presence of untrusted CSPs degrades the QoS of the services delivered through federation. Trusted CSPs are highly reputed in the federation as they can extend their resources and services to maintain the level of committed QoS by the member CSPs of the federation. Therefore, to guarantee delivery of committed QoS, it will be necessary to form a federation with trusted CSPs only. In this paper, we present a broker based cloud federation architecture. The cloud federation formation is modeled as a hedonic coalitional game. The main objective of this work is to find the most suitable and stable federation of trusted CSPs that will maximize the satisfaction level of each individual CSP on the basis of QoS and profit. The proposed coalitional game inspired cloud federation formation (CGCFF) algorithm has been extensively compared with selected existing techniques. Simulation results show that the set of federation formed by CGCFF is Nash-stable and performs better than these techniques in terms of satisfaction, quality and profit.

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

[2]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Bo Li,et al.  Handling flash deals with soft guarantee in hybrid cloud , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[4]  Arjun K. Gupta,et al.  Beta Distribution , 2011, International Encyclopedia of Statistical Science.

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

[6]  Fangming Liu,et al.  UniDrive: Synergize Multiple Consumer Cloud Storage Services , 2015, Middleware.

[7]  Rose Qingyang Hu,et al.  Dynamic Distributed Resource Sharing for Mobile D2D Communications , 2015, IEEE Transactions on Wireless Communications.

[8]  Bin Luo,et al.  When hybrid cloud meets flash crowd: Towards cost-effective service provisioning , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[9]  Bin Luo,et al.  Cost-Effective Service Provisioning for Hybrid Cloud Applications , 2017, Mob. Networks Appl..

[10]  Baochun Li,et al.  Dynamic Cloud Resource Reservation via Cloud Brokerage , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

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

[12]  Mohamed Bouguessa,et al.  Modeling Outlier Score Distributions , 2012, ADMA.

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

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

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

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

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

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

[19]  Chris Rose,et al.  A Break in the Clouds: Towards a Cloud Definition , 2011 .

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

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

[22]  Hai Jin,et al.  Cocoa , 2017, ACM Trans. Model. Perform. Evaluation Comput. Syst..