プログラミング
分散システムの名著
Distributed Systems Classics (nvartolomei.com)
要約
この記事は、分散システムの分野における研究を形成してきた、時代を超えて影響力のある論文の厳選されたリストを紹介しています。分散システムの問題空間をより深く理解するための良い出発点となることを目的としています。リストには、Leslie Lamport、Satoshi Nakamotoなどの著名な研究者による古典的な論文が含まれています。
全文翻訳
分散システムの名著
Nicolae Vartolomei · 2017/11, updated on 2022/09
この分野の研究を形成してきた、時代を超えて影響力のある分散システムの論文の厳選リストです。問題空間への理解を深めるための良い出発点となることを目的としています。
- Leslie Lamport. 1978. 時間、時計、そして分散システムにおけるイベントの順序付け。 https://doi.org/10.1145/359545.359563
- Leslie Lamport, Robert Shostak, and Marshall Pease. 1982. ビザンチン将軍問題。 https://doi.org/10.1145/357172.357176
- 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. 1つの障害のあるプロセスでの分散合意の不可能性。 https://doi.org/10.1145/3149.214121
- Brian M. Oki and Barbara H. Liskov. 1988. Viewstamped Replication: 高可用性分散システムをサポートするための新しいプライマリコピー方式。 https://doi.org/10.1145/62546.62549
- Leslie Lamport. 1998. パートタイム議会。 https://doi.org/10.1145/279227.279229
- Leslie Lamport. 2001. Paxosをシンプルに。 https://www.microsoft.com/en-us/research/publication/paxos-made-simple/
- Satoshi Nakamoto. 2008. Bitcoin: P2P電子キャッシュシステム。 https://bitcoin.org/en/bitcoin-paper
- Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski. 2011. 競合フリーレプリケートデータ型。 https://dl.acm.org/doi/10.5555/2050613.2050642
- Diego Ongaro and John Ousterhout. 2014. 理解可能な合意アルゴリズムの探求。 https://dl.acm.org/doi/10.5555/2643634.2643666