The weakest failure detector for solving consensus

No abstract is available for this paper.

• Publication year

  1992

• Venue

  ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing

• Publication date

  1992-10-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/135419.135451
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Unreliable failure detectors for asynchronous systems (preliminary version)

  1991cited by this paper
• Using process groups to implement failure detection in asynchronous environments

  1991cited by this paper
• Unreliable Failure Detectors for Asynchronous Systems

  1991cited by this paper
• Randomization in Byzantine Agreement

  1989cited by this paper
• A combinatorial characterization of the distributed tasks which are solvable in the presence of one faulty processor

  1988cited by this paper
• Consensus in the presence of partial synchrony

  1988cited by this paper
• Achievable cases in an asynchronous environment

  1987cited by this paper
• Fault-tolerant decision making in totally asynchronous distributed systems

  1987cited by this paper
• Reaching approximate agreement in the presence of faults

  1986cited by this paper
• Impossibility of distributed consensus with one faulty process

  1985cited by this paper
• On the minimal synchronism needed for distributed consensus

  1983cited by this paper

• A Single-Order Mixed-Consistency Replication Scheme

  2026cites this paper
• DAGs for the Masses

  2025cites this paper
• Fast, private and regulated payments in asynchronous networks

  2025cites this paper
• A Cost-Effective Synchronization Method for Distributed Flight Control Computers

  2025cites this paper
• Disaster-FD: Federated Failure Detection in Disaster Scenarios

  2025cites this paper
• Tight Bounds on Channel Reliability via Generalized Quorum Systems

  2025cites this paper
• Disaster-FD: Um detector de falhas para ambientes suscetíveis a desastres

  2024cites this paper
• An in-depth and insightful exploration of failure detection in distributed systems

  2024cites this paper
• TRAIL: Cross-Shard Validation for Cryptocurrency Byzantine Shard Protection

  2024cites this paper
• A Short Visit to Distributed Computing Where Simplicity Is Considered a First Class Property

  2024cites this paper
• Disaster-FD: A Failure Detector for Disaster-Prone Environments

  2024cites this paper
• Bandle: Asynchronous State Machine Replication Made Efficient

  2024cites this paper
• Pilotfish: Distributed Execution for Scalable Blockchains

  2024cites this paper
• Pilotfish: Distributed Transaction Execution for Lazy Blockchains

  2024cites this paper
• NeoBFT: Accelerating Byzantine Fault Tolerance Using Authenticated In-Network Ordering

  2023cites this paper
• Send/Receive Patterns Versus Read/Write Patterns in Crash-Prone Asynchronous Distributed Systems

  2023cites this paper
• Monotonicity and Opportunistically-Batched Actions in Derecho

  2023cites this paper
• Shoal: Improving DAG-BFT Latency And Robustness

  2023cites this paper
• Unstick Yourself: Recoverable Byzantine Fault Tolerant Services

  2023cites this paper
• Omni-Paxos: Breaking the Barriers of Partial Connectivity

  2023cites this paper
• Fault-tolerant computing with unreliable channels

  2023cites this paper
• Dynamic Probabilistic Reliable Broadcast

  2023cites this paper
• Send/Receive Patterns versus Read/Write Patterns: the MB-Broadcast Abstraction (Extended Version)

  2023cites this paper
• Hydra: Serialization-Free Network Ordering for Strongly Consistent Distributed Applications

  2023cites this paper
• Context Adaptive Cooperation

  2023cites this paper
• Asynchronous Consensus in Synchronous Systems Using send_to_all Primitive

  2023cites this paper
• Utilizando o vCube para Detecção de Falhas em Sistemas Assíncronos

  2023cites this paper
• Contention-Aware Cooperation

  2023cites this paper
• Consensus in Data Management: From Distributed Commit to Blockchain

  2023cites this paper
• The missing piece: a distributed system-level diagnosis model for the implementation of unreliable failure detectors

  2023cites this paper
• Byzantine Consensus is Θ( n 2 ) The Dolev-Reischuk Bound is Tight even in Partial Synchrony! (Extended Version)

  2022cites this paper
• Byzantine Consensus is Θ( n 2 ) The Dolev-Reischuk Bound is Tight even in Partial Synchrony! (Extended Version)

  2022cites this paper
• Agreeing within a few writes

  2022cites this paper
• Using Oracle to Solve ZooKeeper on Two-Replica Problems

  2022influential citation
• Failure Detectors for 6LoWPAN: Model and Implementation

  2022cites this paper
• The Weakest Failure Detector for Genuine Atomic Multicast (Extended Version)

  2022influential citation
• A Distributed System-level Diagnosis Model for the Implementation of Unreliable Failure Detectors

  2022cites this paper
• 6LoFD: A Failure Detector for 6LoWPAN

  2022cites this paper
• An Eventually Perfect Failure Detector on ADD Channels Using Clustering

  2022cites this paper
• Nezha: Deployable and High-Performance Consensus Using Synchronized Clocks

  2022cites this paper
• Contention-related crash failures: Definitions, agreement algorithms, and impossibility results

  2022cites this paper
• SyncPCN/PSyncPCN: Payment Channel Networks without Blockchain Synchrony

  2022cites this paper
• CryptoConcurrency: (Almost) Consensusless Asset Transfer with Shared Accounts

  2022cites this paper
• Making Byzantine consensus live

  2022cites this paper
• The Case for Accelerating BFT Protocols Using In-Network Ordering

  2022cites this paper
• O Elo Perdido: Um Modelo de Diagnóstico Distribuído para a Implementação de Detectores de Falhas Não Confiáveis

  2022cites this paper
• A Survey of Data Aggregation Protocols for Energy Conservation in WSN and IoT

  2022cites this paper
• On the weakest information on failures to solve mutual exclusion and consensus in asynchronous crash-prone read/write systems

  2021cites this paper
• Do Not Overpay for Fault Tolerance!

  2021cites this paper
• Distributed Computability

  2021cites this paper
• Accountability and Reconfiguration: Self-Healing Lattice Agreement

  2021cites this paper
• REBOUND: defending distributed systems against attacks with bounded-time recovery

  2021cites this paper
• Efficient replication via timestamp stability

  2021cites this paper
• Velos: One-sided Paxos for RDMA applications

  2021cites this paper
• Consensus in anonymous asynchronous systems with crash-recovery and omission failures

  2021cites this paper
• Protocol transformation for transiently powered wireless sensor networks

  2021cites this paper
• Consistent Distributed Storage

  2021cites this paper
• Recovery Algorithms for Paxos-Based State Machine Replication

  2021influential citation
• On Mixing Eventual and Strong Consistency: Acute Cloud Types

  2021cites this paper
• Leader Election in Arbitrarily Connected Networks with Process Crashes and Weak Channel Reliability

  2021cites this paper
• Trust Trackers for Computation Offloading in Edge-Based IoT Networks

  2021cites this paper
• CEP-15: Fast General Purpose Transactions

  2021cites this paper
• Probabilistic and temporal failure detectors for solving distributed problems

  2021cites this paper
• Centrality-Based Eventual Leader Election in Dynamic Networks

  2021cites this paper
• Bounded-time recovery for distributed real-time systems

  2020cites this paper
• Non-Blocking Commitment Algorithm in Distributed Systems with Fail-Stop Model

  2020cites this paper
• Characterizing consensus in the Heard-Of model

  2020cites this paper
• FRLLE: a failure rate and load-based leader election algorithm for a bidirectional ring in distributed systems

  2020cites this paper
• 60 Years of Mastering Concurrent Computing through Sequential Thinking

  2020cites this paper
• Brief Announcement: Leader Election in the ADD Communication Model

  2020cites this paper
• Stabilization, Safety, and Security of Distributed Systems: 22nd International Symposium, SSS 2020, Austin, TX, USA, November 18–21, 2020, Proceedings

  2020cites this paper
• RMWPaxos: Fault-Tolerant In-Place Consensus Sequences

  2020cites this paper
• Characterization and Derivation of Heard-Of Predicates for Asynchronous Message-Passing Models

  2020cites this paper
• Microsecond Consensus for Microsecond Applications

  2020cites this paper
• Topology Aware Leader Election Algorithm for Dynamic Networks

  2020cites this paper
• PALE: Time Bounded Practical Agile Leader Election

  2020cites this paper
• A Comprehensive Study on Failure Detectors of Distributed Systems

  2020cites this paper
• Consensus using omega in asynchronous systems with unknown membership and degenerative Byzantine failures

  2020cites this paper
• Self-Stabilizing Indulgent Zero-degrading Binary Consensus

  2020influential citation
• From Bezout's Identity to Space-Optimal Election in Anonymous Memory Systems

  2020cites this paper
• On the Subject of Non-Equivocation: Defining Non-Equivocation in Synchronous Agreement Systems

  2020cites this paper
• Self-Healing Dilemmas in Distributed Systems: Fault Correction vs. Fault Tolerance

  2020cites this paper
• Fine-grained Analysis on Fast Implementations of Distributed Multi-writer Atomic Registers

  2020cites this paper
• Transactions on Red-black and AVL trees in NVRAM

  2020cites this paper
• Making Byzantine Consensus Live (Extended Version)

  2020cites this paper
• Partitionable Asynchronous Cryptocurrency Blockchain

  2020cites this paper
• On the Weakest Failure Detector for Read/Write-Based Mutual Exclusion

  2019cites this paper
• Automated test case generation for the Paxos single-decree protocol using a Coloured Petri Net model

  2019cites this paper
• Fault Tolerant Network Constructors

  2019cites this paper
• Creek: Low-latency, Mixed-Consistency Transactional Replication Scheme.

  2019cites this paper
• A Paxos based algorithm to minimize the overhead of process recovery in consensus

  2019cites this paper
• From Byzantine Consensus to Blockchain Consensus

  2019cites this paper
• The Notion of Universality in Crash-Prone Asynchronous Message-Passing Systems: A Tutorial

  2019cites this paper
• Mastering concurrent computing through sequential thinking

  2019cites this paper
• Atomic Commitment Protocol in Distributed Systems with Fail-Stop Model

  2019cites this paper
• A New Insight into Local Coin-Based Randomized Consensus

  2019cites this paper
• Hybrid binary consensus in anonymous asynchronous systems using coins and failure detectors

  2019cites this paper
• Theoretical Foundations for Modern Multiprocessor Hardware

  2019cites this paper
• Lumière: Byzantine View Synchronization

  2019cites this paper
• Cogsworth: Byzantine View Synchronization.

  2019cites this paper