Skip to Main content Skip to Navigation
Conference papers

Algorithme d'exclusion mutuelle pour les GRID : une approche hiérarchique

Marin Bertier Luciana Arantes 1 Pierre Sens 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Résumé : Actuellement, la majorité des algorithmes d’exclusion mutuelle ne sont pas adaptés aux architectures de type Grille de Calcul (GRID). Nous proposons, dans cet article, deux algorithmes d’exclusion mutuelle distribuée optimisé pour ce contexte. Ces algorithmes sont des extensions de l’algorithme à jeton de Naïmi-Trehel, qui prennent en compte la dissymétrie entre les communications inter et intra-cluster. Le premier de nos algorithmes permet d’exploiter la localité dans les cluster en donnant une plus grande priorité au demande issue d’un même cluster. Le second ajoute une couche de routeur à notre premier algorithme, se qui permet de minimiser les communications entre les clusters. Cet article est conclu par une évaluation de performances permettant de confirmer les avantages de notre approche.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01490950
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Thursday, March 16, 2017 - 11:00:42 AM
Last modification on : Friday, January 8, 2021 - 5:46:03 PM

Identifiers

  • HAL Id : hal-01490950, version 1

Citation

Marin Bertier, Luciana Arantes, Pierre Sens. Algorithme d'exclusion mutuelle pour les GRID : une approche hiérarchique. 4ème Conférence Française sur les Systèmes d'Exploitation (CFSE'4), Apr 2005, Le Croisic, France. ⟨hal-01490950⟩

Share

Metrics

Record views

470