Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion

Zahra Aghazadeh (1) , Damien Imbs (2) , Michel Raynal (3) , Gadi Taubenfeld (4) , Philipp Woelfel (1)

1 CPSC - Department of Computer Science [Calgary]
2 LIS - Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon)
3 WIDE - the World Is Distributed Exploring the tension between scale and coordination
4 IDC - Interdisciplinay Center Herzliya - Israel

Mots clés: anonymous shared memory; atomic register; asynchronous system; mutual exclusion; computability; read/write register; deadlock-freedom

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Zahra Aghazadeh, Damien Imbs, Michel Raynal, Gadi Taubenfeld, Philipp Woelfel. Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion. PODC 2019 - ACM Symposium on Principles of Distributed Computing, Jul 2019, Toronto, Canada. pp.157-166, ⟨10.1145/3293611.3331594⟩. ⟨hal-02394246⟩