A Fault-Tolerant, Scalable, Low-Overhead Distributed Garbage Detection Protocol - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 1991

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

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.

Keywords

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
131 View
326 Download

Altmetric

Share

Gmail Facebook X LinkedIn More