Name
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. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/IPDPSW.2016.71 | 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) |
Keywords | Field | DocType |
Clouds,scheduling,optimization,DAG applications | Graph,Scheduling (computing),Computer science,Parallel computing,Heuristics,Recipe,Linear programming,Throughput,Distributed computing,Cloud computing,Renting | Conference |
ISSN | ISBN | Citations |
2164-7062 | 978-1-5090-3683-7 | 1 |
PageRank | References | Authors |
0.35 | 15 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Fouad Hanna | 1 | 1 | 0.35 |
| Loris Marchal | 2 | 375 | 36.10 |
| Jean-Marc Nicod | 3 | 95 | 18.10 |
| Laurent Philippe | 4 | 71 | 12.95 |
| Veronika Rehn-sonigo | 5 | 62 | 9.62 |
| Hala Sabbah | 6 | 1 | 0.35 |