Randomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model

Abstract : We present an abortable mutual exclusion algorithm for the cache-coherent (CC) model with atomic registers and CAS objects. The algorithm has constant expected amortized RMR complexity in the oblivious adversary model and is deterministically deadlock-free. This is the first abortable mutual exclusion algorithm that achieves o(log n/log log n) RMR complexity.
Type de document :
Communication dans un congrès
PODC 2017 - Proceedings of the 36th ACM Symposium on Principles of Distributed Computing, Jul 2017, Washington, DC, United States. 〈10.1145/3087801.3087837〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01635734
Contributeur : George Giakkoupis <>
Soumis le : mercredi 15 novembre 2017 - 15:57:47
Dernière modification le : jeudi 12 avril 2018 - 01:54:50
Document(s) archivé(s) le : vendredi 16 février 2018 - 15:55:36

Fichier

podc2017mutex.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

George Giakkoupis, Philipp Woelfel. Randomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model. PODC 2017 - Proceedings of the 36th ACM Symposium on Principles of Distributed Computing, Jul 2017, Washington, DC, United States. 〈10.1145/3087801.3087837〉. 〈hal-01635734〉

Partager

Métriques

Consultations de la notice

133

Téléchargements de fichiers

26