Distributed Systems Classics (2017)

Distributed Systems Classics (2017)

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

A selected list of timeless and influential papers in distributed systems that shaped the research in the field. Intended to serve as a good starting point for a better understanding of the problem space. 这是一份精选的分布式系统领域经典且具有影响力的论文列表,这些论文塑造了该领域的研究方向。旨在为深入理解该领域的问题空间提供一个良好的起点。


Leslie Lamport. 1978. Time, clocks, and the ordering of events in a distributed system. https://doi.org/10.1145/359545.359563 Leslie Lamport. 1978. 分布式系统中的时间、时钟和事件顺序。 https://doi.org/10.1145/359545.359563

Leslie Lamport, Robert Shostak, and Marshall Pease. 1982. The Byzantine Generals Problem. https://doi.org/10.1145/357172.357176 Leslie Lamport, Robert Shostak, and Marshall Pease. 1982. 拜占庭将军问题。 https://doi.org/10.1145/357172.357176

K. Mani Chandy and Leslie Lamport. 1985. Distributed snapshots: determining global states of distributed systems. https://doi.org/10.1145/214451.214456 K. Mani Chandy and Leslie Lamport. 1985. 分布式快照:确定分布式系统的全局状态。 https://doi.org/10.1145/214451.214456

Michael J. Fischer, Nancy A. Lynch, and Michael S. Paterson. 1985. Impossibility of distributed consensus with one faulty process. https://doi.org/10.1145/3149.214121 Michael J. Fischer, Nancy A. Lynch, and Michael S. Paterson. 1985. 在存在一个故障进程的情况下分布式共识的不可能性(FLP不可能原理)。 https://doi.org/10.1145/3149.214121

Brian M. Oki and Barbara H. Liskov. 1988. Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems. https://doi.org/10.1145/62546.62549 Brian M. Oki and Barbara H. Liskov. 1988. 视图戳复制(Viewstamped Replication):一种支持高可用分布式系统的新型主拷贝方法。 https://doi.org/10.1145/62546.62549

Leslie Lamport. 1998. The part-time parliament. https://doi.org/10.1145/279227.279229 Leslie Lamport. 1998. 兼职议会(The Part-Time Parliament)。 https://doi.org/10.1145/279227.279229

Leslie Lamport. 2001. Paxos Made Simple. https://www.microsoft.com/en-us/research/publication/paxos-made-simple/ Leslie Lamport. 2001. Paxos 简述(Paxos Made Simple)。 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 中本聪 (Satoshi Nakamoto). 2008. 比特币:一种点对点的电子现金系统。 https://bitcoin.org/en/bitcoin-paper

Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski. 2011. Conflict-free replicated data types. https://dl.acm.org/doi/10.5555/2050613.2050642 Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski. 2011. 无冲突复制数据类型(CRDTs)。 https://dl.acm.org/doi/10.5555/2050613.2050642

Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. https://dl.acm.org/doi/10.5555/2643634.2643666 Diego Ongaro and John Ousterhout. 2014. 寻找一种易于理解的共识算法(Raft)。 https://dl.acm.org/doi/10.5555/2643634.2643666