The fault span of crash failures

DOI10.1145/333979.333982zbMATH Open1133.68303OpenAlexW2108162853MaRDI QIDQ5385337FDOQ5385337

Authors: George Varghese, Mahesh Jayaram 

Publication date: 5 May 2008

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.5449

Recommendations

• The impossibility of implementing reliable communication in the face of crashes
• Reliable communication in networks with Byzantine link failures
• Failure detection and consensus in the crash-recovery model
• Knowledge and common knowledge in a Byzantine environment: Crash failures
• On the nonexistence of resilient consensus protocols

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Specification and verification (program logics, model checking, etc.) (68Q60) Network protocols (68M12)

Cited In (7)

• Connection management without retaining information
• Snap-stabilization in message-passing systems
• Mini flash crashes: Review, taxonomy and policy responses
• Resource efficient stabilization for local tasks despite unknown capacity links
• Proof labeling schemes
• Fast and compact self-stabilizing verification, computation, and fault detection of an MST
• The impossibility of implementing reliable communication in the face of crashes

This page was built for publication: The fault span of crash failures

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