A Fault-Tolerant, Scalable, Low-Overhead Distributed Garbage Detection Protocol

We present a protocol for the distributed detection of garbage in a distributed system subject to common failures such as lost and duplicated messages, network partition, dismounted disks, and process, site and disk crashes. The protocol uses only information local to each site, or exchanged between pairs of sites; no global mechanism is necessary. Overhead is low. The protocol is parallel and should scale to extremely large systems.

• Type: Conference
• Year: 1991
• Where: SRDS
• Authors: Marc Shapiro
• Keywords: Common Failures, Disk Crashes, Network Partition, Operating Systems, SRDS 1991