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

Marc Shapiro 1
1 SOR - Distributed Object Systems
Inria Paris-Rocquencourt
Abstract : 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.
keyword : gc rep
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00444615
Contributor : Marc Shapiro <>
Submitted on : Thursday, January 7, 2010 - 9:42:25 AM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on : Friday, June 18, 2010 - 12:27:27 AM

File

DGC_rds91.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Marc Shapiro. A Fault-Tolerant, Scalable, Low-Overhead Distributed Garbage Detection Protocol. Symposium on Reliable Distributed Sytems (SRDS), 1991, Pisa, Italy, Italy. pp.208--217, ⟨10.1109/RELDIS.1991.145426⟩. ⟨inria-00444615⟩

Share

Metrics

Record views

213

Files downloads

287