Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Stéphane Genaud Connect in order to contact the contributor
Submitted on : Tuesday, April 26, 2011 - 9:53:17 PM
Last modification on : Thursday, October 15, 2020 - 9:24:01 AM
Long-term archiving on: : Saturday, December 3, 2016 - 9:12:15 PM


Files produced by the author(s)


  • HAL Id : inria-00588331, version 1



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⟩



Record views


Files downloads