Reducing \(\Omega\) to \(\lozenge\mathcal W\)

DOI10.1016/S0020-0190(98)00122-7zbMath0925.68163OpenAlexW1605402907MaRDI QIDQ1274736

Francis C. Chu

Publication date: 12 January 1999

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

Full work available at URL: https://doi.org/10.1016/s0020-0190(98)00122-7

zbMATH Keywords

fault tolerancedistributed computingfailure detector

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (2)

Communication-optimal eventually perfect failure detection in partially synchronous systems ⋮ A simple and communication-efficient omega algorithm in the crash-recovery model

Cites Work

• Impossibility of distributed consensus with one faulty process
• Unreliable failure detectors for reliable distributed systems
• The weakest failure detector for solving consensus

This page was built for publication: Reducing \(\Omega\) to \(\lozenge\mathcal W\)