A family of optimal termination detection algorithms

DOI10.1007/S00446-007-0031-3MaRDI QIDQ1954237zbMATH OpenOpenAlexFDO

Authors Neeraj Mittal, S. Venkatesan, Sathya Peri

Publication date 20 June 2013

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00446-007-0031-3

zbMATH Keywords

arbitrary communication topologydiffusing and non-diffusing computationsmonitoring distributed systemoptimal algorithmsimultaneous and delayed initiationssingle-hop and multi-hop application messagestermination detection

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies
• An efficient delay-optimal distributed termination detection algorithm
• scientific article; zbMATH DE number 3938558
• Distributed termination detection for dynamic systems
• scientific article; zbMATH DE number 4058844

Cites work

• A distributed solution of the distributed termination problem
• An efficient delay-optimal distributed termination detection algorithm
• An optimal algorithm for distributed snapshots with causal message ordering
• Distributed Termination
• How processes learn
• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• scientific article; zbMATH DE number 3956427 (Why is no real title available?)
• scientific article; zbMATH DE number 1179121 (Why is no real title available?)
• Introduction to Distributed Algorithms
• Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies
• On distributed snapshots
• Principles of Distributed Systems
• Termination detection for diffusing computations
• Time, clocks, and the ordering of events in a distributed system

Cited in

(18)

• Safe termination detection in an asynchronous distributed system when processes may crash and recover
• A fully distributed termination detection scheme
• Distributed termination detection for dynamic systems
• Distributed algorithms for static and dynamic termination detection
• The doomsday distributed termination detection protocol
• An efficient delay-optimal distributed termination detection algorithm
• scientific article; zbMATH DE number 3938558 (Why is no real title available?)
• scientific article; zbMATH DE number 4056994 (Why is no real title available?)
• scientific article; zbMATH DE number 4058844 (Why is no real title available?)
• On termination detection in crash-prone distributed systems with failure detectors
• scientific article; zbMATH DE number 2013829 (Why is no real title available?)
• Termination detection for active objects
• scientific article; zbMATH DE number 1930745 (Why is no real title available?)
• scientific article; zbMATH DE number 3999307 (Why is no real title available?)
• Distributed Computing
• Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies
• An efficient parallel termination detection algorithm
• Distributed termination detection with counters

This page was built for publication: A family of optimal termination detection algorithms

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