The Problem of Distributed Consensus: A Survey

06/24/2021
by   Stephen Wolfram, et al.
0

A survey is given of approaches to the problem of distributed consensus, focusing particularly on methods based on cellular automata and related systems. A variety of new results are given, as well as a history of the field and an extensive bibliography. Distributed consensus is of current relevance in a new generation of blockchain-related systems.

READ FULL TEXT

page 6

page 7

page 9

page 12

page 14

page 16

page 26

page 27

research
03/10/2019

Permissionless Blockchains and Secure Logging

The blockchain technology enables mutually untrusting participants to re...
research
04/09/2020

Parameterized Reasoning for Distributed Systems with Consensus

Programmers make building distributed systems tractable by using a wide ...
research
03/16/2023

Semitopology: a new topological model of heterogeneous consensus

A distributed system is permissionless when participants can join and le...
research
05/02/2022

SightSteeple: Agreeing to Disagree with Functional Blockchain Consensus

Classical and contemporary distributed consensus protocols, may they be ...
research
02/13/2022

Understanding Paxos and other distributed consensus algorithms

Paxos is a widely used and notoriously hard to understand method for sol...
research
02/01/2022

Blockchain in the Quantum World

Blockchain is one of the most discussed and highly accepted technologies...
research
04/13/2020

A Hierarchical Model for Fast Distributed Consensus in Dynamic Networks

We present two new consensus algorithms for dynamic networks. The first,...

Please sign up or login with your details

Forgot password? Click here to reset