Skip to Main content Skip to Navigation
New interface
Conference papers

Advanced Promethee-based Scheduler Enriched with User-Oriented Methods

Mircea Moca 1 Cristian Litan 1 Gheorghe Cosmin 1 Gilles Fedak 2, * 
* Corresponding author
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.
Complete list of metadata
Contributor : Gilles Fedak Connect in order to contact the contributor
Submitted on : Thursday, January 16, 2014 - 10:37:17 AM
Last modification on : Tuesday, October 25, 2022 - 4:19:15 PM

Links full text



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. pp.161-172, ⟨10.1007/978-3-319-02414-1_12⟩. ⟨hal-00931985⟩



Record views