分散システムの古典を厳選した読書リスト

Distributed Systems Classics

▲ 339grep_it73 HNでの議論

分散システム研究の土台を築いた影響力のある論文を厳選したリスト。1978年のLeslie Lamportによる「Time, clocks, and the ordering of events in a distributed system」から、2014年のRaftに関する「In search of an understandable consensus algorithm」まで、合計10本の古典を収録。分野の理解を深めるための出発点として有用。

分散システム分野の研究を形作った、時代を超えた影響力のある論文を厳選したリスト。
原文を読む →HNでの議論RSS

HNでの議論

73
  1. mjb

    これは確かに悪くないリストだ。もっと主流から外れたものを探している人向けに、さらにディープな選書を挙げておく：

    「The Maintenance of Duplicate Databases」https://datatracker.ietf.org/doc/html/rfc677 （私の知る限り、分散システムにおける論理クロック使用の起源）。

    「Chain Replication for Supporting High Throughput and Availability」https://www.usenix.org/legacy/event/osdi04/tech/full_papers/... （チェーンレプリケーションは、現実世界のクラウド規模のデータレプリケーションの大部分で使われている手法だ）。

    「Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services」 （CAPの形式化。可用性を非常に奇妙な形で定義したため、その後の10年間に大量の貧弱なトレードオフ思考を引き起こした。それでも古典には違いない）。

    「Paxos Made Live」https://research.google/pubs/paxos-made-live-an-engineering-... （それまでほとんど理論的な議論だったものに、待望のエンジニアリング的視点をもたらした）。

    「Practical Byzantine fault tolerance」 （ビザンチン障害に関する議論を大幅に前進させた）。

    これはほんの一部の抜粋に過ぎない。たとえば70年代や80年代の分散データベース文献には、素晴らしいものが山ほどある（現代のシステムやDBの文献にもね）。

  2. bigcat12345678

    私はLamportの崇拝者だ。

    徐々に気づいたのは、Lamportはディープラーニングに対するHinton以上に、分散システムのゴッドファーザーだということだ。Lamportは情報理論に対するShannonほど突出してはいない。Shannonは、現代社会において普遍的な関連性を持つ科学分野にとって、「金のような」人物という称号に最も近い存在だ。

    Lamportは特に、分散合意と相対性理論の並行性において、コンピュータシステムと物理学の間の哲学的なつながりを明らかにした。私にとっての啓示は、分散システムで起こるイベント間の関係は、それらの絶対的な順序よりも根本的であり、ゆえに「観察者」の中心的役割があるということだ。この気づきがLamportの論文から来たのか、それとも私の一般的な読書と思考から来たのか、真剣に分析したことはないが、一般的な読書がLamportの論文に強く影響されているか、少なくともLamportの思考と矛盾しない形で遡れることは、そこそこ確信している。このつながりが深いレベルで妥当かどうかは真剣に研究したことがなく、これはまた私の純粋なアマチュアの推測かもしれない。

    Lamportの欠点の一つは、彼の文章が読みやすく理解しやすいものではないことだ。私は無意識に、Lamport（そしてAnthropicのDario）は、キャリアを通じて自らの経験から育まれた、ある種の隠れた知的優越感を共有しているのだろうと感じている。だから彼らの文章（そしてDarioの福音）はすべて、自らの繊細で優雅なアイデアからの揺るぎない語りの感覚を共有しており、理解を促すことははるかに少ない […]

  3. nesarkvechnep

    いつものことだが、こうしたリストにはJoe Armstrongの博士論文「Making reliable distributed systems in the presence of software errors」が含まれていない - http://erlang.org/download/armstrong_thesis_2003.pdf

  4. manesioz

    他の古典（応用分散システム）：

    - DDB: https://www.allthingsdistributed.com/files/amazon-dynamo-sos...

    - MapReduce: https://www.cs.princeton.edu/courses/archive/fall13/cos518/p...

    - Spark/RDDs: https://www.usenix.org/system/files/conference/nsdi12/nsdi12...

    - BigTable: https://static.googleusercontent.com/media/research.google.c...

  5. nylonstrung

    Lamportはこれらの半分以上の著者だ。この分野で彼がどれほど影響力があるかは狂っているほどだ

    それにLaTeXを作ったのも加えて、ほとんど関係ないけど

この日のほかの記事

2026-09-14