When consensus meets self-stabilization

DOI10.1016/J.JCSS.2010.05.005MaRDI QIDQ1959435zbMATH OpenOpenAlexWikidataFDO

Authors Shlomi Dolev, Ronen I. Kat, Elad M. Schiller

Publication date 7 October 2010

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

zbMATH Keywords

consensusself-stabilizationwait-freefailure detectordistributed resetstate-machine

Mathematics Subject Classification ID

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

Recommendations

• Self-stabilizing virtual synchrony
• Self-stabilizing Byzantine agreement
• Practically-self-stabilizing virtual synchrony
• Self-stabilization of wait-free shared memory objects
• Failure detection and consensus in the crash-recovery model

Cites work

• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• scientific article; zbMATH DE number 1332673 (Why is no real title available?)
• scientific article; zbMATH DE number 2013834 (Why is no real title available?)
• Communication-efficient leader election and consensus with limited link synchrony
• Disk paxos
• Distributed Computing
• Fault-tolerance and self-stabilization: impossibility results and solutions using self-stabilizing failure detectors
• Impossibility of distributed consensus with one faulty process
• On implementing omega with weak reliability and synchrony assumptions
• On the Possibility and the Impossibility of Message-Driven Self-stabilizing Failure Detection
• Resettable vector clocks
• Resource Bounds for Self-Stabilizing Message-Driven Protocols
• Self-stabilization
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing systems in spite of distributed control
• Self-stabilizing timestamps
• Stability of long-lived consensus.
• Stability of multi-valued continuous consensus
• The failure detector abstraction
• The weakest failure detector for solving consensus
• Time, clocks, and the ordering of events in a distributed system
• Unreliable failure detectors for reliable distributed systems
• Wait-free clock synchronization

Cited in

(21)

• Practically-self-stabilizing virtual synchrony
• Self-stabilizing virtual synchrony
• On the Possibility and the Impossibility of Message-Driven Self-stabilizing Failure Detection
• Self-stabilizing indulgent zero-degrading binary consensus
• Self-stabilizing multivalued consensus in asynchronous crash-prone systems
• Preserving stabilization while \textit{practically} bounding state space using incorruptible partially synchronized clocks
• Near-optimal self-stabilising counting and firing squads
• Memory Management for Self-stabilizing Operating Systems
• Brief announcement: Secure self-stabilizing computation
• The Building Blocks of Consensus
• Fault-containing self-stabilization in asynchronous systems with constant fault-gap
• On the costs of self-stabilization
• Consensus-Halving: Does It Ever Get Easier?
• Consensus Driven by the Geometric Mean
• Self-stabilization of wait-free shared memory objects
• Self-stabilizing and private distributed shared atomic memory in seldomly fair message passing networks
• Self-stabilizing Byzantine-tolerant distributed replicated state machine
• The weakest failure detector for eventual consistency
• Stabilizing Consensus with Many Opinions
• Practically stabilizing SWMR atomic memory in message-passing systems
• Self-stabilization of wait-free shared memory objects

This page was built for publication: When consensus meets self-stabilization

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