Abstract
Bag-of-Tasks applications are often composed of a large number of independent tasks, hence, they can easily scale out. With public clouds, the (dynamic) expansion of resource capacity in private clouds is much facilitated. Clearly, cost efficiently running BoT applications in a multi-cloud environment is of great practical importance. In this paper, we investigate how efficiently multiple clouds can be exploited for running BoT applications and present a fully polynomial time randomized approximation scheme (FPRAS) as a novel task assignment algorithm for BoT applications. The resulting task assignment can be optimized in terms of cost, make span or the tradeoff between them. The objective function incorporated into our algorithm is devised in the way the optimization objective is tunable based on user preference. Our task assignment decisions are made without any prior knowledge of the processing time of tasks, i.e., non-clairvoyant task assignment. We adopt a Monte Carlo sampling method to estimate unknown task running time. The experimental results shows our algorithm approximates the optimal solution with little overhead.
Original language | English |
---|---|
Title of host publication | Proceedings - 13th International Conference on Parallel and Distributed Computing, Applications, and Technologies, PDCAT 2012 |
Editors | Hong Shen, Yingpeng Sang, Yidong Li, Depei Qian, Albert Y. Zomaya |
Place of Publication | Piscataway, NJ |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 423-428 |
Number of pages | 6 |
ISBN (Print) | 9780769548791 |
DOIs | |
Publication status | Published - 2012 |
Externally published | Yes |
Event | 13th International Conference on Parallel and Distributed Computing, Applications, and Technologies, PDCAT 2012 - Beijing, China Duration: 14 Dec 2012 → 16 Dec 2012 |
Other
Other | 13th International Conference on Parallel and Distributed Computing, Applications, and Technologies, PDCAT 2012 |
---|---|
Country/Territory | China |
City | Beijing |
Period | 14/12/12 → 16/12/12 |