In search of lost time

DOI10.1016/J.IPL.2010.07.017MaRDI QIDQ1675756zbMATH OpenOpenAlexFDO

Authors Bernadette Charron-Bost, Martin Hutle, Josef Widder

Publication date 3 November 2017

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

Full work available at URL https://doi.org/10.1016/j.ipl.2010.07.017

zbMATH Keywords

distributed computingconsensusasynchronous systemfailure detectors

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)

Recommendations

• The weakest failure detector for solving consensus
• Unreliable failure detectors for reliable distributed systems
• Distributed consensus, revisited
• Failure detection and consensus in the crash-recovery model
• Timeliness, failure-detectors, and consensus performance

Cites work

• Every problem has a weakest failure detector
• Impossibility of distributed consensus with one faulty process
• On the minimal synchronism needed for distributed consensus
• Round-by-round fault detectors (extended abstract), unifying synchrony and asynchrony
• The Heard-Of model: computing in distributed systems with benign faults
• The weakest failure detector for solving consensus
• Unreliable failure detectors for reliable distributed systems

Cited in

(5)

• Modeling consensus in a process calculus.
• Consensus in the presence of mortal Byzantine faulty processes
• The Heard-Of model: computing in distributed systems with benign faults
• You only live multiple times: a blackbox solution for reusing crash-stop algorithms in realistic crash-recovery settings
• Failure detectors encapsulate fairness

This page was built for publication: In search of lost time

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