Skip to Main content Skip to Navigation
Reports

Study of the behaviour of heuristics relying on the Historical Trace Manager in a (multi)client-agent-server system

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 compare some dynamic scheduling heuristics that have shown good performances on simulation study against MCT on experiments on real solving platforms. The heuristics rely on a prediction module, the Historical Trace Manager. They have been implemented in NetSolve, a Problem Solver Environment built on the client-agent-server model. Numerous different scenarios have been examined and many metrics have been considered. We show that the predicting module allows a better precision in task duration estimation and that our heuristics optimize several metrics at the same time while outperforming MCT.
Document type :
Reports
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071421
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:24:00 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:12:27 PM

Identifiers

  • HAL Id : inria-00071421, version 1

Collections

Citation

Yves Caniou, Emmanuel Jeannot. Study of the behaviour of heuristics relying on the Historical Trace Manager in a (multi)client-agent-server system. [Research Report] RR-5168, INRIA. 2004. ⟨inria-00071421⟩

Share

Metrics

Record views

267

Files downloads

2149