Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2004

Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems

Yves Caniou
  • Function : Author
  • PersonId : 830502
Emmanuel Jeannot

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : inria-00100128 , version 1

Cite

Yves Caniou, Emmanuel Jeannot. Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems. Euro-Par 2004, 2004, Pisa, Italy, 8 p. ⟨inria-00100128⟩
88 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More