Deadline-constrained Stochastic Optimization of Resource Provisioning, for Cloud Users

Masoumeh Tajvidi, Daryl Essam, Michael J. Maher

Abstract

Acquiring computational resources dynamically, in response to demand, and only paying for the resources used, is the main benefit cloud computing may bring for cloud customers. However, this benefit can only be realized when customers can determine the right size of the resources required and allocate such resources in a cost-effective way. While resource over-provisioning can cost users more than necessary, resource under provisioning hurts application performance. To leverage the potential of clouds, a major concern, hence is optimizing the monetary cost spent in using cloud resources while ensuring the quality of service (QoS) and meeting deadlines. Unfortunately, there is still a lack of a good understanding of such cost optimization. The resource provisioning, from the cloud-user perspective, is a complicated optimization problem that consists of much uncertainty, as well as heterogeneity in its parameters. The variety of pricing plans further complicates this problem. There has been little work on solving this problem as it is in the real world and from the end users view. Most works relax the problem by not considering the dynamicity or heterogeneity of the environment. The aim of this paper, however, is optimizing the operational cost whilst guaranteeing performance and meeting deadline constraints, by taking into account parameters’ uncertainty and heterogeneity, as well as considering all three available pricing plans, i.e. on-demand, reservation, and spot pricing. The experimental implementation using a real cloud workload shows that, however the proposed model has not the perfect foresight of future; results are very close or in many cases similar to, the full knowledge model. We also analyse the results of various users with different workload pattern, based on a k-means clustering.

Download


Paper Citation


in Harvard Style

Tajvidi M., Essam D. and Maher M. (2018). Deadline-constrained Stochastic Optimization of Resource Provisioning, for Cloud Users.In Proceedings of the 8th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-295-0, pages 179-189. DOI: 10.5220/0006761401790189


in Bibtex Style

@conference{closer18,
author={Masoumeh Tajvidi and Daryl Essam and Michael J. Maher},
title={Deadline-constrained Stochastic Optimization of Resource Provisioning, for Cloud Users},
booktitle={Proceedings of the 8th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2018},
pages={179-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006761401790189},
isbn={978-989-758-295-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Deadline-constrained Stochastic Optimization of Resource Provisioning, for Cloud Users
SN - 978-989-758-295-0
AU - Tajvidi M.
AU - Essam D.
AU - Maher M.
PY - 2018
SP - 179
EP - 189
DO - 10.5220/0006761401790189