Fabrice Le Fessant, Ian Piumarta, Marc Shapiro  Home/Search
Context Related
| dcs.gla.ac.uk/pub/drastic...piumarta.ps para.inria.fr/~lef...00009LFPS97.ps.gz para.inria.fr/~lef...00009LFPS97.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.ukc.ac.uk/people/staf...gcbibL (more) From: para.inria.fr/~lefessan/b...publi (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present an algorithm that detects cycles of garbage in reference-based distributed systems. It is derived from Hughes' algorithm, in a simplified form that makes far fewer assumptions about the system. A local garbage collector marks incoming and outgoing references with timestamps that are propagated asynchronously between spaces. A central site computes the minimum reachable timestamp, allowing stale references to be identified and deleted. The coexistence of non-participating spaces, and... (Update)
Context of citations to this paper: More
...of free cycles has always been a challenge in distributed systems. We already designed and implemented an unexpensive detector [LFPS97, LFPS98] for partitionned systems, based on timestamps propagation. Here, we present a new algorithm, for large scale networks(such as the...
...data structures. Other algorithms may be combined with ours in order to collect cycles, such as Le Fessant, Piumarta, and Shapiro s [20], Rodrigues and Jones [32] or Lang, Queinnec and Piquer s [19] The latter seems to be particularly appropriate because it also relies...
Cited by: More
the Garbage Collection Bibliography - Richard Jones (2003) (Correct)
A Community of Agents Maintaining Link Integrity in the.. - Moreau, Gray (1998) (Correct)
A Distributed Garbage Collector with Diffusion Tree.. - Moreau (1997) (Correct)
Active bibliography (related documents):
0.5: Binding Should be Flexible in a Distributed System - Shapiro (1993) (Correct)
0.5: Tuning Strassen's Matrix Multiplication for Memory.. - Thottethodi, Chatterjee.. (1998) (Correct)
Similar documents based on text: More All
0.2: The Complexity of Early-Deciding in Unreliable Synchronous.. - Le Fessant (2003) (Correct)
0.2: Adaptable and Mobile-Aware Distributed Objects - Baggio (1999) (Correct)
0.2: An Implementation for Complete Asynchronous Distributed.. - Fabrice Le Fessant (1998) (Correct)
Related documents from co-citation: More All
5: Garbage collecting the world - Lang, Queinnec et al. - 1992
3: distributed references supporting acyclic garbage collection (context) - Shapiro, Dickman et al. - 1992
3: A Multicomputer Garbage Collector for a Single-Assignment Language (context) - Foster - 1989
BibTeX entry: (Update)
Fabrice Le Fessant, Ian Piumarta, and Marc Shapiro. A detection algorithm for distributed cycles of garbage. In Dickman and Wilson [DW97]. http://citeseer.ist.psu.edu/lefessant97detection.html More
@inproceedings{ fabricedetection,
author = "Le Fessant, Fabrice and Ian Piumarta and Marc Shapiro",
title = "A Detection Algorithm for Distributed Cycles of Garbage",
url = "citeseer.ist.psu.edu/lefessant97detection.html" }
Citations (may not include all citations):2 number 201 in Lecture Notes in Computer Science (context) - Languages, Architectures - 1985
2 distributed references supporting acyclic garbage collection (context) - chains - 1992
1 A distributed solution to the distributed termination proble.. (context) - Research, Rana - 1983
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ukc.ac.uk/people/staff/rej/gcbib/gcbibL.html):
Bytecode Instrumentation as an Aid in Understanding the Behavior .. - Lee, Zorn (1997) (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