Distributed Termination Detection by Counting Agent

@inproceedings{Garanina2014DistributedTD,
  title={Distributed Termination Detection by Counting Agent},
  author={Natalya Olegovna Garanina and Evgeny V. Bodin},
  booktitle={CS&P},
  year={2014}
}
The detection of termination of a distributed computation is an important problem in distributed systems. A distributed computation is said to terminate when all its processes are passive and there is no unprocessed message in the communication channels. We suggest a new algorithm for the distributed termination detection (DTD) problem. Our algorithm exploits a special agent that accumulates knowledge about the activities of basic system processes, and can decide about system termination. This… CONTINUE READING