Fault-Tolerant and Decentralized Lease Coordination for Distributed Systems
Applications which need exclusive access to a shared resource in distributed systems require a fault-tolerant and scalable mechanism to coordinate this exclusive access. Examples of such applications include distributed file systems and master/slave data replication. The authors present Flease, an algorithm for decentralized and fault-tolerant lease coordination in distributed systems. Their algorithm allows the processes competing for a resource to coordinate exclusive access through leases among themselves without a central component. The resulting system easily scales with an increasing number of nodes and resources.