Cloud computing is an emerging paradigm which allows the on-demand delivering of software, hardware, and data as services. As cloud-based services are more numerous and dynamic, the development of efficient service provisioning policies become increasingly challenging. Game theoretic approaches have shown to gain a thorough analytical under- standing of the service provisioning problem. In this paper we take the perspective of Software as a Service (SaaS) providers which host their applications at an Infrastructure as a Service (IaaS) provider. Each SaaS needs to comply with quality of service requirements, spec- ified in Service Level Agreement (SLA) contracts with the end-users, which determine the revenues and penalties on the basis of the achieved performance level. SaaS providers want to maximize their revenues from SLAs, while minimiz- ing the cost of use of resources supplied by the IaaS provider. Moreover, SaaS providers compete and bid for the use of in- frastructural resources. On the other hand, the IaaS wants to maximize the revenues obtained providing virtualized re- sources. In this paper we model the service provisioning problem as a Generalized Nash game, and we propose an efficient algorithm for the run time management and alloca- tion of IaaS resources to competing SaaSs.

A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems

ARDAGNA, DANILO;
2011-01-01

Abstract

Cloud computing is an emerging paradigm which allows the on-demand delivering of software, hardware, and data as services. As cloud-based services are more numerous and dynamic, the development of efficient service provisioning policies become increasingly challenging. Game theoretic approaches have shown to gain a thorough analytical under- standing of the service provisioning problem. In this paper we take the perspective of Software as a Service (SaaS) providers which host their applications at an Infrastructure as a Service (IaaS) provider. Each SaaS needs to comply with quality of service requirements, spec- ified in Service Level Agreement (SLA) contracts with the end-users, which determine the revenues and penalties on the basis of the achieved performance level. SaaS providers want to maximize their revenues from SLAs, while minimiz- ing the cost of use of resources supplied by the IaaS provider. Moreover, SaaS providers compete and bid for the use of in- frastructural resources. On the other hand, the IaaS wants to maximize the revenues obtained providing virtualized re- sources. In this paper we model the service provisioning problem as a Generalized Nash game, and we propose an efficient algorithm for the run time management and alloca- tion of IaaS resources to competing SaaSs.
2011
Proceedings of the 28th International World Wide Web Conference
Performance of Systems; Quality concepts; Algorithms; Performance; Resource Allocation; Game Theory; Generalized Nash Equilibrium
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/637562
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 138
  • ???jsp.display-item.citation.isi??? ND
social impact