The weakest failure detectors to solve certain fundamental problems in distributed computing

DOI10.1145/1011767.1011818zbMath1321.68102OpenAlexW2156655498MaRDI QIDQ5501514

Carole Delporte-Gallet, Vassos Hadzilacos, Hugues Fauconnier, Sam Toueg, Petr Kuznetsov, Rachid Guerraoui

Publication date: 3 August 2015

Published in: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/83471/files/1596162953p115-delporte.pdf

zbMATH Keywords

consensusregisterweakest failure detectornon-blocking atomic commitquittable consensus

Mathematics Subject Classification ID

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

Related Items (15)

Practically-self-stabilizing virtual synchrony ⋮ On implementing omega in systems with weak reliability and synchrony assumptions ⋮ On the weakest failure detector ever ⋮ Managed agreement: generalizing two fundamental distributed agreement problems ⋮ Anonymous asynchronous systems: the case of failure detectors ⋮ Failure detectors encapsulate fairness ⋮ The minimum information about failures for solving non-local tasks in message-passing systems ⋮ Gracefully degrading consensus and \(k\)-set agreement in directed dynamic networks ⋮ Consensus in rooted dynamic networks with short-lived stability ⋮ An impossibility about failure detectors in the iterated immediate snapshot model ⋮ On the road to the weakest failure detector for \(k\)-set agreement in message-passing systems ⋮ Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links ⋮ A simple proof of the necessity of the failure detector \(\Sigma \) to implement an atomic register in asynchronous message-passing systems ⋮ Wait-freedom with advice ⋮ Asynchronous bounded lifetime failure detectors

This page was built for publication: The weakest failure detectors to solve certain fundamental problems in distributed computing