An implementation of complete, asynchronous, distributed garbage collection

Authors:
Fabrice Le Fessant;Ian Piumarta;Marc Shapiro
Affiliations:
INRIA Roquencourt, B.P. 105, 78153 Le Chesnay Cedex, France;INRIA Roquencourt, B.P. 105, 78153 Le Chesnay Cedex, France;INRIA Roquencourt, B.P. 105, 78153 Le Chesnay Cedex, France
Venue:
PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Year:
1998

Citing 9
Cited 8

Garbage collecting the world

POPL '92 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A concurrent, generational garbage collector for a multithreaded implementation of ML

POPL '93 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A calculus of mobile processes, II

Information and Computation
Network objects

SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Collecting distributed garbage cycles by back tracing

PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Garbage collecting the world: one car at a time

Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
A Survey of Distributed Garbage Collection Techniques

IWMM '95 Proceedings of the International Workshop on Memory Management
A Cyclic Distributed Garbage Collector for Network Objects

WDAG '96 Proceedings of the 10th International Workshop on Distributed Algorithms
A Calculus of Mobile Agents

CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory

Transparent communication for distributed objects in Java

JAVA '99 Proceedings of the ACM 1999 conference on Java Grande
Garbage collection for a client-server persistent object store

ACM Transactions on Computer Systems (TOCS)
Detecting distributed cycles of garbage in large-scale systems

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Using passive object garbage collection algorithms for garbage collection of active objects

Proceedings of the 3rd international symposium on Memory management
Starting with termination: a methodology for building distributed garbage collection algorithms

ACSC '01 Proceedings of the 24th Australasian conference on Computer science
Recent Advances in Distributed Garbage Collection

Advances in Distributed Systems, Advanced Distributed Computing: From Algorithms to Systems
Birrell's distributed reference listing revisited

ACM Transactions on Programming Languages and Systems (TOPLAS)
A correct abstract machine for safe ambients

COORDINATION'05 Proceedings of the 7th international conference on Coordination Models and Languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most existing reference-based distributed object systems include some kind of acyclic garbage collection, but fail to provide acceptable collection of cyclic garbage. Those that do provide such GC currently suffer from one or more problems: synchronous operation, the need for expensive global consensus or termination algorithms, susceptibility to communication problems, or an algorithm that does not scale. We present a simple, complete, fault-tolerant, asynchronous extension to the (acyclic) cleanup protocol of the SSP Chains system. This extension is scalable, consumes few resources, and could easily be adapted to work in other reference-based distributed object systems---rendering them usable for very large-scale applications.