On set consensus numbers

DOI10.1007/s00446-011-0142-8zbMath1231.68075OpenAlexW2049110438MaRDI QIDQ661057

Eli Gafni, Petr Kuznetsov

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-0142-8

zbMATH Keywords

shared memorycrash failuresfailure detectordistributed tasks

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Distributed systems (68M14)

Related Items (5)

Partial synchrony based on set timeliness ⋮ Renaming and the weakest family of failure detectors ⋮ Generalized Symmetry Breaking Tasks and Nondeterminism in Concurrent Objects ⋮ Wait-freedom with advice ⋮ Simultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems

Cites Work

• The disagreement power of an adversary
• Anti-\(\Omega \): the weakest failure detector for set agreement
• More \(choices\) allow more \(faults\): Set consensus problems in totally asynchronous systems
• Failure detectors as type boosters
• Every problem has a weakest failure detector
• The topological structure of asynchronous computability
• Automatic Classification of Eventual Failure Detectors
• Tight failure detection bounds on atomic object implementations
• The Disagreement Power of an Adversary
• On Set Consensus Numbers
• Time, clocks, and the ordering of events in a distributed system
• Unreliable failure detectors for reliable distributed systems
• The weakest failure detector for solving consensus
• Wait-Free k-Set Agreement is Impossible: The Topology of Public Knowledge
• The weakest failure detector for solving k-set agreement
• Generalized FLP impossibility result for t-resilient asynchronous computations
• Wait-free k-set agreement is impossible
• The asynchronous computability theorem for t-resilient tasks
• Randomized wait-free concurrent objects (extended abstract)

This page was built for publication: On set consensus numbers