Distributed garbage collection of active objects

Distributed automatic garbage collection of objects possessing their own thread of control is discussed. The relevance of garbage collection and concurrent objects to distributed applications is briefly discussed, and the specific model of concurrent objects used is explained. The collector comprises a collection of independent local collectors, one per node, loosely coupled to a distributed global collector. The mutator (application), the local collectors, and the global collector run concurrently. The synchronization necessary to achieve correct and efficient concurrent operation between the collectors is presented. One interesting aspect of the distributed collector is the termination algorithm.<<ETX>>

[1]  Dennis Kafura,et al.  Real-Time Garbage Collection of Actors , 1990 .

[2]  Robert H Halstead.  Multiple-processor implementations of message-passing systems , 1978 .

[3]  Isabelle Puaut,et al.  Distributed Garbage Collection of Active Objects with No Global Synchronisation , 1992, IWMM.

[4]  Martin Rem,et al.  PARLE '89 Parallel Architectures and Languages Europe , 1989, Lecture Notes in Computer Science.

[5]  Paul Hudak.  Distributed task and memory management , 1983, PODC '83.

[6]  Nalini Venkatasubramanian,et al.  Scalable Distributed Garbage Collection for Systems of Active Objects , 1992, IWMM.

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

[8]  D. Kafura.  Concurrent object-oriented real-times systems research , 1988, OOPSLA/ECOOP '88.

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

[10]  Ted Wobber,et al.  Distributed Garbage Collection for Network Objects , 1993 .

[11]  Akinori Yonezawa,et al.  Modelling and programming in an object-oriented concurrent language ABCL/1 , 1987 .

[12]  Ozalp Babaoglu,et al.  Consistent global states of distributed systems: fundamental concepts and mechanisms , 1993 .

[13]  Dennis G. Kafura,et al.  Garbage collection of actors , 1990, OOPSLA/ECOOP '90.

[14]  M. Schelvis.  Incremental distribution of timestamp packets: a new approach to distributed garbage collection , 1989, OOPSLA 1989.

[15]  Paul R. Wilson,et al.  Uniprocessor Garbage Collection Techniques , 1992, IWMM.

[16]  Dennis G. Kafura,et al.  Incremental garbage collection of concurrent objects for real-time applications , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[17]  Gul Agha,et al.  Hierarchical garbage collection in scalable distributed systems , 1992 .

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

[19]  T. Critchlow.  A Distributed Garbage Collection Algorithm , 1992 .

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

[21]  José M. Piquer.  Indirect Reference Counting: A Distributed Garbage Collection Algorithm , 1991, PARLE.

[22]  Jeffrey Ernest Nelson.  Automatic, incremental, on-the-fly garbage collection of actors , 1989 .

[23]  Niels Christian Juul,et al.  Comprehensive and Robust Garbage Collection in a Distributed System , 1992, IWMM.

[24]  Yves Bekkers,et al.  Proceedings of the International Workshop on Memory Management , 1992 .

[25]  Barbara Liskov,et al.  Garbage collection of a distributed heap , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[26]  Stanley B. Zdonik,et al.  Issues in the design of object-oriented database programming languages , 1987, OOPSLA 1987.

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

[28]  Peter Boehler Bishop,et al.  Computer systems with a very large address space and garbage collection , 1977 .

[29]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[30]  Marcel Schelvis.  Incremental Distribution of Timestamp Packets: A New Approach to Distributed Garbage Collection , 1989, OOPSLA.

[31]  Larry Carter,et al.  Distrbution and Abstract Types in Emerald , 1987, IEEE Transactions on Software Engineering.

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

[33]  Andrew P. Black,et al.  Fine-grained mobility in the Emerald system , 1987, TOCS.

[34]  Andrew W. Appel,et al.  Copying Garbage Collection in the Presence of Ambiguous References , 1988 .