A distributed solution of the distributed termination problem

DOI10.1016/0020-0190(83)90089-3zbMath0509.68020OpenAlexW2096875350MaRDI QIDQ1838283

S. P. Rana

Publication date: 1983

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(83)90089-3

zbMATH Keywords

decentralized controlasynchronous communicationstermination detectiondistributed programming

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Related Items (10)

On the existence of symmetric algorithms to find leaders in networks of communicating sequential processes ⋮ A distributed algorithm for distributed termination ⋮ A fully distributed termination detection scheme ⋮ Ring based termination detection algorithm for distributed computations ⋮ On termination detection in crash-prone distributed systems with failure detectors ⋮ A family of optimal termination detection algorithms ⋮ A fast distributed deadlock- detection algorithm for hypercube ⋮ An efficient parallel termination detection algorithm ⋮ Repeated snapshots in distributed systems with synchronous communications and their implementation in CSP ⋮ An assertional proof of Rana's algorithm

Cites Work

• Unnamed Item
• Termination detection for diffusing computations
• Distributed Termination
• Achieving Distributed Termination without Freezing
• Termination Detection of Diffusing Computations in Communicating Sequential Processes
• Time, clocks, and the ordering of events in a distributed system
• Communicating sequential processes

This page was built for publication: A distributed solution of the distributed termination problem