Indirect Mark and Sweep: A Distributed GC

Distributed Garbage Collection has been studied over the last several years leading to many different implementations, mainly based on local garbage collection algorithms extended to handle concurrency and message ordering. However, the algorithms are usually presented tightly coupled with underlying object managing systems. In the presence of object mobility and in-transit references to objects, many garbage collector (GC) algorithms fail to operate correctly.

[1]  Marc Shapiro,et al.  Experience with a Fault-Tolerant Garbage Collector in a Distributed List System , 1992, IWMM.

[2]  Leslie Lamport,et al.  On-the-fly garbage collection: an exercise in cooperation , 1975, CACM.

[3]  Dieter Maurer,et al.  A protocol for distributed reference counting , 1986, LFP '86.

[4]  D. I. Bevan,et al.  Distributed Garbage Collection Using Reference Counting , 1987, PARLE.

[5]  C. V. Ramamoorthy,et al.  Knowledge and Data Engineering , 1989, IEEE Trans. Knowl. Data Eng..

[6]  Marc Shapiro,et al.  SSP Chains: Robust, Distributed References Supporting Acyclic Garbage Collection , 1993 .

[7]  Paul Watson,et al.  An Efficient Garbage Collection Scheme for Parallel Computer Architectures , 1987, PARLE.

[8]  W. Kent Fuchs,et al.  Garbage Collection in a Distributed Object-Oriented System , 1993, IEEE Trans. Knowl. Data Eng..

[9]  David R. Hanson,et al.  Garbage collection in distributed EZ , 1994 .

[10]  Akinori Yonezawa,et al.  Distributed Garbage Collection Using Group Reference Counting , 1991, Software Science and Engineering.

[11]  Richard Jones,et al.  Garbage collection , 1996 .

[12]  Margaret H. Derbyshire.  Mark scan garbage collection on a distributed architecture , 1990, LISP Symb. Comput..

[13]  Lex Augusteijn.  Garbage Collection in a Distributed Environment , 1987, PARLE.

[14]  Christian Queinnec,et al.  Garbage collecting the world , 1992, POPL '92.

[15]  Marc Shapiro,et al.  Robust, distributed references and acyclic garbage collection , 1992, PODC '92.

[16]  Paul Hudak,et al.  Garbage collection and task deletion in distributed applicative processing systems , 1982, LFP '82.

[17]  Gerard Tel,et al.  The derivation of distributed termination detection algorithms from garbage collection schemes , 1991, TOPL.

[18]  Edsger W. Dijkstra,et al.  Termination Detection for Diffusing Computations , 1980, Inf. Process. Lett..

[19]  Olivier Gruber,et al.  A garbage detection protocol for a realistic distributed object-support system , 1990 .

[20]  Robert J. Fowler,et al.  The complexity of using forwarding addresses for decentralized object finding , 1986, PODC '86.