Skip to Main content Skip to Navigation

Contribution au Déploiement d'un Intergiciel Distribué et Hiérarchique, Appliqué aux Simulations Cosmologiques

Benjamin Depardon 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 results presented in this thesis deal with the execution of applications on heterogeneous and distributed environments: computing grids. We study, from end-to-end, the process al- lowing users to execute complex scientific applications. The contributions of this work are thus manifold. 1) Hierarchical middleware deployment: we first present an execution model for hierarchical middleware. Then, based on this model, we present several heuristics to auto- matically determine the shape of the hierarchy that would best fit the users' needs, depending on the platform it is executed on. We evaluate the quality of the approach on a real platform using the Diet middleware. 2) Graph clustering: we propose a distributed and self-stabilizing algorithm for clustering weighted graphs. Clustering is done based on a distance metric be- tween nodes: within each created cluster the nodes are no farther than a distance k from an elected leader in the cluster. 3) Scheduling: we study the scheduling of independent tasks under resources usage limitations. We define linear programs to solve this problem in two cases: when tasks arrive all at the same time, and when release dates are considered. 4) Cosmological simulations: we have studied the behavior of applications required to run cos- mological simulations workflows. Then, based on the Diet grid middleware, we implemented a complete infrastructure allowing non-expert users to easily submit cosmological simulations on a computing grid.
Document type :
Complete list of metadatas

Cited literature [146 references]  Display  Hide  Download
Contributor : Benjamin Depardon <>
Submitted on : Friday, November 26, 2010 - 8:42:06 AM
Last modification on : Monday, May 4, 2020 - 11:39:45 AM
Long-term archiving on: : Friday, October 26, 2012 - 4:55:20 PM



  • HAL Id : tel-00540179, version 1


Benjamin Depardon. Contribution au Déploiement d'un Intergiciel Distribué et Hiérarchique, Appliqué aux Simulations Cosmologiques. Modélisation et simulation. Ecole normale supérieure de lyon - ENS LYON, 2010. Français. ⟨tel-00540179⟩



Record views


Files downloads