Alternate document:   Details   A Survey of Distributed Garbage Collection Techniques (95) David Plainfossé, Marc Shapiro

See this document in CiteSeerX!

A Survey of Distributed Garbage Collection Techniques (1995)  (Make Corrections)  (14 citations)
David Plainfosse, Marc Shapiro
IWMM



  Home/Search   Context   Related

 
View or download:
inria.fr/INRIA/Proj...SDGC_iwmm95.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  inria.fr/INRIA/Projects/SOR/pa... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Context of citations to this paper:   More

...is installed in the global object space of JESSICA. Distributed garbage collection is a nontrivial problem still under active research [3]; our approach is to adopt a simple solution for the JESSICA prototype. Since DOM handles local object allocation requests by allocating...

...papers focus on garbage collection in distributed rather than parallel systems. Plainfosse et al. give an overview of work in this area [48]. We focus on parallel systems. With the parallel GC algorithm of Hughes [24] every machine can initiate a global GC concurrently with...

Cited by:   More
JESSICA: Java-Enabled Single-System-Image Computing Architecture - Ma, Wang, Lau (2000)   (Correct)
OBIWAN: Design and Implementation of a - Middleware Platform Paulo (2003)   (Correct)
Cooperating Distributed Garbage Collectors for Clusters and beyond - Philippsen (2000)   (Correct)

Similar documents (at the sentence level):
48.2%:   A Survey of Distributed Garbage Collection Techniques - Plainfossé, al. (1994)   (Correct)

Active bibliography (related documents):   More   All
0.5:   A Distributed GC for Object Oriented Systems - Plainfossé, Shapiro (1992)   (Correct)
0.5:   Training Distributed Garbage: The DMOS Collector - Richard Hudson (1998)   (Correct)
0.5:   the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)

Similar documents based on text:   More   All
0.1:   Constraint-Based Scheduling: Two Extensions - Baptiste (1994)   (Correct)
0.1:   Time-versus-Capacity Compromises in Project Scheduling - Le Pape, Couronné.. (1994)   (Correct)
0.1:   Resource Constraints for Preemptive and Non-Preemptive Scheduling - Baptiste (1995)   (Correct)

Related documents from co-citation:   More   All
5:   The Java Programming Language (context) - Ken, Gosling - 1996
5:   The Java Virtual Machine Specification (context) - Lindholm, Yellin - 1996
5:   Treadmarks: Shared memory computing on networks of workstations - Amza, Cox - 1996

BibTeX entry:   (Update)

D. Plainfosse and M. Shapiro. A survey of distributed garbage collection techniques. In Proceedings of the International Workshop on Memory Management (IWMM95), pages 211--250. Springer, 1995. http://citeseer.ist.psu.edu/plainfosse95survey.html   More

@inproceedings{ plainfosse95survey,
    author = "David Plainfosse and Marc Shapiro",
    title = "A Survey of Distributed Garbage Collection Techniques",
    booktitle = "{IWMM}",
    pages = "211-249",
    year = "1995",
    url = "citeseer.ist.psu.edu/plainfosse95survey.html" }
Citations (may not include all citations):
917   and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
476   Programming Language (context) - Kernighan, Ritchie - 1978
461   Programming Language (context) - Stroustrup - 1991
81   Distributed Garbage Collection Using Reference Counting (context) - Bevan - 1987
81   Garbage collecting the world - Lang, Queinnec et al. - 1992
65   A distributed garbage collection algorithm (context) - Hughes - 1985
55   An Efficient Garbage Collection Scheme for Parallel Computer.. - Watson, Watson - 1987
52   Computer Systems with a Very Large Address Space and Garbage.. (context) - Bishop - 1977
49   Highly-available distributed services and fault- tolerant di.. (context) - Liskov, Ladin - 1986
47   A garbage detection protocol for a realistic distributed obj.. - Shapiro, Gruber et al. - 1990
35   Garbage collection of a distributed heap (context) - Ladin, Liskov - 1992
31   distributed references and acyclic garbage collection (context) - Shapiro, Dickman et al. - 1992
25   Generational reference counting: A reduced-communication dis.. (context) - Goldberg - 1989
23   The CAML Reference manual (context) - Weis - 1990
21   Cyclic reference counting with lazy mark-scan - Lins - 1990
20   Garbage collection and DSM consistency - Ferreira, Shapiro - 1994
19   Garbage Collection: An Exercise in Distributed (context) - Vestal - 1987
18   Distributed garbage collection for network objects - Birrell, Evers et al. - 1993
17   Distributed Object Management in a Non-Small Graph of Autono.. (context) - Dickman - 1991
13   Cyclic weighted reference counting (context) - Lins, Jones - 1991
13   a distributed garbage collection algorithm (context) - Piquer - 1991
11   Comprehensive and robust garbage collection in a distributed.. - Juul, Jul - 1992
10   Digital Equipment Corporation Systems Research Center (context) - Birrell, Nelson et al. - 1994
10   Optimising Weighted Reference Counts for Scalable Fault-Tole.. (context) - Dickman - 1992
10   Correctness of distributed garbage collection algorithms (context) - Rudalics - 1990
8   in Lecture Notes in Computer Science (context) - Bakker, Nijman et al. - 1987
7   Object-Oriented Storage Management and Garbage Collection in.. (context) - Ali - 1984
7   The complexity of using forwarding addresses for decentraliz.. (context) - Fowler - 1986
6   Reference Weightbased Garbage Collection Method for Distribu.. (context) - Corporaal, Veldman et al. - 1990
6   Digital Systems Research Center and Olivetti Research Center (context) - Cardelli, Donahue et al. - 1988
5   Distributed Garbage Collection and Reference Management in t.. (context) - Plainfoss'e - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (ftp://ftp.inria.fr/INRIA/Projects/SOR/papers/1995/):   More
Larchant-RDOSS: a Distributed Shared Persistent Memory and.. - Shapiro, Ferreira (1995)   (Correct)
Evaluating Garbage Collectors for Large Persistent Stores - Laurent Amsaleg (1995)   (Correct)
Garbage Collection in the Larchant Persistent Distributed.. - Ferreira, Shapiro (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC