AN IMPROVEMENT OF MAEKAWA'S MUTUAL EXCLUSION ALGORITHM TO MAKE IT FAULT-TOLERANT
Abdelmadjid Bouabdallah, Jean‐Claude König · Parallel Processing Letters · 1992
In this paper, we present an algorithm to achieve mutual exclusion in distributed systems. Our algorithm tolerates up to t − 1 arbitrary node failures without executing any recovery procedure and requires [Formula: see text] messages in a network of n nodes.