TY - GEN A1 - Kolbeck, Björn A1 - Högqvist, Mikael A1 - Stender, Jan A1 - Hupfeld, Felix T1 - Fault-Tolerant and Decentralized Lease Coordination in Distributed Systems N2 - 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. We present Flease, an algorithm for decentralized and fault-tolerant lease coordination in distributed systems. Our 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. We prove that Flease ensures exclusive access, i.e. guarantees that there is at most one valid lease at any time. T3 - ZIB-Report - 10-02 Y1 - 2010 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/1165 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-11658 SN - 1438-0064 ER -