Consensus algorithms with one-bit messages

DOI10.1007/BF01798957zbMATH Open0723.68012OpenAlexW2047188336MaRDI QIDQ757011FDOQ757011

Authors: Amotz Bar-Noy, Danny Dolev 

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1007/bf01798957

Recommendations

• One-Step Consensus Solvability
• Consensus with ternary messages
• Modular construction of an efficient 1-bit Byzantine agreement protocol
• Message-optimal protocols for Byzantine Agreement
• A simple proof of a simple consensus algorithm
• ADAPTIVE AND DOUBLY-EXPEDITED ONE-STEP CONSENSUS IN BYZANTINE ASYNCHRONOUS SYSTEMS
• Low complexity Byzantine-resilient consensus
• Consensus in Byzantine asynchronous systems

zbMATH Keywords

fault toleranceConsensus Problemone-bit messages

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• Reaching Agreement in the Presence of Faults
• A lower bound for the time to assure interactive consistency
• Shifting gears: Changing algorithms on the fly to expedite Byzantine agreement
• Fast Distributed Agreement
• Coordinated Traversal: (t + 1)-Round Byzantine Agreement in Polynomial Time

Cited In (44)

• Byzantine-resistant total ordering algorithms.
• Resilience of mutual exclusion algorithms to transient memory faults
• Byzantine agreement with homonyms
• Adaptively secure broadcast, revisited
• Distributed deterministic edge coloring using bounded neighborhood independence
• Compact policy routing
• Coordinated consensus in dynamic networks
• The space complexity of long-lived and one-shot timestamp implementations
• Reconciling fault-tolerant distributed computing and systems-on-chip
• MIS on trees
• Modular construction of an efficient 1-bit Byzantine agreement protocol
• Distributed graph coloring in a few rounds
• Time-efficient randomized multiple-message broadcast in radio networks
• From bounded to unbounded concurrency objects and back
• Locally checkable proofs
• Optimal-time adaptive strong renaming, with applications to counting
• Fast and simple distributed consensus
• Analyzing consistency properties for fun and profit
• Stability of a peer-to-peer communication system
• The impact of memory models on software reliability in multiprocessors
• A tight unconditional lower bound on distributed randomwalk computation
• Scalable rational secret sharing
• Title not available (Why is that?)
• Structuring unreliable radio networks
• Minimum congestion mapping in a cloud
• Toward more localized local algorithms
• Conflict on a communication channel
• On the Microscopic View of Time and Messages
• A flexible formal framework for masking/demasking faults
• Cloture Votes:n/4-resilient Distributed Consensus int + 1 rounds
• Modular construction of a Byzantine agreement protocol with optimal message bit complexity
• Efficient agreement using fault diagnosis.
• Transforming worst-case optimal solutions for simultaneous tasks into all-case optimal solutions
• Order optimal information spreading using algebraic gossip
• Fast and compact self-stabilizing verification, computation, and fault detection of an MST
• A complexity separation between the cache-coherent and distributed shared memory models
• Error-free multi-valued consensus with byzantine failures
• Total ordering algorithms for asynchronous Byzantine systems
• The complexity of robust atomic storage
• The round complexity of distributed sorting
• Fault-tolerant spanners
• Xheal
• Faster information dissemination in dynamic networks via network coding
• Tight bounds on information dissemination in sparse mobile networks

This page was built for publication: Consensus algorithms with one-bit messages

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