Skip to Main content Skip to Navigation

Ordonnancement sur une plate-forme de métacomputing

Abstract : Grid applications are typically built using grid middlewares. In our work, we study scheduling in client-agent-server based middlewares. Specifically, we focus on GridRPC systems that use dynamic scheduling algorithms. The objective of this dissertation is to propose efficient dynamic scheduling algorithms in this context. In our work, we have developed a performance prediction module (HTM) that is able to give accurate estimations of the remaining duration of tasks, which can possibly execute concurrently on a server. We have elaborated multi-criteria dynamic scheduling heuristics. While most heuristics optimize only for the makespan, ours seeks to provide a better quality of service by, for example, also reducing the mean flow. The HTM and our heuristics have been implemented and studied with simulations. We have also performed extensive real experiments to observe the performance of the HTM in a grid environment, to improve HTM's accuracy by introducing synchronization mechanisms and to study the efficacity of our heuristics.
Document type :
Complete list of metadata

Cited literature [136 references]  Display  Hide  Download
Contributor : Thèses UL Connect in order to contact the contributor
Submitted on : Friday, March 30, 2018 - 9:47:14 AM
Last modification on : Saturday, October 16, 2021 - 11:26:09 AM


Files produced by the author(s)


  • HAL Id : tel-01754380, version 1



Yves Caniou. Ordonnancement sur une plate-forme de métacomputing. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 2004. Français. ⟨NNT : 2004NAN10200⟩. ⟨tel-01754380⟩



Record views


Files downloads