Skip to Main content Skip to Navigation
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 metadatas

https://hal.inria.fr/hal-00931985
Contributor : Gilles Fedak <>
Submitted on : Thursday, January 16, 2014 - 10:37:17 AM
Last modification on : Wednesday, November 20, 2019 - 3:23:14 AM

Links full text

Identifiers

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

Share

Metrics

Record views

219