Communication-optimal eventually perfect failure detection in partially synchronous systems

DOI10.1016/J.JCSS.2014.06.010zbMath1401.68020OpenAlexW2093198751MaRDI QIDQ473190

Mikel Larrea, Roberto Cortiñas, Alberto Lafuente, Iratxe Soraluze

Publication date: 24 November 2014

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.2014.06.010

zbMATH Keywords

fault tolerancedistributed algorithmsunreliable failure detectorsconsensuscommunication optimalitypartial synchrony

Mathematics Subject Classification ID

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

Related Items (1)

Packet efficient implementation of the Omega failure detector

Cites Work

• Unnamed Item
• Unnamed Item
• Implementing unreliable failure detectors with unknown membership
• Reducing \(\Omega\) to \(\lozenge\mathcal W\)
• On implementing omega in systems with weak reliability and synchrony assumptions
• On implementing omega with weak reliability and synchrony assumptions
• The Weakest Failure Detectors to Boost Obstruction-Freedom
• Impossibility of distributed consensus with one faulty process
• Unreliable failure detectors for reliable distributed systems
• The weakest failure detector for solving consensus
• On the quality of service of failure detectors
• Early consensus in an asynchronous system with a weak failure detector
• Distributed Computing
• Communication-efficient leader election and consensus with limited link synchrony

This page was built for publication: Communication-optimal eventually perfect failure detection in partially synchronous systems