Skip to Main content Skip to Navigation

Improvements and Study of the Accuracy of the Tasks Duration Predictor, New Heuristics

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 : The Historical Trace Manager is a task duration predictor module embedded in the agent of a Problem Solving Environment relying on the client-agent-server. The HTM is introduced in and . In this paper, we explain some improvements built into the HTM and NetSolve, the Problem Soving Environment we use for our tests, in order to synchronize the HTM to the reality.We also introduce two new scheduling heuritics relying on the HTM information: Advanced HMCT and Minimum Length.We study the scheduling of several scenarios, including the simultaneous submissions of DAGS and independent tasks, on a real heterogeneous platform.The excellent behavior of the HTM validates its estimations of the duration of each task concurrently running in the system. It can consequently predict the contention tasks may have on each other if scheduled and executed concurrently on the same computing resource.Heuristics performances show the relevancy of the HTM information through the experiments: their ability of behaving with a constant quality between two executions of the same experiment as well as the quality of their respective scheduling choices to optimize several criteria at the same time. We also show that heuristics which rely on minimizing the contention give generally the best results regardless the criterion.We finally compare the behavior of the heuristics previously tested in to the one observed here with more precise information on the global system state due to the synchronization mechanisms. Surprisingly, in the time-shared model, it does not necessarily improve the job repartition among the servers, performances can consequently decrease and the utilization of the fastest servers can become critical.
Document type :
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:37:41 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:54:47 PM


  • HAL Id : inria-00070786, version 1



Yves Caniou, Emmanuel Jeannot. Improvements and Study of the Accuracy of the Tasks Duration Predictor, New Heuristics. [Research Report] RR-5206, INRIA. 2004, pp.52. ⟨inria-00070786⟩



Record views


Files downloads