Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems

Yves Caniou
  • Fonction : Auteur
  • PersonId : 830502
  • IdRef : 084594896
Emmanuel Jeannot

Résumé

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.
Fichier non déposé

Dates et versions

inria-00100128 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100128 , version 1

Citer

Yves Caniou, Emmanuel Jeannot. Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems. Euro-Par 2004, 2004, Pisa, Italy, 8 p. ⟨inria-00100128⟩
94 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More