Everything about State machine replication

🧭 Start here: a 6-step reading path

1. Read the overview: State machine replicationA 5-minute orientation
2. Skim a recent paper: Fast One-Sided RDMA-Based State Machine Replication for Disaggregated MemoryInfluential work since 2022
3. Pick up a classic book: SociologyThe most-reprinted book on the subject
4. Read the landmark paper: Live Virtual Machine Migration via Asynchronous Replication and State SynchronizationCited 80 times
5. Go sideways: Paxos (computer science)A closely related topic
6. Go sideways: Consensus (computer science)A closely related topic

🏆 Landmark papers (most cited)

• Live Virtual Machine Migration via Asynchronous Replication and State Synchronization

  Haikun Liu, Hai Jin, Xiaofei Liao · 2011 · IEEE Transactions on Parallel and Distributed Systems · 80 citations

• State machine replication in containers managed by Kubernetes

  Hylson V. Netto, Lau Cheuk Lung, Miguel Correia · 2017 · Journal of Systems Architecture · 74 citations

• Byzantine Fault-tolerant State-machine Replication from a Systems Perspective

  Tobias Distler · 2021 · ACM Computing Surveys · 62 citations

• Performance optimization for state machine replication based on application semantics: A review

  Wenbing Zhao · 2016 · Journal of Systems and Software · 32 citations

• Blockchain for secure decentralized energy management of multi-energy system using state machine replication

  Mingyu Yan, Fei Teng, Wei Gan · 2023 · Applied Energy · 25 citations

• Recovery Algorithms for Paxos-Based State Machine Replication

  Jan Konczak, Pawel T. Wojciechowski, Nuno Santos · 2021 · IEEE Transactions on Dependable and Secure Computing · 18 citations

• Scalable Byzantine fault-tolerant state-machine replication on heterogeneous servers

  Michael Eischer, Tobias Distler · 2018 · Computing · 18 citations

• EventML: Specification, verification, and implementation of crash-tolerant state machine replication systems

  Vincent Rahli, David Guaspari, Mark Bickford · 2017 · Science of Computer Programming · 12 citations

🆕 Influential since 2022

• Fast One-Sided RDMA-Based State Machine Replication for Disaggregated Memory

  Jingwen Du, Fang Wang, Dan Feng · 2023 · ACM Transactions on Architecture and Code Optimization · 8 citations

• Deterministic or probabilistic? - A survey on Byzantine fault tolerant state machine replication

  Tadeu Freitas, João Soares, Manuel E. Correia · 2023 · Computers & Security · 5 citations

• Clairvoyant state machine replication

  Rida Bazzi, Maurice Herlihy · 2022 · Information and Computation · 4 citations

• Exploiting Concurrency in Sharded Parallel State Machine Replication

  Aldenio Burgos, Eduardo Alchieri, Fernando Dotti · 2022 · IEEE Transactions on Parallel and Distributed Systems · 4 citations

• Early scheduling on steroids: Boosting parallel state machine replication

  Eliã Batista, Eduardo Alchieri, Fernando Dotti · 2022 · Journal of Parallel and Distributed Computing · 3 citations

📚 Books worth reading

• SociologyJames M. Henslin · 1993
• Statistical Atlases and Computational Models of the Heart. Imaging and Modelling ChallengesOscar Camara · 2012
• Annual editionsWilliam Buskist · 2010
• Crime prevention and community safetyHughes, Gordon, Eugene McLaughlin · 2002
• Linguistic structure predictionNoah A. Smith · 2011
• The engineering bookMarshall Brain · 2015
• Seven AI Laws The Future of MankindAdv Prashant Mali · 2026
• Fundamentals of Deep LearningNikhil Buduma · 2017

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Paxos (computer science) In computer science, Paxos is a family of protocols for solving consensus in a network of unreliable or fallible processors. Consensus is the process of…
• Consensus (computer science) A fundamental problem in distributed computing and multi-agent systems is to achieve overall system reliability in the presence of a number of faulty processes…
• Byzantine fault A Byzantine fault is a condition of a system, particularly a distributed computing system, where a fault occurs such that different symptoms are presented…
• Gbcast Gbcast (also known as group broadcast) is a reliable multicast protocol that provides ordered, fault-tolerant (all-or-none) message delivery in a group…
• Replication (computing) Replication in computing refers to maintain multiple copies of data, processes, or resources to ensure consistency across redundant components. This fundamental…
• Raft (algorithm) Raft is a consensus algorithm designed as an alternative to the Paxos family of algorithms. It was meant to be more understandable than Paxos by means…
• Fault tolerance Fault tolerance is the ability of a system to contain the propagation of faults (e.g. failed transistor, shorted connector, intermittent data bus). Faults…
• Brooks–Iyengar algorithm The Brooks–Iyengar algorithm or FuseCPA Algorithm or Brooks–Iyengar hybrid algorithm is a distributed algorithm that improves both the precision and accuracy…