A necessary and sufficient condition for transforming limited accuracy failure detectors

DOI10.1016/J.JCSS.2003.08.003zbMath1160.68325OpenAlexW2080899551MaRDI QIDQ1878682

Yanyan Li

Publication date: 8 September 2004

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2003.08.003

zbMATH Keywords

Asynchronous distributed systemCrash failureFailure detector accuracyReduction protocolUnreliable failure detector

Mathematics Subject Classification ID

Distributed systems (68M14)

Related Items (3)

The Theta-Model: achieving synchrony without clocks ⋮ The asynchronous bounded-cycle model ⋮ Wait-Free Dining Under Eventual Weak Exclusion

Cites Work

• Unnamed Item
• More \(choices\) allow more \(faults\): Set consensus problems in totally asynchronous systems
• Restricted failure detectors: Definition and reduction protocols
• Structured derivations of consensus algorithms for failure detectors
• Impossibility of distributed consensus with one faulty process
• On the minimal synchronism needed for distributed consensus
• Unreliable failure detectors for reliable distributed systems
• Early consensus in an asynchronous system with a weak failure detector
• k-set agreement with limited accuracy failure detectors

This page was built for publication: A necessary and sufficient condition for transforming limited accuracy failure detectors