Garbage Collection on an Open Network

@inproceedings{Fuchs1995GarbageCO,
  title={Garbage Collection on an Open Network},
  author={Matthew Fuchs},
  booktitle={IWMM},
  year={1995}
}
We present a distributed garbage collection algorithm that eventually collects all cycles in an open network. As with recent reference counting algorithms, it explicitly maintains the distributed inverse reference graph (i.e., each object maintains a list of sites known to have references to it). We show that a modified depth-first traversal of this inverse graph is sufficient to locate any garbage it contains. We also provide a heuristic to control the frequency of distributed collections. The… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 17 CITATIONS