Adaptive and efficient mutual exclusion (extended abstract)
Hagit Attiya, Vita Bortnikov · 2000
A distributed algorithm is adaptive if its performance depends on k, the number of processes that are concurrently active during the algorithm execution (rather than on n, the total number of processes). This paper presents adaptive algorithm for mutual exclusion using only read and write operations.