Cost-wait Trade-offs in Client-side Resource Provisioning with Elastic Clouds

Abstract : Recent Infrastructure-as-a-Service offers, such as Amazon's EC2 cloud, provide virtualized on-demand com- puting resources on a pay-per-use model. From the user point of view, the cloud provides an inexhaustible supply of resources, which can be dynamically claimed and released. This drastically changes the problem of resource provisioning and job scheduling. This article presents how billing models can be exploited by provisioning strategies to find a trade-off between fast/expensive computations and slow/cheap ones for indepedent sequential jobs. We study a dozen strategies based on classic heuristics for online scheduling and bin-packing problems, with the double objective of minimizing the wait time (and hence the completion time) of jobs and the monetary cost of the rented resources. We simulate these strategies on real grid workloads in two cases. First, we use the workloads as a whole, which is representative of a large community of users sharing some common resources. Second, we use the workloads extracted for each individual user. These lighter workloads correspond to users submitting work independently from others and paying for their own resources. Our findings show that on large workloads, a little budget increase allows to achieve optimal wait time, while trade-off heuristics may be largely beneficial for individual users with lighter workloads.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00588331
Contributor : Stéphane Genaud <>
Submitted on : Tuesday, April 26, 2011 - 9:53:17 PM
Last modification on : Friday, January 12, 2018 - 1:12:44 AM
Long-term archiving on : Saturday, December 3, 2016 - 9:12:15 PM

File

cloudSched.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00588331, version 1

Collections

Citation

Stéphane Genaud, Julien Gossa. Cost-wait Trade-offs in Client-side Resource Provisioning with Elastic Clouds. 4th IEEE International Conference on Cloud Computing (CLOUD 2011), Jul 2011, Washington, United States. ⟨inria-00588331⟩

Share

Metrics

Record views

164

Files downloads

426