A family of optimal termination detection algorithms
DOI10.1007/S00446-007-0031-3zbMATH Open1266.68220OpenAlexW1978918413MaRDI QIDQ1954237FDOQ1954237
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
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
optimal algorithmtermination detectionarbitrary communication topologydiffusing and non-diffusing computationsmonitoring distributed systemsimultaneous and delayed initiationssingle-hop and multi-hop application messages
Cites Work
- Introduction to Distributed Algorithms
- Title not available (Why is that?)
- Time, clocks, and the ordering of events in a distributed system
- Title not available (Why is that?)
- Termination detection for diffusing computations
- How processes learn
- A distributed solution of the distributed termination problem
- An efficient delay-optimal distributed termination detection algorithm
- Title not available (Why is that?)
- Distributed Termination
- On distributed snapshots
- An optimal algorithm for distributed snapshots with causal message ordering
- Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies
- Principles of Distributed Systems
Cited In (16)
- Title not available (Why is that?)
- A fully distributed termination detection scheme
- Distributed Computing
- On termination detection in crash-prone distributed systems with failure detectors
- Title not available (Why is that?)
- Termination detection for active objects
- Safe termination detection in an asynchronous distributed system when processes may crash and recover
- Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies
- Title not available (Why is that?)
- The doomsday distributed termination detection protocol
- An efficient delay-optimal distributed termination detection algorithm
- Distributed termination detection with counters
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An efficient parallel termination detection algorithm
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)
