Scheduling on the Grid : Historical Trace and Dynamic Heuristics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Scheduling on the Grid : Historical Trace and Dynamic Heuristics

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00071965 , version 1

Cite

Yves Caniou, Emmanuel Jeannot. Scheduling on the Grid : Historical Trace and Dynamic Heuristics. [Research Report] RR-4620, INRIA. 2002, pp.34. ⟨inria-00071965⟩
81 View
42 Download

Share

Gmail Facebook Twitter LinkedIn More