Ring Based Termination Detection Algorithm for Distributed Computations

A distributed program P should terminate soon after performing the task for which it was written. For a sequential program, termination is a trivial issue; but, for a distributed program, an additional measure is needed to ensure this condition.