コンピュータサイエンス

Distributed Systems for Fun and Profit

Mikito Takada

英語原題: Distributed Systems for Fun and Profit

遅延と独立故障から複製、一貫性、設計の選択を説明する入門ウェブ書籍の全文。プログラミングの後、専門論文を読む前の概念整理に使う。

前提知識

プログラミング、ネットワーク、記憶装置の基礎が役立つ。並行する事象と一部だけの故障を考える準備をする。厳密な算法証明は後の課程で深める。

出版年
2013
難易度レベル
初級
学術レベル
学部
distributed systemsreplicationconsistency

01 / 読書ガイド

読書ガイド

対象読者

長い教科書や論文の前に概念を整理したい初学者向け。データセンターの設計に焦点を当て、単一計算機から遅延、複製、利用できない情報を含む推論へ移る短い橋渡しになる。

前提知識

プログラミング、ネットワーク、記憶装置の基礎が役立つ。並行する事象と一部だけの故障を考える準備をする。厳密な算法証明は後の課程で深める。

扱う内容

五章で目標、抽象の水準、モデルと不可能性、時刻と順序、複製、弱い一貫性を扱う。当時の代表的な保存・計算システムを例にし、実装の網羅より概念の関係を重視する。

使い方

三ノードの時系列を描き、遅延、故障、復旧を加える。各時点で各ノードが知り得ることを示し、一貫性の章でも同じ例へ戻る。操作の完了と複製間の合意を分け、故障モデルを明示する。引用論文と比べて省略された詳細を記し、次の専門書を選ぶ。

版と出典

著者の2013年全文ウェブ書籍は章別と一括表示で読める。原稿倉庫は権利を保持し無料訳を歓迎するが、他の再出版は許可が必要。公開ソースをMITやCC許諾とみなさない。

公式サイトで読む