A Fault-Tolerant, Scalable, Low-Overhead Distributed Garbage Detection Protocol - Archive ouverte HAL
Communication Dans Un Congrès Année : 1991

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

Marc Shapiro

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
DGC_rds91.pdf (843.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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
162 Consultations
370 Téléchargements

Altmetric

Partager

More