Skip to Main content Skip to Navigation
New interface
Conference papers

Minimizing Rental Cost for Multiple Recipe Applications in the Cloud

Abstract : Clouds are more and more becoming a credible alternative to parallel dedicated resources. The pay-per-use pricing policy however highlights the real cost of computing applications. This new criterion, the cost, must then be assessed when scheduling an application in addition to more traditional ones as the completion time or the execution flow. In this paper, we tackle the problem of optimizing the cost of renting computing instances to execute an application on the cloud while maintaining a desired performance (throughput). The target application is a stream application based on a DAG pattern, i.e., composed of several tasks with dependencies, and instances of the same execution task graph are continuously executed on the instances. We provide some theoretical results on the problem of optimizing the renting cost for a given throughput then propose some heuristics to solve the more complex parts of the problem, and we compare them to optimal solutions found by linear programming.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : AS2M Femto-st Connect in order to contact the contributor
Submitted on : Monday, December 9, 2019 - 8:42:29 AM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM
Long-term archiving on: : Tuesday, March 10, 2020 - 2:54:52 PM


Files produced by the author(s)


  • HAL Id : hal-02399233, version 1


Fouad Hanna, Loris Marchal, Jean Nicod, Laurent Philippe, Veronika Sonigo, et al.. Minimizing Rental Cost for Multiple Recipe Applications in the Cloud. International Parallel and Distributed Processing Symposium, May 2016, Chicago, IL, United States. ⟨hal-02399233⟩



Record views


Files downloads