A Fault-Tolerant, Scalable, Low-Overhead Distributed Garbage Detection Protocol - Archive ouverte HAL Access content directly
Conference Papers Year : 1991

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

(1)
1
Marc Shapiro

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.
Fichier principal
Vignette du fichier
DGC_rds91.pdf (843.35 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00444615 , version 1 (07-01-2010)

Identifiers

Cite

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⟩

Collections

INRIA INRIA2
133 View
304 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More