Safe and Complete Distributed Garbage Collection with The Train Algorithm

  • Authors:

  • Affiliations:

  • Venue:
  • ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new mechanism for achieving isolated train detectionin the distributed train algorithm is presented.The train algorithm is a general strategy for garbagecollection, and the task of isolated train detection is aportion of the strategy which allows complete collection.When the train algorithm is deployed in a distributedsystem, a distributed algorithm is required tosolve isolated train detection.We analyse the distributed train algorithm in thecontext of its isolated train detection aspect. We determinehow it can be construed within the paradigmunderlying distributed termination detection algorithms.From this we form a technical frameworkwhich allows any algorithmfrom this class to be used,essentially unmodified, to solve the distributed isolatedtrain detection problem. We demonstrate thisby deriving a new mechanism from a distributed terminationdetection algorithm.