Fault Resilience for Distributed Locking

This paper presents a fault tolerant algorithm for implementing mutual exclusion in distributed systems. The work improves on both the mutual exclusion algorithm used in the Quarks DSM system and Raymond's elegant distributed mutual exclusion algorithm. The algorithm has been implemented and validated in an improved version of Quarks. Supported by a grant from Computer Marketplace, Inc. y Supported by a grant from IBM Corporation, the UC Micro program and Computer Marketplace, Inc. Contents 1 Overview 3 1.1 Process Synchronization in Shared Memory Systems : : : : : : : : : : : : : : : : : : : : : : : 3 1.2 Organization of the Paper : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2 A Distributed Mutual Exclusion Algorithm for Locks 4 2.1 Terminology : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.2 Requirements of Distributed Mutual Exclusion Algorithms : : : : : : : : : : : : : : : : : : : : 4 2.3 D..