Cyclic Distributed Garbage Collection without Global Synchronization

  title={Cyclic Distributed Garbage Collection without Global Synchronization},
  author={Gustavo Rodriguez-Rivera and Vincent Russo Advisor and Douglas Comer and Tony Hosking and Michal Young and Vernon Rego},
In this report we show an algorithm for cyclic distributed garbage collection that does not require global coordination and is tolerant to message, network, and process failures. Most of the cyclic distributed garbage collectors use mark-and-sweep to nd the transitive closure of objects that are reached from the global roots. The main disadvantage of mark-and-sweep is that it requires global coordination to know when the mark-phase has ended. Our algorithm takes a more radical approach and uses… CONTINUE READING
2 Citations
1 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.


  • CWI Guido Van Rossum. Python Reference Manual. Technic report
  • October
  • 1994
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…