English

The Problem of Distributed Consensus: A Survey

Distributed, Parallel, and Cluster Computing 2021-06-28 v1 Discrete Mathematics Cellular Automata and Lattice Gases
Authors: Stephen Wolfram
View on arXiv ↗ PDF ↗

Abstract

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.

Keywords

consensus protocol blockchain social choice theory

Cite

@article{arxiv.2106.13591,
  title  = {The Problem of Distributed Consensus: A Survey},
  author = {Stephen Wolfram},
  journal= {arXiv preprint arXiv:2106.13591},
  year   = {2021}
}

Related papers

View all related →
Cryptography and Security · Computer Science
Assessing Security and Performances of Consensus algorithms for Permissioned Blockchains
Stefano De Angelis
2018-05-10
Distributed, Parallel, and Cluster Computing · Computer Science
Blockchain Consensus Algorithms: A Survey
Md Sadek Ferdous, Mohammad Jabed Morshed Chowdhury, Mohammad A. Hoque, Alan Colman
2020-02-10
Distributed, Parallel, and Cluster Computing · Computer Science
Implicit Consensus: Blockchain with Unbounded Throughput
Zhijie Ren, Kelong Cong, Johan Pouwelse, Zekeriya Erkin
2017-07-17
Cryptography and Security · Computer Science
Drawing the boundaries between Blockchain and Blockchain-like systems: A Comprehensive Survey on Distributed Ledger Technologies
Badr Bellaj, Aafaf Ouaddah, Noel Crespi, Abdelatif Mezrioui +1
2024-09-30
Distributed, Parallel, and Cluster Computing · Computer Science
An Empirical Study on Governance in Bitcoin's Consensus Evolution
Jakob Svennevik Notland, Mariusz Nowostawski, Jingyue Li
2024-02-15
Distributed, Parallel, and Cluster Computing · Computer Science
Discussion of Quantum Consensus Algorithms
Lifu Zhang, Samuel Fulton
2022-06-13
Cryptography and Security · Computer Science
Blockchain in the Quantum World
Arman Rasoodl Faridi, Faraz Masood, Ali Haider Thabet Shamsan, Mohammad Luqman +1
2022-02-02
Networking and Internet Architecture · Computer Science
Active Consensus over Sensor Networks via Randomized Communication
Lei Chen, Jeff Frolik
2013-04-10
Distributed, Parallel, and Cluster Computing · Computer Science
Consensus Algorithms of Distributed Ledger Technology -- A Comprehensive Analysis
Ahmad J. Alkhodair, Saraju P. Mohanty, Elias Kougianos
2023-09-26
Cryptography and Security · Computer Science
Why No Consensus on Consensus? A Deep Dive into Blockchain Consensus Protocols
Mohammad Pishdar, Jawad Manzoor
2026-03-10
Cryptography and Security · Computer Science
A Survey on Blockchain Technology and Its Potential Applications in Distributed Control and Cooperative Robots
Ameer Tamoor Khan, Xinwei Cao, Shuai Li
2018-12-21
Cryptography and Security · Computer Science
Collaborative Cybersecurity Using Blockchain: A Survey
Loïc Miller, Marc-Oliver Pahl
2024-03-08
Cryptography and Security · Computer Science
Distributed Trust Through the Lens of Software Architecture
Sin Kit Lo, Yue Liu, Guangsheng Yu, Qinghua Lu +2
2023-06-16
Cryptography and Security · Computer Science
Consensus in the Age of Blockchains
Shehar Bano, Alberto Sonnino, Mustafa Al-Bassam, Sarah Azouvi +3
2017-11-15
Systems and Control · Electrical Eng. & Systems
Distributed control of multi-consensus
Lucia Valentina Gambuzza, Mattia Frasca
2021-02-19
Distributed, Parallel, and Cluster Computing · Computer Science
Recent Advances of Blockchain and its Applications
Xiao Li, Weili Wu
2022-08-18
Distributed, Parallel, and Cluster Computing · Computer Science
When Internet of Things Meets Blockchain: Challenges in Distributed Consensus
Bin Cao, Yixin Li, Lei Zhang, Long Zhang +3
2019-07-24
Distributed, Parallel, and Cluster Computing · Computer Science
Feasibility of Proof of Authority as a Consensus Protocol Model
Shashank Joshi
2021-09-07
Systems and Control · Electrical Eng. & Systems
Distributed averaging for accuracy prediction in networked systems
Christel Sirocchi, Alessandro Bogliolo
2023-09-06
Cryptography and Security · Computer Science
A Survey of Distributed Consensus Protocols for Blockchain Networks
Yang Xiao, Ning Zhang, Wenjing Lou, Y. Thomas Hou
2020-02-21
Distributed, Parallel, and Cluster Computing · Computer Science
Asynchronous Consensus Algorithm
Maxim Zakharov
2020-01-23
Data Structures and Algorithms · Computer Science
SoK: A Taxonomy for Critical Analysis of Consensus Mechanisms in Consortium Blockchain
Wei Yao, Fadi P. Deek, Renita Murimi, Guiling Wang
2023-09-28
Distributed, Parallel, and Cluster Computing · Computer Science
A Generalised Solution to Distributed Consensus
Heidi Howard, Richard Mortier
2019-02-20
Cryptography and Security · Computer Science
Managed Blockchain Based Cryptocurrencies with Consensus Enforced Rules and Transparency
Peter Mell
2019-06-27
Distributed, Parallel, and Cluster Computing · Computer Science
Blockchain e Sistemas Distribu\'idos: conceitos b\'asicos e implica\c{c}\~oes
M. Witter, A. Rodrigo De Vit
2024-03-25
R2 v1 2026-06-24T03:35:54.252Z