2022/05/12 by Andreas Fackler, Fackler, Andreas, Samuel B. Schlesinger +3
Computer Science · #68W15 #C.2.4 #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
paper · pdf · doi:10.48550/arxiv.2205.06314
openalex publication_date 2022/05/12 · openalex created_date 2022/05/22 · openalex updated_date 2026/07/28
We present a novel and simple solution to Atomic Broadcast (AB). We reduce AB to two subproblems. One of them is Reliable Broadcast (RB). We also introduce a subproblem we call Weakly-terminating Binary Agreement (WBA). WBA relaxes Binary Agreement (BA) protocols by not always terminating. WBA admits much simpler solutions than BA. We discuss concrete solutions to RB and WBA. We prove safety, liveness, and censorship resilience of our new AB protocol.