Generalized Nash Equilibria for the Service Provisioning Problem in Multi-Cloud Multi Systems
Abstract: The adoption of cloud technologies is steadily increasing. In such systems, applications can benefit from nearly infinite virtual resources on a pay-per-use pay basis. However, being the cloud massively multi multi-tenant tenant and characterized by highly variable workloads ds the development of more and more effective provisioning policies assumes paramount importance. Boosted by the success of the cloud, the application of Game Theory models and methodologies has also become popular, since they have been demonstrated to sui suitt perfectly to cloud social, economic, and strategic structures. This paper aims to study, model and efficiently solve the cost minimization problem associated with the service provisioning of SaaS virtual machines in multiple IaaSs. We propose a gamegame theoretic retic approach for the runtime management of resources from multiple IaaS providers to be allocated to multiple competing SaaSs, along with a cost model including revenues and penalties for requests execution failures. A distributed algorithm for identifying ng Generalized Nash Equilibria has been developed and analysed in detail. The effectiveness of our approach has been assessed by performing a wide set of analyses under multiple workload conditions. Results show that our algorithm is scalable and provides significant cost savings with respect to alternative methods (80 percent on average). Furthermore, increasing