Some Key Issues in the Design of Distributed
Garbage Collection and References
Author:
Marc Shapiro
and David Plainfossé
and
Paulo Ferreira and
Laurent Amsaleg
Source:
In Seminar on "Unifying Theory and Practice in Distributed
Systems," Dagstuhl Int. Conf. and Res. Center for Comp.
Sc., Dagstuhl (Germany), September 1994
Abstract:
The design of garbage collectors combines both theoretical aspects
(safety and liveness) and practical ones (such as efficiency,
inobtrusiveness, ease of implementation, fault tolerance, etc.).
Although distributed GC is an instance of a consistency problem,
practical designs often use weaker, "conservative"
safety conditions, and/or weaker, "incomplete" liveness conditions.
We report on our experience designing a number of distributed
garbage collection algorithms in different settings, and explore
the various design dimensions.
The cost of each design alternative depends on the scale of the
distributed system.
Click here for gzip'ed PostScript file (21,915 bytes)
Bibtex entry:
@InProceedings{gc:1225,
author = "Shapiro, Marc and Plainfossé, David and
Ferreira, Paulo and Amsaleg, Laurent",
title = "Some Key Issues in the Design of Distributed Garbage
Collection and References",
booktitle = "Unifying Theory and Practice in Distributed Systems",
year = 1994,
address = "Dagstuhl (Germany)",
month = sep
}
For ordering hardcopy, or for more information, contact:
Brigitte Larue.
See also:
Brigitte Larue,
27 february 1996
Aline Baggio