In this paper we consider a set of Software as a Service (SaaS) providers, that offer a set of Web services using the Cloud facilities provided by an Infrastructure as a Service (IaaS) provider. We assume that the IaaS provider offers a pay only what you use scheme similar to the Amazon EC2 service, comprising flat, on demand, and spot virtual machine instances. We propose a two-stage provisioning scheme. In the first stage, the SaaS providers determine the number of required flat and on demand instances by means of standard optimization techniques. In the second stage, the SaaS providers compete by bidding for the spot instances which are instantiated using the unused IaaS capacity. We put our focus on the bidding decision process by the SaaS providers, which takes place during the second stage, and apply N-armed bandit problems, in which the player is faced repeatedly with a choice among N different options, and every time he submits his decision evaluating past feedbacks. Through numerical experiments, we analyze proposed strategies under different scenarios and prove the SaaS providers ability to refine their behavior round by round and to determine the best bid so to maximize their revenue and achieve as many spot resources as possible, also addressing the importance of a trade-off between exploration and exploitation, i.e., among greedy and non-greedy actions.

Abundo, M., Di Valerio, V., Cardellini, V., LO PRESTI, F. (2014). Bidding strategies in QoS-aware cloud systems based on N-armed bandit problems. In Proceedings of the 3rd IEEE Symposium on Network Cloud Computing and Applications (pp.38-45). IEEE [10.1109/NCCA.2014.15].

Bidding strategies in QoS-aware cloud systems based on N-armed bandit problems

CARDELLINI, VALERIA;LO PRESTI, FRANCESCO
2014-01-01

Abstract

In this paper we consider a set of Software as a Service (SaaS) providers, that offer a set of Web services using the Cloud facilities provided by an Infrastructure as a Service (IaaS) provider. We assume that the IaaS provider offers a pay only what you use scheme similar to the Amazon EC2 service, comprising flat, on demand, and spot virtual machine instances. We propose a two-stage provisioning scheme. In the first stage, the SaaS providers determine the number of required flat and on demand instances by means of standard optimization techniques. In the second stage, the SaaS providers compete by bidding for the spot instances which are instantiated using the unused IaaS capacity. We put our focus on the bidding decision process by the SaaS providers, which takes place during the second stage, and apply N-armed bandit problems, in which the player is faced repeatedly with a choice among N different options, and every time he submits his decision evaluating past feedbacks. Through numerical experiments, we analyze proposed strategies under different scenarios and prove the SaaS providers ability to refine their behavior round by round and to determine the best bid so to maximize their revenue and achieve as many spot resources as possible, also addressing the importance of a trade-off between exploration and exploitation, i.e., among greedy and non-greedy actions.
3rd IEEE Symposium on Network Cloud Computing and Applications (NCCA 2014)
Roma, Italy
2014
Rilevanza internazionale
contributo
feb-2014
Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni
English
Intervento a convegno
Abundo, M., Di Valerio, V., Cardellini, V., LO PRESTI, F. (2014). Bidding strategies in QoS-aware cloud systems based on N-armed bandit problems. In Proceedings of the 3rd IEEE Symposium on Network Cloud Computing and Applications (pp.38-45). IEEE [10.1109/NCCA.2014.15].
Abundo, M; Di Valerio, V; Cardellini, V; LO PRESTI, F
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/2108/85029
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact