Scheduling and Dynamic Management of Applications over Grids

Ghislain Charrier 1, 2
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : The work presented in this Thesis is about scheduling applications in computational Grids. We study how to better manage jobs in a grid middleware in order to improve the performance of the platform. Our solutions are designed to work at the middleware layer, thus allowing to keep the underlying architecture unmodified. First, we propose a reallocation mechanism to dynamically tackle errors that occur during the scheduling. Indeed, it is often necessary to provide a runtime estimation when submitting on a parallel computer so that it can compute a schedule. However, estimations are inherently inaccurate and scheduling decisions are based on incorrect data, and are therefore wrong. The reallocation mechanism we propose tackles this problem by moving waiting jobs between several parallel machines in order to reduce the scheduling errors due to inaccurate runtime estimates. Our second interest in the Thesis is the study of the scheduling of a climatology application on the Grid. To provide the best possible performances, we modeled the application as a Directed Acyclic Graph (DAG) and then proposed specific scheduling heuristics. To execute the application on the Grid, the middleware uses the knowledge of the application to find thebest schedule.
Complete list of metadatas

Cited literature [156 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00590292
Contributor : Ghislain Charrier <>
Submitted on : Tuesday, May 3, 2011 - 10:13:37 AM
Last modification on : Thursday, November 21, 2019 - 2:41:22 AM
Long-term archiving on : Friday, November 9, 2012 - 10:25:25 AM

File

Identifiers

  • HAL Id : tel-00590292, version 1

Citation

Ghislain Charrier. Scheduling and Dynamic Management of Applications over Grids. Networking and Internet Architecture [cs.NI]. Ecole normale supérieure de lyon - ENS LYON, 2010. English. ⟨tel-00590292⟩

Share

Metrics

Record views

391

Files downloads

482