Louboutin, Sylvain R.Y., Cahill, Vinny, Comprehensive distributed garbage collection by tracking causal dependencies of relevant mutator events., Proceedings - International Conference on Distributed Computing Systems,, International Conference on Distributed Computing Systems,, Baltimore, MD, 27-30 May, IEEE, 1997, 516-525
Comprehensive distributed garbage collection an objectoriented
distributed systems has mostly been addressed
via distributed versions of graph-tracing algorithms,
a legacy of centralised garbage collection techniques.
Two features jeopardise the scalability of these approaches:
the bottleneck associated with having to reach
a global consensus before any resource can actually be
reclaimed, and the overhead of eager log-keeping. This
paper describes an alternative approach to comprehensave
distributed garbage collection that entails computing
the vector-time characterising the causal history of
some relevant events of the mutator processes computations.
Knowing the causal histories of these events
makes it possible to identify garbage objects that are
not identifiable by means of per-site garbage collection
alone. Computing the vector-times necessary to identify
garbage is possible without the unbounded space
overheads usually associated with dynamically reconstructing
vector-times of arbitrary events of distributed
computations. Our approach integrates a lazy logkeeping
mechanism and therefore tackles both of the
aforementioned stumbling blocks of distributed garbage
Please note: There is a known bug in some browsers that causes an
error when a user tries to view large pdf file within the browser window.
If you receive the message "The file is damaged and could not be
repaired", please try one of the solutions linked below based on the
browser you are using.
Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.