Advanced Promethee-based Scheduler Enriched with User-Oriented Methods - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Advanced Promethee-based Scheduler Enriched with User-Oriented Methods


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.

Dates and versions

hal-00931985 , version 1 (16-01-2014)



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⟩
106 View
0 Download



Gmail Facebook X LinkedIn More