The Internet Archive has a preservation copy of this work in our general collections.
The file type is
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 extensivearXiv:cs/0207036v1 fatcat:adxou2ye3zeadnz7fwa7jdqhdi