Multi-criteria and satisfaction oriented scheduling for hybrid distributed computing infrastructures

Abstract : Assembling and simultaneously using different types of distributed computing infrastructures (DCI) like Grids and Clouds is an increasingly common situation. Because infrastructures are characterized by different attributes such as price, performance, trust, greenness, the task scheduling problem becomes more complex and challenging. In this paper we present the design for a fault-tolerant and trust-aware scheduler, which allows to execute Bag-of-Tasks applications on elastic and hybrid DCI, following user-defined scheduling strategies. Our approach, named Promethee scheduler, combines a pull-based scheduler with multi-criteria Promethee decision making algorithm. Because multi-criteria scheduling leads to the multiplication of the possible scheduling strategies, we propose SOFT, a methodology that allows to find the optimal scheduling strategies given a set of application requirements. The validation of this method is performed with a simulator that fully implements the Promethee scheduler and recreates an hybrid DCI environment including Internet Desktop Grid, Cloud and Best Effort Grid based on real failure traces. A set of experiments shows that the Promethee scheduler is able to maximize user satisfaction expressed accordingly to three distinct criteria: price, expected completion time and trust, while maximizing the infrastructure useful employment from the resources owner point of view. Finally, we present an optimization which bounds the computation time of the Promethee algorithm, making realistic the possible integration of the scheduler to a wide range of resource management software.
Type de document :
Article dans une revue
Future Generation Computer Systems, Elsevier, 2016, 55, 〈10.1016/j.future.2015.03.022〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01239218
Contributeur : Gilles Fedak <>
Soumis le : lundi 7 décembre 2015 - 15:18:23
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : samedi 29 avril 2017 - 10:22:05

Fichier

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

Identifiants

Citation

Mircea Moca, Cristian Litan, Gheorghe Silaghi, Gilles Fedak. Multi-criteria and satisfaction oriented scheduling for hybrid distributed computing infrastructures. Future Generation Computer Systems, Elsevier, 2016, 55, 〈10.1016/j.future.2015.03.022〉. 〈hal-01239218〉

Partager

Métriques

Consultations de la notice

388

Téléchargements de fichiers

300