Scheduling on the Grid : Historical Trace and Dynamic Heuristics - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2002

Scheduling on the Grid : Historical Trace and Dynamic Heuristics

Résumé

We present a historical trace manager and new dynamic scheduling heuristics that can be used, and are studied, in the client-agent-server model on the `grid'. These heuristics rely on the common acknowledgment of the characteristics of the tasks submitted to the agent, but also on the construction of the underlying historical trace of the different tasks submitted to each server. We study each heuristic and compare them on several metrics to an instantiation of MCT (Minimum Completion time), chosen as reference heuristic. The simulation experiments we have conducted show that they are likely to give good results when tested in a real environment.
Fichier principal
Vignette du fichier
RR-4620.pdf (1.85 Mo) Télécharger le fichier
Loading...

Dates et versions

inria-00071965 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071965 , version 1

Citer

Yves Caniou, Emmanuel Jeannot. Scheduling on the Grid : Historical Trace and Dynamic Heuristics. [Research Report] RR-4620, INRIA. 2002, pp.34. ⟨inria-00071965⟩
83 Consultations
50 Téléchargements

Partager

Gmail Facebook X LinkedIn More