A Dynamic Distributed Algorithm for Read Write Locks (extended abstract)

Soumeya Hernane 1, 2 Jens Gustedt 2 Mohamed Benyettou 1
2 ALGORILLE - Algorithms for the Grid
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Résumé : Nous proposons dans ce papier une extension de l'algorithme d'exclusion mutuelle, à base de jeton de Naimi-Tréhel. Notre contribution se présente sous deux angles différents. Premièrement, notre algorithme progresse dans un environnement inconstant. Les processus peuvent joindre et quitter le système. En même temps, l'arbre parent subit des transformations au fur et à mesure que les requêtes d'accès à la section critique sont insérées. Les modifications portent aussi bien sur l'algorithme que sur la structure arborescente parent ainsi que sur la chaîne Next. De ce fait, Nous imposons de nouvelles règles et de nouvelles variables aux structures de départ, de sorte que la connexité de l'arbre parent ainsi que celle de la chaîne Next soient maintenues. Deuxièmement, nous rendons possible l'agencement du jeton partagé à l'exclusif. Ainsi, la section critique devient accessible, soit par plusieurs lecteurs concurrents soit par un seul écrivain. Dans la chaîne Next, le " gestionnaire des lecteurs " est introduit pour assurer l'entrée en section critique de tous les lecteurs successifs. De même, le gestionnaire des lecteurs garde le jeton partagé tant qu'au moins un lecteur est en section critique. Dans tous les cas de figure, l'implantation de notre approche garantit une complexité logarithmique de l'ordre de O(log(n)) messages par requête.
Type de document :
Communication dans un congrès
Rainer Stotzka, Michael Schiffers, Yannis Cotronis. PDP 2012 - 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, Feb 2012, München, Germany. IEEE, pp.180-184, 2012, Proceedings of the 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2012. 〈10.1109/PDP.2012.32〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00641068
Contributeur : Jens Gustedt <>
Soumis le : mardi 15 novembre 2011 - 09:53:26
Dernière modification le : dimanche 20 mai 2018 - 20:20:10
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 10:57:16

Fichier

RR-7798.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Soumeya Hernane, Jens Gustedt, Mohamed Benyettou. A Dynamic Distributed Algorithm for Read Write Locks (extended abstract). Rainer Stotzka, Michael Schiffers, Yannis Cotronis. PDP 2012 - 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, Feb 2012, München, Germany. IEEE, pp.180-184, 2012, Proceedings of the 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2012. 〈10.1109/PDP.2012.32〉. 〈hal-00641068〉

Partager

Métriques

Consultations de la notice

521

Téléchargements de fichiers

479