Advanced Promethee-based Scheduler Enriched with User-Oriented Methods

Mircea Moca 1 Cristian Litan 1 Gheorghe Cosmin 1 Gilles Fedak 2, *
* Auteur correspondant
2 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Efficiently scheduling tasks in hybrid Distributed Computing Infrastructures (DCI) is a challenging pursue because the scheduler must deal with a set of parameters that simultaneously characterize the tasks and the hosts originating from different types of infrastructure. In this paper we propose a scheduling method for hybrid DCIs, based on advanced multi-criteria decision methods. The scheduling decisions are made using pairwise comparisons of the tasks for a set of criteria like expected completion time and price charged for computation. The results are obtained with an XtremWeb-like pull-based scheduler simulator using real failure traces from [1] for a combination of three types of infrastructure. We also show how such a scheduler should be configured to enhance user satisfaction regardless their profiles, while maintaining good values for makespan and cost. We validate our approach with a statistical analysis on empirical data and show that our proposed scheduling method improves performance by 12-17% compared to other scheduling methods. Experimenting on large time-series and using realistic scheduling scenarios lead us to conclude about time consistency results of the method.
Type de document :
Communication dans un congrès
GECON 2013 - 10th IEEE Conference on Economics of Grids, Clouds, Systems, and Services, Sep 2013, Zaragoza, Spain. Springer International Publishing, LNCS, 8193, pp.161-172, 2013, International Conference on Grid Economics and Business Models. 〈http://2013.gecon-conference.org/〉. 〈10.1007/978-3-319-02414-1_12〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00931985
Contributeur : Gilles Fedak <>
Soumis le : jeudi 16 janvier 2014 - 10:37:17
Dernière modification le : samedi 21 avril 2018 - 01:27:34

Identifiants

Collections

Citation

Mircea Moca, Cristian Litan, Gheorghe Cosmin, Gilles Fedak. Advanced Promethee-based Scheduler Enriched with User-Oriented Methods. GECON 2013 - 10th IEEE Conference on Economics of Grids, Clouds, Systems, and Services, Sep 2013, Zaragoza, Spain. Springer International Publishing, LNCS, 8193, pp.161-172, 2013, International Conference on Grid Economics and Business Models. 〈http://2013.gecon-conference.org/〉. 〈10.1007/978-3-319-02414-1_12〉. 〈hal-00931985〉

Partager

Métriques

Consultations de la notice

150