Skip to Main content Skip to Navigation
New interface
Conference papers

A Survey of Distributed Garbage Collection Techniques

David Plainfosse 1 Marc Shapiro 1 
1 SOR - Distributed Object Systems
Inria Paris-Rocquencourt
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.
Keywords : gc svy sor
Document type :
Conference papers
Complete list of metadata
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Thursday, December 24, 2015 - 9:43:42 AM
Last modification on : Thursday, February 3, 2022 - 11:18:45 AM


Files produced by the author(s)




David Plainfosse, Marc Shapiro. A Survey of Distributed Garbage Collection Techniques. Int. W. on Memory Management (IWMM), 1995, Kinross, United Kingdom. pp.211--249, ⟨10.1007/3-540-60368-9_26⟩. ⟨hal-01248224⟩



Record views


Files downloads