Distributed Garbage Collection in the System is Good - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 1991

Distributed Garbage Collection in the System is Good

Marc Shapiro


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. Since overhead is low, the protocol can be integrated into the operating system. We show than a logical separation of responsibility allows to integrate in the operating system the detection rôle leaving up to the application the collection rôle


No file

Dates and versions

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



David Plainfosse, Marc Shapiro. Distributed Garbage Collection in the System is Good. International Workshop on Object Orientation in Operating Systems- IWOOOS 91, 1991, Palo Alto CA, USA, United States. pp.94--99, ⟨10.1109/IWOOOS.1991.183028⟩. ⟨inria-00444618⟩


46 View
0 Download



Gmail Facebook X LinkedIn More