System Description for a Scalable, Fault-Tolerant, Distributed Garbage Collector

Details System Description for a Scalable, Fault-Tolerant, Distributed Garbage Collector System Description for a Scalable, Fault-Tolerant, Distributed Garbage Collector

2002-07-10

arxiv.org/abs/cs/0207036v1

Computer Science

Distributed, Parallel, and Cluster Computing

47 pages, LaTeX

Scientific paper

We describe an efficient and fault-tolerant algorithm for distributed cyclic garbage collection. The algorithm imposes few requirements on the local machines and allows for flexibility in the choice of local collector and distributed acyclic garbage collector to use with it. We have emphasized reducing the number and size of network messages without sacrificing the promptness of collection throughout the algorithm. Our proposed collector is a variant of back tracing to avoid extensive synchronization between machines. We have added an explicit forward tracing stage to the standard back tracing stage and designed a tuned heuristic to reduce the total amount of work done by the collector. Of particular note is the development of fault-tolerant cooperation between traces and a heuristic that aggressively reduces the set of suspect objects.

Affiliated with

Also associated with

No associations

Rating

System Description for a Scalable, Fault-Tolerant, Distributed Garbage Collector does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with System Description for a Scalable, Fault-Tolerant, Distributed Garbage Collector, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System Description for a Scalable, Fault-Tolerant, Distributed Garbage Collector will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-477914