The classical Ricart-Agrawala algorithm (RA) has long been considered the most efficient fair mutual exclusion algorithm in distributed message-passing systems. The algorithm requires 2(N-1) messages per critical section access, where N is the number of processes in the system. Recently, Lodha-Kshemkalyani proposed an improved fair algorithm (LK) that requires between N and 2(N-1) messages per critical section access, and without any extra overhead. The exact number of messages depends on the concurrency of requests, and is difficult to prove or analyze theoretically. This paper shows the superior performance of LK over RA using extensive simulations under a wide range of critical section access patterns and network loads. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Jani, K., & Kshemkalyani, A. D. (2004). Performance of fair distributed mutual exclusion algorithms. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3326, 2–15. https://doi.org/10.1007/978-3-540-30536-1_2
Mendeley helps you to discover research relevant for your work.