Multi-Objective Scheduling of Scientific Workflows in Multisite Clouds

Abstract : Clouds appear as appropriate infrastructures for executing Scientific Workflows (SWfs). A cloud is typically made of several sites (or data centers), each with its own resources and data. Thus, it becomes important to be able to execute some SWfs at more than one cloud site because of the geographical distribution of data or available resources among di erent cloud sites. Therefore, a major problem is how to execute a SWf in a multisite cloud, while reducing execution time and monetary costs. In this paper, we propose a general solution based on multi-objective scheduling in order to execute SWfs in a multisite cloud. The solution includes a multiobjective cost model including execution time and monetary costs, a Single Site Virtual Machine (VM) Provisioning approach (SSVP) and ActGreedy, a multisite scheduling approach. We present an experimental evaluation, based on the execution of the SciEvol SWf in Microsoft Azure cloud. The results reveal that our scheduling approach significantly outperforms two adapted baseline algorithms (which we propose by adapting two existing algorithms) and the scheduling time is reasonable compared with genetic and brute-force algorithms. The results also show that our cost model is accurate and that SSVP can generate better VM provisioning plans compared with an existing approach.
Type de document :
Article dans une revue
Future Generation Computer Systems, Elsevier, 2016, 63, pp.76-95. 〈10.1016/j.future.2016.04.014〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01342203
Contributeur : Patrick Valduriez <>
Soumis le : vendredi 15 juillet 2016 - 10:55:40
Dernière modification le : mardi 21 novembre 2017 - 01:22:49

Fichier

FGCS-2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ji Liu, Esther Pacitti, Patrick Valduriez, Daniel De Oliveira, Marta Mattoso. Multi-Objective Scheduling of Scientific Workflows in Multisite Clouds. Future Generation Computer Systems, Elsevier, 2016, 63, pp.76-95. 〈10.1016/j.future.2016.04.014〉. 〈lirmm-01342203〉

Partager

Métriques

Consultations de la notice

1699

Téléchargements de fichiers

258