Title :
Distributed garbage collection in the system is good
Author :
Plainfossé, David ; Shapiro, Marc
Author_Institution :
INRIA, Rocquencourt, France
Abstract :
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. since overhead is low, the protocol can be integrated into the operating system. The authors show that a logical separation of responsibility allows to integrate in the operating system the detection role leaving up to the application the collection role
Keywords :
distributed processing; object-oriented programming; operating systems (computers); storage management; distributed garbage detection; distributed system; object-oriented programming; operating system; protocol; Access protocols; Buildings; Computer crashes; Database systems; Detectors; Fault tolerance; Intelligent networks; Operating systems; Out of order; Programming profession;
Conference_Titel :
Object Orientation in Operating Systems, 1991. Proceedings., 1991 International Workshop on
Conference_Location :
Palo Alto, CA
Print_ISBN :
0-8186-2265-2
DOI :
10.1109/IWOOOS.1991.183028