Generalized Nash Equilibria for the Service Provisioning Problem in Multi-Cloud Systems

被引:62
作者
Ardagna, Danilo [1 ]
Ciavotta, Michele [1 ]
Passacantando, Mauro [2 ]
机构
[1] Politecn Milan, Dipartimento Elettron Informaz & Bioingn, Milan, Italy
[2] Univ Pisa, Dipartimento Informat, Pisa, Italy
关键词
Cloud computing; game theory; generalized Nash equilibrium; RESOURCE-ALLOCATION; ADMISSION CONTROL; MANAGEMENT; MECHANISM; MARKETS; PRICE;
D O I
10.1109/TSC.2015.2477836
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The adoption of cloud technologies is steadily increasing. In such systems, applications can benefit from nearly infinite virtual resources on a pay-per-use basis. However, being the cloud massively multi-tenant and characterized by highly variable workloads 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 suit 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 game-theoretic 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 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 the number of IaaS providers SaaSs can achieve 9-15 percent cost savings from the workload distribution on multiple IaaSs.
引用
收藏
页码:381 / 395
页数:15
相关论文
共 64 条
  • [1] Abhishek V, 2012, IEEE CONF COMPUT, P157, DOI 10.1109/INFCOMW.2012.6193479
  • [2] Bidding Strategies in QoS-Aware Cloud Systems Based on N-Armed Bandit Problems
    Abundo, Marco
    Di Valerio, Valerio
    Cardellini, Valeria
    Lo Presti, Francesco
    [J]. 2014 IEEE 3RD SYMPOSIUM ON NETWORK CLOUD COMPUTING AND APPLICATIONS (NCCA), 2014, : 38 - 45
  • [3] A Hierarchical Approach for the Resource Management of Very Large Cloud Platforms
    Addis, Bernardetta
    Ardagna, Danilo
    Panicucci, Barbara
    Squillante, Mark S.
    Zhang, Li
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2013, 10 (05) : 253 - 272
  • [4] Joint admission control and resource allocation in virtualized servers
    Almeida, Jussara
    Almeida, Virgilio
    Ardagna, Danilo
    Cunha, Italo
    Francalanci, Chiara
    Trubian, Marco
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (04) : 344 - 362
  • [5] A survey on networking games in telecommunications
    Altman, E
    Boulogne, T
    El-Azouzi, R
    Jiménez, T
    Wynter, L
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (02) : 286 - 311
  • [6] Altman E., 2008, P GAMECOMM
  • [7] Amazon Inc, AM EC2 PRIC
  • [8] Amazon Inc, AWS SDK PYTH
  • [9] [Anonymous], 2009, CLOUDS BERKELEY VIEW
  • [10] [Anonymous], P 22 INT TEL TRAFF C