The minimum information about failures for solving non-local tasks in message-passing systems

DOI10.1007/S00446-011-0146-4zbMATH Open1231.68097OpenAlexW2015468161MaRDI QIDQ661069FDOQ661069

Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg

Publication date: 6 February 2012

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-011-0146-4

zbMATH Keywords

fault-toleranceset agreementfailure detectorsdistributed taskslocal tasks

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Unreliable failure detectors for reliable distributed systems
• Impossibility of distributed consensus with one faulty process
• The weakest failure detector for solving consensus
• More \(choices\) allow more \(faults\): Set consensus problems in totally asynchronous systems
• The weakest failure detectors to boost obstruction-freedom
• The topological structure of asynchronous computability
• Wait-Free k-Set Agreement is Impossible: The Topology of Public Knowledge
• Every problem has a weakest failure detector
• A combinatorial characterization of the distributed 1-solvable tasks
• The Weakest Failure Detector for Message Passing Set-Agreement
• Tight failure detection bounds on atomic object implementations
• The weakest failure detectors to solve certain fundamental problems in distributed computing
• A knowledge-theoretic analysis of uniform distributed coordination and failure detectors
• On the weakest failure detector ever
• Mutual exclusion in asynchronous systems with failure detectors
• Automatic Classification of Eventual Failure Detectors
• The minimum information about failures for solving non-local tasks in message-passing systems
• Anti-\(\Omega \): the weakest failure detector for set agreement

Cited In (3)

• What Can be Computed in a Distributed System?
• Perfect failure detection with very few bits
• The minimum information about failures for solving non-local tasks in message-passing systems

This page was built for publication: The minimum information about failures for solving non-local tasks in message-passing systems

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