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.
Type de document :
Communication dans un congrès
Emilio Luque and Tomàs Margalef and Domingo Benítez. Euro-Par 2008 - 14th European Conference on Parallel and Distributed Computing, Aug 2008, Las Palmas de Gran Canaria, Spain. Springer, Euro-Par 2008 Workshops - Parallel Processing, 5168, pp.565-575, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-85451-7_60〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00690426
Contributeur : Ist Rennes <>
Soumis le : lundi 23 avril 2012 - 15:04:39
Dernière modification le : jeudi 11 janvier 2018 - 06:27:15

Identifiants

Collections

Citation

Julien Sopena, Luciana Arantes, Fabrice Legond-Aubry, Pierre Sens. The impact of clustering on token-based mutual exclusion algorithms. Emilio Luque and Tomàs Margalef and Domingo Benítez. Euro-Par 2008 - 14th European Conference on Parallel and Distributed Computing, Aug 2008, Las Palmas de Gran Canaria, Spain. Springer, Euro-Par 2008 Workshops - Parallel Processing, 5168, pp.565-575, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-85451-7_60〉. 〈hal-00690426〉

Partager

Métriques

Consultations de la notice

265