Skip to Main content Skip to Navigation
Conference papers

The impact of clustering on token-based mutual exclusion algorithms

Julien Sopena 1 Luciana Arantes 1 Fabrice Legond-Aubry 2 Pierre Sens 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
2 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We present in this article a theoretical study and performance results about the impact of the Grid architecture on token-based mutual exclusion algorithms. To this end, both the original token-based Naimi-Tr'ehel's algorithm and a hierarchical approach, suitable to cope with the intrinsic heterogeneity of communication latencies of Grid environments, are studied and evaluated.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00690426
Contributor : Ist Rennes Connect in order to contact the contributor
Submitted on : Monday, April 23, 2012 - 3:04:39 PM
Last modification on : Wednesday, February 10, 2021 - 6:56:04 PM

Links full text

Identifiers

Citation

Julien Sopena, Luciana Arantes, Fabrice Legond-Aubry, Pierre Sens. The impact of clustering on token-based mutual exclusion algorithms. Euro-Par 2008 - 14th European Conference on Parallel and Distributed Computing, Aug 2008, Las Palmas de Gran Canaria, Spain. pp.565-575, ⟨10.1007/978-3-540-85451-7_60⟩. ⟨hal-00690426⟩

Share

Metrics

Record views

355