See this document in CiteSeerX!

Garbage Collecting The Internet  (Make Corrections)  
Saleh E. Abdullahi, Graem A. Ringwood



  Home/Search   Context   Related

 
View or download:
dcs.qmw.ac.uk/~gar/review.ps.gz
dcs.qmul.ac.uk/~gar/review.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dcs.qmw.ac.uk/~gar...publications (more)
(Enter author homepages)

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

Abstract: Distributed systems present a new challenge to garbage collection design. Garbage collection schemes for linked, heterogeneous data-structures distributed over a network are reviewed for the first time. As distributed garbage collectors evolved from single address space collectors, these are classified first. The classification is extended to distributed collectors taking into account the additional issues of distribution: locality; latency and synchronisation. Categories and Subject... (Update)

Similar documents (at the sentence level):
21.3%:   Empirical Studies of Distributed Garbage Collection - Abdullahi (1995)   (Correct)

Active bibliography (related documents):   More   All
9.1:   the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)
6.7:   Collection Schemes For Distributed Garbage - Abdullahi, Miranda, Ringwoo (1992)   (Correct)
1.0:   List Processing in Real Time on a Serial Computer - Baker, Jr. (1978)   (Correct)

Similar documents based on text:   More   All
0.2:   A Generator Semantics for Producer-Consumer Analysis - Kemp, Ringwood   (Correct)
0.2:   How Agents Do It In Stream Logic Programming - Huntbach, Jennings, Ringwood (1995)   (Correct)
0.2:   Garbage Collection Alternatives for Icon - Fernandez, Hanson (1992)   (Correct)

BibTeX entry:   (Update)

@techreport{ abdullahigarbage,
    author = "Saleh E. Abdullahi and Graem A. Ringwood",
    title = "Garbage collecting the {I}nternet",
    year = "1996?",
    url = "citeseer.ist.psu.edu/182790.html" }
Citations (may not include all citations):
624   Computer Networks (context) - AS - 1989
373   Clocks and the Ordering of Events in a Distributed System (context) - Time - 1978
359   The Implementation of Functional Programming Languages (context) - SL - 1987
190   List Processing in real-time on a serial computer - HG - 1978
153   Distributed Systems: Concepts and Design (context) - GF, Kindberg - 1994
112   Dynamic storage allocation: a survey and critical review - PR, MS et al. - 1995
104   Concurrent Programming - Principles and Practice (context) - GR - 1991
101   Garbage collection in a large Lisp system (context) - Moon - 1984
94   Real-time concurrent collection on stock multiprocessors - Li - 1988
86   The Language and its Implementation (context) - Goldberg, Robson - 1983
84   The Design and Evaluation of a High Performance Smalltalk Sy.. (context) - DM - 1987
81   Garbage collecting the world - Lang, Queinnec et al. - 1992
81   Distributed garbage collection using reference counting (context) - DI - 1987
81   Garbage collection of linked data structures (context) - Cohen - 1981
80   Programming Distributed Systems (context) - Bal - 1990
73   A LISP garbage-collector for virtual-memory computer systems (context) - RR, JC - 1969
69   Occam Programming Manual (context) - Limited - 1984
65   A distributed garbage collection algorithm (context) - Hughes - 1985
64   A Method for overlapping and erasure of lists (context) - GE - 1960
61   The measured cost of conservative garbage collection - Zorn - 1992
57   Multiprocessing compactifying garbage collection (context) - GL - 1975
56   Comparative performance evaluation of garbage collection Alg.. (context) - Zorn - 1989
55   Design of the opportunistic garbage collector (context) - PR, TG - 1989
55   An efficient garbage collection scheme for parallel computer.. - Watson, Watson - 1987
48   A fast storage allocator (context) - KC - 1965
43   The design and implementation of distributed Smalltalk - JK - 1987
42   Tenuring policies for generation-based storage reclamation (context) - DM - 1988
39   Data Structures Techniques (context) - TA - 1980
37   Using key object opportunism to collect old objects (context) - Hayes - 1990
36   Garbage collection for Prolog based on WAM (context) - Appleby, Carlsson et al. - 1983
35   Combining generational and conservative garbage collection: .. (context) - Demers, Weiser et al. - 1990
33   The treadmill: real-time garbage collection without motion s.. - HG - 1992
31   Garbage collection and task deletion in distributed applicat.. (context) - Hudak - 1982
31   Atomic incremental garbage collection and recovery for large.. (context) - Kolodner - 1991
31   automatic garbage collector (context) - LP, An et al. - 1976
27   Dynamic Memory Management for Sequential Logic Programming L.. - Bekkers, Ridoux et al. - 1992
25   Empirical measurements of six allocation-intensive C program.. - Zorn, Grunwald - 1992
24   Symmetric list processor (context) - Weizenbaum - 1963
24   Multiple Reference Management in Flat GHC (context) - Chikayama, Kimura - 1987
23   Indirect reference counting: A distributed garbage collectio.. (context) - JM - 1991
23   Managing reentrant structures using reference counts (context) - DG - 1980
22   An empirical study of list structure in Lisp (context) - DW, CC - 1977
22   static-graph (context) - PR, MS et al. - 1991
21   International Workshop on Memory Management (context) - Bekkers, Cohen - 1992
21   Cyclic Weighted Reference Counting without Delay - RE, RD - 1993
21   Cyclic Weighted Reference Counting without Delay - RE, RD - 1992
19   Garbage Collection: An Exercise in Distributed (context) - SC - 1987
18   A Protocol for Distributed Reference Counting (context) - CW - 1986
17   Atomic garbage collection: managing a stable heap (context) - Kolodner, Liskov et al. - 1989
17   The implementation of a distributed Smalltalk (context) - Schelvis, Bledoeg - 1988
16   Garbage collection of actors (context) - Kafara, Washabaugh et al. - 1990
16   A fast garbage compaction algorithm (context) - HBM - 1979
14   A memory allocation profiler for C and Lisp programs - Zorn, Hilfinger - 1988
14   Atomic Garbage Collection (context) - Concurrent - 1991
13   Lisp on a reduced-instruction-set processor: characterizatio.. (context) - Steenkiste - 1987
13   A time- and Space-efficient garbage compaction algorithm (context) - FL - 1978
13   Garbage collection on an open network - Fuchs - 1995
13   Cyclic Weighted Reference Counting (context) - RD, RE - 1991
13   Comprehensive and Robust Garbage Collection in a Distributed.. - NC - 1992
12   Evaluating models of memory allocation - Zorn - 1992
12   The one-bit reference count (context) - DP, DS - 1977
11   Cyclic reference counting for combinator machines (context) - DR - 1985
11   Memory performance of Prolog Architectures (context) - Tick - 1988
11   Algorithms for on-the-fly garbage collection (context) - Ben-Ari - 1984
10   Correctness of distributed garbage collection algorithms (context) - Rudalics - 1990
9   BrouHaHa - a portable Smalltalk interpreter (context) - Miranda - 1987
9   Compact list representation: definition (context) - WJ - 1969
9   An efficient implementation of SELF (context) - Chambers, Ungar et al. - 1989
9   Analysis of an algorithm for real-time garbage collection (context) - PL - 1976
8   Mark scan garbage collection on a distributed architecture (context) - MH - 1990
7   Knotted list structures (context) - Weizenbaum - 1962
7   Object-Oriented Storage Management and Garbage Collection in.. (context) - KA
7   A FORTRAN-compiled list processing language (context) - Gelernter - 1960
6   memory management for a gigantic Lisp environment or GC cons.. (context) - Address - 1980
6   Improved effectiveness from a real-time Lisp garbage collect.. (context) - JL - 1982
6   Mark DURING sweep rather than mark THEN sweep - Queinnec, Beaudoing et al. - 1989
6   Copying list structures using bounded workspace (context) - Lindstrom - 1974
6   A Comparative Study of Algorithms for Cyclic Reference Count.. (context) - RD, MA - 1991
5   A technique for finding storage allocation errors in C-langu.. (context) - DR, DH et al. - 1982
5   Performance of Lisp systems (context) - RP - 1982
4   Implementation of Interlisp on the VAX (context) - RL, Koomen - 1982
4   An efficient garbage compaction algorithm (context) - JJ - 1982
4   Smalltalk-80: Bits of History (context) - ed - 1983
4   Optimal memory management in a system with garbage collectio.. (context) - Arnborg - 1974
4   Reference counting with circular structures in virtual memor.. (context) - Hughes - 1984
4   An introduction to distributed and parallel computing (context) - JM - 1988
4   Designing systems for evaluation: A case study of garbage co.. (context) - Zorn - 1990
4   Garbage collection in high-performance system (context) - Wolczko, Williams - 1990
4   The Dorado Smalltalk-80 Implementation: Hardware architectur.. (context) - LP - 1983
3   An analysis of garbage collection for distributed Systems (context) - Watson - 1986
3   Object and Task Reclamation in Distributed Applicative Proce.. (context) - Hudak - 1982
3   A fast expected-time compacting garbage collection algorithm - Carlsson, Mattsson et al. - 1990
3   Open systems require conservative garbage collectors (context) - Hayes - 1990
3   Garbage collection for virtual memory computer systems (context) - HD - 1972
3   Performance of parallel garbage collection algorithms (context) - IA, RP et al. - 1982
3   Adaptive garbage collection for Modula-3 and Smalltalk (context) - Hudson, Diwan - 1990
3   A fast compacting garbage collector (context) - DA - 1975
2   Highly-available distributed services and fault-tolerant dis.. (context) - Bartbara, Rirka - 1986
2   OOPSLA'90 Workshop on Garbage Collection (context) - JF, generational et al. - 1990
2   a comparison of garbage collection techniques (context) - On - 1979
2   Garbage collecting persistent object stores - JEB - 1990
2   An introduction to IPL-V (context) - Newell - 1960
2   Alternative approaches to multiprocessor garbage collection (context) - IA, MC - 1982
2   An abstract implementation for a generalised dataflow langua.. (context) - Weng - 1979
2   Generational Cyclic Reference Counting - RD - 1992
2   Empirical studies of distributed garbage collection parts - SE, GA - 1996
2   Empirical studies of distributed garbage collection - SE - 1995
2   Uniprocessor Garbage Collection Techniques Logic Programming.. (context) - PR - 1992
2   Multiprocessor garbage collection - a new solution (context) - MC - 1981
2   Garbage collection in an object oriented (context) - El-Habbash, Horn et al. - 1990
2   OOPSLA'90 Workshop on Garbage Collection (context) - Concurrent, collection et al.
2   ACM Symposium on Lisp and Functional Programming (context) - RA, RP et al. - 1982
2   Memory occupancy patterns in garbage collection systems (context) - DJM - 1984
2   Experience with Fault-Tolerant Garbage Collection in a Distr.. (context) - Plainfoss'e, Shapiro - 1992
2   Duce DA and Jones GP (context) - FB - 1984
2   A generalised compacting garbage collector (context) - Wegbreit - 1972
2   Optimization of store size for garbage collection (context) - CAR - 1974
2   Storage reclamation (context) - Ferreira - 1990
2   The design and implementation of VAX/Smalltalk-80 (context) - Ballard, Shirron - 1983
1   Peterson LL and Davie BS (context) - LL, Computer et al. - 1996
1   Distributed cyclic reference counting (context) - Dehnen - 1994
1   Two fundamental issues in multiprogramming (context) - VK, RA - 1987
1   Managing computer memory: dynamic allocation and deallocatio.. (context) - SE - 1992
1   Low-overhead storage reclamation in the Smalltalk-80 virtual.. (context) - SB - 1983
1   Lazy garbage collection (context) - HW - 1985
1   The Smalltalk-80 Implementation at Hewlett-Packard (context) - JR, JR - 1983
1   An MC68000-Based Smalltalk-80 System (context) - Meyers, Casseres - 1983
1   Indirect Mark and Sweep (context) - JM - 1995
1   Implementing a Smalltalk-80 system on the Intel 432: a feasi.. (context) - Almes, Borning et al. - 1983
1   The case for garbage collector in C (context) - Edelson, Pohl - 1990
1   The Art of Computer Programming; Vol 1: Fundamental Algorith.. (context) - DE - 1973
1   Block structures (context) - RY - 1969
1   Real-time compacting garbage collection - Bengtsson, Magnusson - 1990
1   A Storage Reclamation Scheme for Applicative Multiprocessor .. (context) - AK - 1979
1   Recycling garbage (context) - SE - 1994

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