Revenue maximization with optimal capacity control in infrastructure as a service cloud markets

Adel Nadjaran Toosi, Kurt Vanmechelen, Kotagiri Ramamohanarao, Rajkumar Buyya

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Infrastructure-as-a-Service cloud providers offer diverse purchasing options and pricing plans, namely on-demand, reservation, and spot market plans. This allows them to efficiently target a variety of customer groups with distinct preferences and to generate more revenue accordingly. An important consequence of this diversification however, is that it introduces a non-trivial optimization problem related to the allocation of the provider's available data center capacity to each pricing plan. The complexity of the problem follows from the different levels of revenue generated per unit of capacity sold, and the different commitments consumers and providers make when resources are allocated under a given plan. In this work, we address a novel problem of maximizing revenue through an optimization of capacity allocation to each pricing plan by means of admission control for reservation contracts, in a setting where aforementioned plans are jointly offered to customers. We devise both an optimal algorithm based on a stochastic dynamic programming formulation and two heuristics that trade-off optimality and computational complexity. Our evaluation, which relies on an adaptation of a large-scale real-world workload trace of Google, shows that our algorithms can significantly increase revenue compared to an allocation without capacity control given that sufficient resource contention is present in the system. In addition, we show that our heuristics effectively allow for online decision making and quantify the revenue loss caused by the assumptions made to render the optimization problem tractable.

Original languageEnglish
Article number6987322
Pages (from-to)261-274
Number of pages14
JournalIEEE Transactions on Cloud Computing
Volume3
Issue number3
DOIs
Publication statusPublished - Jul 2015
Externally publishedYes

Cite this

Toosi, Adel Nadjaran ; Vanmechelen, Kurt ; Ramamohanarao, Kotagiri ; Buyya, Rajkumar. / Revenue maximization with optimal capacity control in infrastructure as a service cloud markets. In: IEEE Transactions on Cloud Computing. 2015 ; Vol. 3, No. 3. pp. 261-274.
@article{86bfc2d73dd8410d97cbca26986c1ba8,
title = "Revenue maximization with optimal capacity control in infrastructure as a service cloud markets",
abstract = "Infrastructure-as-a-Service cloud providers offer diverse purchasing options and pricing plans, namely on-demand, reservation, and spot market plans. This allows them to efficiently target a variety of customer groups with distinct preferences and to generate more revenue accordingly. An important consequence of this diversification however, is that it introduces a non-trivial optimization problem related to the allocation of the provider's available data center capacity to each pricing plan. The complexity of the problem follows from the different levels of revenue generated per unit of capacity sold, and the different commitments consumers and providers make when resources are allocated under a given plan. In this work, we address a novel problem of maximizing revenue through an optimization of capacity allocation to each pricing plan by means of admission control for reservation contracts, in a setting where aforementioned plans are jointly offered to customers. We devise both an optimal algorithm based on a stochastic dynamic programming formulation and two heuristics that trade-off optimality and computational complexity. Our evaluation, which relies on an adaptation of a large-scale real-world workload trace of Google, shows that our algorithms can significantly increase revenue compared to an allocation without capacity control given that sufficient resource contention is present in the system. In addition, we show that our heuristics effectively allow for online decision making and quantify the revenue loss caused by the assumptions made to render the optimization problem tractable.",
author = "Toosi, {Adel Nadjaran} and Kurt Vanmechelen and Kotagiri Ramamohanarao and Rajkumar Buyya",
year = "2015",
month = "7",
doi = "10.1109/TCC.2014.2382119",
language = "English",
volume = "3",
pages = "261--274",
journal = "IEEE Transactions on Cloud Computing",
issn = "2168-7161",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
number = "3",

}

Revenue maximization with optimal capacity control in infrastructure as a service cloud markets. / Toosi, Adel Nadjaran; Vanmechelen, Kurt; Ramamohanarao, Kotagiri; Buyya, Rajkumar.

In: IEEE Transactions on Cloud Computing, Vol. 3, No. 3, 6987322, 07.2015, p. 261-274.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Revenue maximization with optimal capacity control in infrastructure as a service cloud markets

AU - Toosi, Adel Nadjaran

AU - Vanmechelen, Kurt

AU - Ramamohanarao, Kotagiri

AU - Buyya, Rajkumar

PY - 2015/7

Y1 - 2015/7

N2 - Infrastructure-as-a-Service cloud providers offer diverse purchasing options and pricing plans, namely on-demand, reservation, and spot market plans. This allows them to efficiently target a variety of customer groups with distinct preferences and to generate more revenue accordingly. An important consequence of this diversification however, is that it introduces a non-trivial optimization problem related to the allocation of the provider's available data center capacity to each pricing plan. The complexity of the problem follows from the different levels of revenue generated per unit of capacity sold, and the different commitments consumers and providers make when resources are allocated under a given plan. In this work, we address a novel problem of maximizing revenue through an optimization of capacity allocation to each pricing plan by means of admission control for reservation contracts, in a setting where aforementioned plans are jointly offered to customers. We devise both an optimal algorithm based on a stochastic dynamic programming formulation and two heuristics that trade-off optimality and computational complexity. Our evaluation, which relies on an adaptation of a large-scale real-world workload trace of Google, shows that our algorithms can significantly increase revenue compared to an allocation without capacity control given that sufficient resource contention is present in the system. In addition, we show that our heuristics effectively allow for online decision making and quantify the revenue loss caused by the assumptions made to render the optimization problem tractable.

AB - Infrastructure-as-a-Service cloud providers offer diverse purchasing options and pricing plans, namely on-demand, reservation, and spot market plans. This allows them to efficiently target a variety of customer groups with distinct preferences and to generate more revenue accordingly. An important consequence of this diversification however, is that it introduces a non-trivial optimization problem related to the allocation of the provider's available data center capacity to each pricing plan. The complexity of the problem follows from the different levels of revenue generated per unit of capacity sold, and the different commitments consumers and providers make when resources are allocated under a given plan. In this work, we address a novel problem of maximizing revenue through an optimization of capacity allocation to each pricing plan by means of admission control for reservation contracts, in a setting where aforementioned plans are jointly offered to customers. We devise both an optimal algorithm based on a stochastic dynamic programming formulation and two heuristics that trade-off optimality and computational complexity. Our evaluation, which relies on an adaptation of a large-scale real-world workload trace of Google, shows that our algorithms can significantly increase revenue compared to an allocation without capacity control given that sufficient resource contention is present in the system. In addition, we show that our heuristics effectively allow for online decision making and quantify the revenue loss caused by the assumptions made to render the optimization problem tractable.

UR - http://www.scopus.com/inward/record.url?scp=84941000043&partnerID=8YFLogxK

U2 - 10.1109/TCC.2014.2382119

DO - 10.1109/TCC.2014.2382119

M3 - Article

VL - 3

SP - 261

EP - 274

JO - IEEE Transactions on Cloud Computing

JF - IEEE Transactions on Cloud Computing

SN - 2168-7161

IS - 3

M1 - 6987322

ER -