A Survey of Distributed Garbage Collection Techniques

Authors: David Plainfossé and Marc Shapiro
Source: International Workshop on Memory Management, Kinross, Scotland (UK), September 1995. Lecture Notes in Computer Science number 986, Springer-Verlag.

Abstract:

We present the spectrum of distributed garbage collection techniques. We first describe those reference counting-based techniques and compare them, in particular with respect to resilience to message failures. Reference counting-based techniques are acyclic since they are unable to collect cyclic data structures. We then describe a number of hybrid schemes improving over distributed reference counting algorithms in order to collect cyclic garbage. We then describe tracing-based techniques derived from uniprocessor tracing-based techniques. Finally, we discuss the pros and cons of each technique.

Click on the following buttons:

The article, in gzip'ed PostScript (107,674 bytes).
Presentation slides, (4-up) in gzip'ed PostScript (95,061 bytes).
Order hardcopy by e-mail.

Bibtex entry:

    @InProceedings{gc:svy:sor:1238bis,
      author =       {Plainfoss{{\'e}}, David and Marc Shapiro},
      title =        "A Survey of Distributed Garbage Collection Techniques",
      booktitle = "Proc.\ Int.\ Workshop on Memory Management (IWMM)",
      pages =        {211--249},
      year =         1995,
      editor =       {Henry G. Baker},
      volume =       986,
      series =       lncs,
      address =      "Kinross, Scotland (UK)",
      month =        sep,
      publisher = springer,
      note =         "\url{http://www-sor.inria.fr/publi/SDGC_iwmm95.html}",
      doi =          {http://dx.doi.org/10.1007/3-540-60368-9_26}
    }

A Survey of Distributed Garbage Collection Techniques

Abstract:

Click on the following buttons:

Bibtex entry:

See also: