Graduate School and Research Center in Digital Sciences

Towards designing cost-optimal policies to utilize IaaS clouds with online learning

Wu, Xiaohu; Loiseau, Patrick; Hyytiä, Esa

ICCAC 2017, IEEE International Conference on Cloud and Autonomic Computing, September 18-22, 2017, Tucson, AZ, USA

Many businesses possess a small infrastructure that they can use for their computing tasks, but also often buy extra computing resources from clouds. Cloud vendors such as Amazon EC2 offer two types of purchase options: ondemand and spot instances. As tenants have limited budgets to satisfy their computing needs, it is crucial for them to determine how to purchase different options and utilize them (in addition to possible self-owned instances) in a cost-effective manner while respecting their response-time targets. In this paper, we propose a framework to design policies to allocate self-owned, on-demand and spot instances to arriving jobs. In particular, we propose a near-optimal policy to determine the number of self-owned instance and an optimal policy to determine the number of on-demand instances to buy and the number of spot instances to bid for at each time unit. Our policies rely on a small number of parameters and we use an online learning technique to infer their optimal values. Through numerical simulations, we show the effectiveness of our proposed policies, in particular that they achieve a cost reduction of up to 62.85% when spot and on-demand instances are considered and of up to 44.00% when self-owned instances are considered, compared to previously proposed or intuitive policies.

Doi Bibtex

Title:Towards designing cost-optimal policies to utilize IaaS clouds with online learning
Department:Data Science
Eurecom ref:5353
Copyright: © 2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+5353, doi = {}, year = {2017}, title = {{T}owards designing cost-optimal policies to utilize {I}aa{S} clouds with online learning}, author = {{W}u, {X}iaohu and {L}oiseau, {P}atrick and {H}yyti{\"a}, {E}sa}, booktitle = {{ICCAC} 2017, {IEEE} {I}nternational {C}onference on {C}loud and {A}utonomic {C}omputing, {S}eptember 18-22, 2017, {T}ucson, {AZ}, {USA} }, address = {{T}ucson, {UNITED} {STATES}}, month = {09}, url = {} }
See also: