ESC
科技 1 分钟阅读

分布式系统经典论文精选(2017)

作者Nicolae Vartolomei于2017年整理的分布式系统经典论文清单,涵盖Leslie Lamport的逻辑时钟与拜占庭将军问题、分布式快照、FLP不可能性定理、Viewstamped Replication、Paxos、Bitcoin白皮书、CRDT以及Raft共识算法等奠基性成果,旨在作为理解分布式系统问题空间的学习起点。

来源:Hacker News

分布式系统经典论文

Nicolae Vartolomei · 2017年11月

精选的分布式系统领域具有持久影响力、塑造了该领域研究的经典论文清单,旨在作为更好地理解该问题空间的良好起点。

  • Leslie Lamport,1978年。《Time, clocks, and the ordering of events in a distributed system》(分布式系统中的时间、时钟与事件排序)。https://doi.org/10.1145/359545.359563
  • Leslie Lamport、Robert Shostak 和 Marshall Pease,1982年。《The Byzantine Generals Problem》(拜占庭将军问题)。https://doi.org/10.1145/357172.357176
  • K. Mani Chandy 和 Leslie Lamport,1985年。《Distributed snapshots: determining global states of distributed systems》(分布式快照:确定分布式系统的全局状态)。https://doi.org/10.1145/214451.214456
  • Michael J. Fischer、Nancy A. Lynch 和 Michael S. Paterson,1985年。《Impossibility of distributed consensus with one faulty process》(存在一个故障进程时分布式共识的不可能性)。https://doi.org/10.1145/3149.214121
  • Brian M. Oki 和 Barbara H. Liskov,1988年。《Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems》(视图戳复制:一种支持高可用分布式系统的新主副本方法)。https://doi.org/10.1145/62546.62549
  • Leslie Lamport,1998年。《The part-time parliament》(兼职议会)。https://doi.org/10.1145/279227.279229
  • Leslie Lamport,2001年。《Paxos Made Simple》(浅显易懂的Paxos)。https://www.microsoft.com/en-us/research/publication/paxos-made-simple/
  • Satoshi Nakamoto,2008年。《Bitcoin: A Peer-to-Peer Electronic Cash System》(比特币:一种点对点电子现金系统)。https://bitcoin.org/en/bitcoin-paper
  • Marc Shapiro、Nuno Preguiça、Carlos Baquero 和 Marek Zawirski,2011年。《Conflict-free replicated data types》(无冲突复制数据类型)。https://dl.acm.org/doi/10.5555/2050613.2050642
  • Diego Ongaro 和 John Ousterhout,2014年。《In search of an understandable consensus algorithm》(寻找一种易于理解的共识算法,即Raft)。https://dl.acm.org/doi/10.5555/2643634.2643666