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 :
Theses
Complete list of metadatas

Cited literature [136 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01754380
Contributor : Thèses Ul <>
Submitted on : Friday, March 30, 2018 - 9:47:14 AM
Last modification on : Tuesday, April 24, 2018 - 1:30:12 PM

File

SCD_T_2004_0200_CANIOU.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01754380, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

27

Files downloads

25