Communication-aware task placement for workflow scheduling on DaaS-based Cloud - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Communication-aware task placement for workflow scheduling on DaaS-based Cloud

Résumé

Cloud platforms have emerged as a leading solution for computation. In the meantime, large computations have shifted from big parallel tasks to workflows of smaller tasks with data dependencies between them. Task placement is a major issue on Cloud platforms, especially considering the impact of data exchanges on cost and makespan. In this paper, we investigate the consequences of network contention regarding the use of existing scheduling policies on DaaS-based platforms (DaaS for Data as a Service). We show here that the legacy algorithms use inefficient network models. We then modify those algorithms using a new model inspired by DaaS-based Cloud platforms. Thus, we manage to statically pack tasks so that a batch scheduler could deploy many real-time submitted workflows on a dynamic Cloud platform. Simulations of Fork-Join workflows deployment using SimGrid show that our algorithm reduces computation time as well as deployment costs.
Fichier principal
Vignette du fichier
paper_pdco_inria.pdf (1.07 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01671774 , version 1 (22-12-2017)

Identifiants

  • HAL Id : hal-01671774 , version 1

Citer

Hadrien Croubois, Eddy Caron. Communication-aware task placement for workflow scheduling on DaaS-based Cloud. Workshop PDCO 2017. Parallel / Distributed Computing and Optimization, May 2017, Orlando, FL., United States. ⟨hal-01671774⟩
222 Consultations
149 Téléchargements

Partager

More