Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems

Yves Caniou 1 Emmanuel Jeannot 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We study in this paper several scheduling heuristics for GridRPC middlewares. When dealing with performance issue, the scheduling strategy is one of the most important feature. However, many heuristics implemented in available middlewares were not designed for this context (for instance MCT in NetSolve). Therefore, schedulers are not necessarily effective. We propose to use heuristics based on a non-intrusive module which is able to estimate the duration of all tasks in the system. Three criteria are examined among which the execution time of the application, e.g. the makespan. Experiments on a real platform show that the proposed heuristics outperform MCT for at least two of these three criteria.
Type de document :
Communication dans un congrès
Euro-Par 2004, 2004, Pisa, Italy, IEEE-ACM-IFIP, 8 p, 2004
Liste complète des métadonnées

https://hal.inria.fr/inria-00100128
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:14:20
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100128, version 1

Collections

Citation

Yves Caniou, Emmanuel Jeannot. Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems. Euro-Par 2004, 2004, Pisa, Italy, IEEE-ACM-IFIP, 8 p, 2004. 〈inria-00100128〉

Partager

Métriques

Consultations de la notice

215