Skip to Main content Skip to Navigation
Conference papers

Comparing Provisioning and Scheduling Strategies for Workflows on Clouds

Abstract : Cloud computing is emerging as a leading solution for deploying on demand applications in both the industry and the scientific community. An important problem which needs to be considered is that of scheduling tasks on existing resources. Since clouds are linked to grid systems much of the work done on the latter can be ported with some modifications due to specific aspects that concern clouds, e.g., virtualization, scala- bility and on-demand provisioning. Two types of applications are usually considered for cloud migration: bag-of-tasks and workflows. This paper deals with the latter case and investigates the impact virtual machine provisioning policies have on the scheduling strategy when various workflow types and execution times are used. Five provisioning methods are proposed and tested on well known workflow scheduling algorithms such as CPA, Gain and HEFT. We show that some correlation between the application characteristics and provisioning method exists. This result paves the way for adaptive scheduling in which based on the workflow properties a specific provisioning can be applied in order to optimize execution times or costs.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-00872543
Contributor : Stéphane Genaud <>
Submitted on : Sunday, October 13, 2013 - 11:08:28 PM
Last modification on : Monday, December 14, 2020 - 5:00:17 PM
Long-term archiving on: : Tuesday, January 14, 2014 - 4:28:09 AM

File

comparing_prov_sched_workflow_...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00872543, version 1

Citation

Marc Frincu, Stéphane Genaud, Julien Gossa. Comparing Provisioning and Scheduling Strategies for Workflows on Clouds. CloudFlow - 3rd International Workshop on Workflow Models, Systems, Services and Applications in the Cloud, 28th IEEE International Parallel & Distributed Processing Symposium (IPDPS) - 2013, IEEE, May 2013, Boston, United States. ⟨hal-00872543⟩

Share

Metrics

Record views

368

Files downloads

826