The fault span of crash failures

DOI10.1145/333979.333982MaRDI QIDQ5385337zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(6)

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

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)