DocumentCode
3428578
Title
A fault-tolerant, scalable, low-overhead distributed garbage detection protocol
Author
Shapiro, Marc
Author_Institution
INRIA, Rocquencourt, France
fYear
1991
fDate
30 Sep-2 Oct 1991
Firstpage
208
Lastpage
217
Abstract
The author presents 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
distributed processing; fault tolerant computing; protocols; storage management; common failures; dismounted disks; distributed system; fault tolerant protocol; low-overhead distributed garbage detection protocol; network partition; scalable protocol; Access protocols; Computer crashes; Counting circuits; Database systems; Detectors; Fault detection; Fault tolerance; Object detection; Out of order; Programming profession;
fLanguage
English
Publisher
ieee
Conference_Titel
Reliable Distributed Systems, 1991. Proceedings., Tenth Symposium on
Conference_Location
Pisa
Print_ISBN
0-8186-2260-1
Type
conf
DOI
10.1109/RELDIS.1991.145426
Filename
145426
Link To Document