Multi-stage stochastic programming models for provisioning cloud computing resources

Bülbül, Kerem and Noyan, Nilay and Erol, Hazal (2021) Multi-stage stochastic programming models for provisioning cloud computing resources. European Journal of Operational Research, 288 (3). pp. 886-901. ISSN 0377-2217 (Print) 1872-6860 (Online)

This is the latest version of this item.

Full text not available from this repository. (Request a copy)


We focus on the resource provisioning problem of a cloud consumer from an Infrastructure-as-a-Service type of cloud. The cloud provider offers two deployment options, which can be mixed and matched as appropriate. Cloud instances may be reserved for a fixed time period in advance at a smaller usage cost per hour but require a full commitment and payment for the entire contract duration. In contrast, on-demand instances reflect a pay-as-you-go policy at a premium. The trade-off between these two options is rooted in the inherent uncertainty in demand and price and makes it attractive to complement a base reserved capacity with on-demand capacity to hedge against the spikes in demand. This paper provides several novel multi-stage stochastic programming formulations to enable a cloud consumer to handle the cloud resource provisioning problem at a tactical level. We first formulate the cloud resource provisioning problem as a risk-neutral multi-stage stochastic program, which serves as the base model for further modeling variants. In our second set of models, we also incorporate a certain concept of system reliability. In particular, chance constraints integrated into the base formulation require a minimum service level met from reserved capacity, provide more visibility into the future available capacity, and smooth out expensive on-demand usage by hedging against possible demand fluctuations. An extensive computational study demonstrates the value of the proposed models by discussing computational performance, gleaning practical managerial insights from the analysis of the solutions of the proposed models, and quantifying the value of the stochastic solutions.
Item Type: Article
Uncontrolled Keywords: Chance constraints; Cloud computing; Multi-stage stochastic programming; On-demand instance; OR in service industries; Reserved instance; Resource provisioning
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Kerem Bülbül
Date Deposited: 16 Aug 2022 21:32
Last Modified: 16 Aug 2022 21:32

Available Versions of this Item

Actions (login required)

View Item
View Item