A fully distributed termination detection scheme

DOI10.1016/0020-0190(88)90125-1MaRDI QIDQ1111366zbMATH OpenOpenAlexFDO

Authors Shing-Tsaan Huang

Publication date 1988

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

Full work available at URL https://doi.org/10.1016/0020-0190(88)90125-1

zbMATH Keywords

distributed computationsdistributed termination

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Review text

A fully distributed scheme for detecting the termination of distributed computations is proposed. The proposed scheme avoids a predesigned detector, and makes no assumption about the connection topology of the processes.

Recommendations

• Distributed termination detection for dynamic systems
• scientific article; zbMATH DE number 2016070
• A family of optimal termination detection algorithms
• scientific article; zbMATH DE number 4058844
• Distributed termination on a ring

Cites work

• A distributed solution of the distributed termination problem
• Achieving Distributed Termination without Freezing
• Correctness proofs of distributed termination algorithms
• Derivation of a termination detection algorithm for distributed computations
• Distributed Termination
• Termination detection for diffusing computations
• Time, clocks, and the ordering of events in a distributed system

Cited in

(3)

• The doomsday distributed termination detection protocol
• Mechanism for termination detection in wireless mobile adhoc network
• scientific article; zbMATH DE number 2016070 (Why is no real title available?)

This page was built for publication: A fully distributed termination detection scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1111366)