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
2 MoVe - Modélisation et Vérification

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.

Domaines: Autre [cs.OH]

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⟩