Timechain
Search Donate
Sponsors
Cake Wallet, private Bitcoin and Monero walletSideShift.ai, no-signup crypto exchangeOrangeRock, non-custodial bitcoin spot and perps tradingBraiins Hashpower, buy and sell Bitcoin hashrateLayer Two Labs, drivechains for Bitcoin
Home / Before Bitcoin / Inventions / State-machine replication
1990
Distributed-systems result · December 1990

State-machine replication

Fred B. Schneider

In brief. Schneider’s tutorial showed how to build fault-tolerant services by replicating a deterministic state machine and agreeing on the order of requests, building on earlier work by Lamport.[1]

What it is #

  • Schneider’s tutorial showed how to build fault-tolerant services by replicating a deterministic state machine and agreeing on the order of requests, building on earlier work by Lamport.[1]

The problem it addressed #

    What happened to it #

      Relation to Bitcoin #

      • Every Bitcoin node is a replica applying an agreed order of transactions; the whitepaper describes nodes agreeing on a single history.[2]

      Lineage #

      People #

      References #

      1. Schneider, F. B. (1990). Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial. ACM Computing Surveys 22(4): 299–319 — copy at Satoshi Nakamoto Institute. nakamotoinstitute.org/library/implementing-fault-tolerant-services/ doi:10.1145/98163.98167primary ↗
      2. Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System. bitcoin.org. bitcoin.org/bitcoin.pdfprimary ↗

      Cite this page #

      APA 7

      Costea, V. (2026, November 20). State-machine replication. In Before Bitcoin. Bitcoin Takeover. https://bitcoin-takeover.com/before-bitcoin/invention/state-machine-replication/

      MLA 9

      Costea, Vlad. “State-machine replication.” Before Bitcoin, Bitcoin Takeover, 20 Nov. 2026, https://bitcoin-takeover.com/before-bitcoin/invention/state-machine-replication/.

      BibTeX
      @misc{bb-invention-state-machine-replication,
        author = {Costea, Vlad},
        title = {{State-machine replication}},
        howpublished = {Before Bitcoin, Bitcoin Takeover},
        year = {2026},
        month = nov,
        url = {https://bitcoin-takeover.com/before-bitcoin/invention/state-machine-replication/},
        note = {Accessed {date}}
      }

      Cite the specific primary sources in the references list for individual facts. Page first published 2026-11-20; stable URL above; section anchors are stable.

      0:000:00