Nicolae Vartolomei has compiled a list of ten seminal papers in distributed systems research, selected for their lasting influence on the field and their value as foundational reading for understanding core problems in the discipline.
The collection spans four decades of research, beginning with Leslie Lamport’s 1978 paper “Time, clocks, and the ordering of events in a distributed system,” which established foundational concepts for reasoning about temporal ordering across multiple systems. Lamport’s work continues throughout the list, including his 1982 paper on the Byzantine Generals Problem (co-authored with Robert Shostak and Marshall Pease), which addresses fault tolerance in distributed systems, and his later contributions on the Paxos consensus algorithm in 1998 and 2001.
Other landmark contributions include K. Mani Chandy and Leslie Lamport’s 1985 work on distributed snapshots, which addresses determining global states in distributed systems, and Michael J. Fischer, Nancy A. Lynch, and Michael S. Paterson’s 1985 paper on the impossibility of distributed consensus with faulty processes. Brian M. Oki and Barbara H. Liskov’s 1988 paper introduced Viewstamped Replication, a method for supporting highly-available distributed systems through primary copy mechanisms.
The list extends into more recent innovations, including Satoshi Nakamoto’s 2008 Bitcoin whitepaper, which introduced peer-to-peer electronic cash using distributed consensus without central authority. Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski’s 2011 paper on conflict-free replicated data types addresses consistency challenges in distributed computing. The collection concludes with Diego Ongaro and John Ousterhout’s 2014 paper presenting Raft, described as an understandable consensus algorithm.
According to Vartolomei, these papers are intended to serve as a starting point for gaining deeper understanding of the problem space in distributed systems. The list was originally published in November 2017 and updated in September 2022.
Key facts
- The collection includes ten papers spanning 1978 to 2014
- Leslie Lamport authored or co-authored four of the papers on the list
- Papers cover consensus algorithms, fault tolerance, replication, and peer-to-peer systems
- The list was compiled by Nicolae Vartolomei as a curated starting point for distributed systems research