Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00100128
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 10:14:20 AM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM

Identifiers

  • 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, 8 p. ⟨inria-00100128⟩

Share

Metrics

Record views

248