RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2019 Volume 11, Issue 3, Pages 5–30 (Mi mgta238)

This article is cited in 1 paper

Cost-efficient strategy in clouds with spot price uncertainty

Evgeny E. Ivashkoab, Anna A. Ivashkoba, Georgy R. Safonovb, Andrey Tchernykhc

a Institute of Applied Mathematical Research of Karelian Research Centre of RAS
b Petrozavodsk State University
c CICESE Research Center

Abstract: We address a cloud spot bidding problem for user cost optimization. We propose stochastic optimization model to minimize the expected resource rental cost in the presence of spot price uncertainty. The model is based on the well-known full-information best-choice problem. Based on the model, we derive the strategy for cloud spots bidding. The strategy allows to minimize the expected cost for a spot instance in a specific period of time with quality of service guarantee. Our simulation analysis based on realistic settings clearly demonstrates the advantages of the proposed optimization solutions.

Keywords: cloud computing, spot instance, mathematical modeling, full-information best-choice problem, Amazon EC2.

UDC: 519.25, 004.75, 519.216.5
BBK: 22.18

Received: 20.04.2018
Revised: 25.07.2019
Accepted: 30.09.2019



© Steklov Math. Inst. of RAS, 2024