分散システムの理論について学び始めますか?


回答:


22

Roger Wattenhoferの「分散コンピューティング原則」講義コレクションも、開始するのに適した場所です。

オンラインで無料で入手でき、この分野に関する予備知識がないことを前提としており、資料は非常に最新のものです。数か月前の会議で発表された結果も含まれています。


この講義ノートはシンプルで良いと思います。どうもありがとう。
サメカマル

9

Nancy LynchのDistributed Systemsが良いスタートを切るでしょう。それはおそらく少し時代遅れですが、このような本には何も問題はありません。不可能な結果は時間とともに変化しません。


9

他の投稿で言及された本はどちらも良いですが、私は好きです:

  • 分散アルゴリズムの設計と分析、ニコラサントロ。
  • 分散アルゴリズムの概要、Gerard Tel。

分散システム理論で有名なリンチとワッテンホーファーは、同期システムに「多く」焦点を当てています。一方、SantoroとTelは、非同期システムに重点を置いています(同期システムを忘れることはありません)。彼らの意見は、分散システムの同時性は「追加の仮定」だということです!(つまり、本質的に、分散システムは非同期です)。これを考えると、メッセージの複雑さにより重点を置くことができますが、他の本では時間の複雑さに焦点を当てています。私の意見では、これは分散コンピューティングの別の学校です。

N.サントロの本は私が勉強に使った本でした(N.サントロは実際に私の先生です)。この本に従って、分散コンピューティングの主要な基本概念を習得します。それは、コースノート、および著者が関わった研究に基づいています。これが、これが最も完全な本ではない理由です。しかし、それは非常によく書かれています!

G. Telの本には、興味深いレベルの形式主義があります。私は、彼が自己安定化分散アルゴリズムのための章を含むことが好きです。N.サントロの本よりも多くのトピックが含まれていると思います。

広く利用可能な別の本は、Distributed Computing(AttiyaとWelch-分野に大きな影響を与える2人の有名な学者)です。私はそれを数回参照として使用しましたが、判断することはできません。


7

言及された本はすべて素晴らしいですが、分散システムの理論に関するJames Aspnes Notesをお勧めします。これは、分散システムの理論的な側面を探る非常に優れた最新の本です。無料です!

私はTAだったときにこのメモを使用し、学生はそれについて非常に満足していました。ソリューションに多くの質問があります。


4

Jukka Suomelaによる決定論的分散アルゴリズムのコース

についてです:

  • 計算のモデルとしての分散システム。
  • ポート番号モデルの分散アルゴリズム。
  • 頂点カバーとエッジ支配セットに関する最適化問題。
  • 一意の識別子を持つネットワーク。
  • ラムジー理論と理論の応用。

はい、Jukka Suomelaは賢い研究者です。彼の論文が好きです。
AJed

0

Christian Cachin、Rachid Guerraoui、LuísRodriguesによる信頼性の高いセキュアな分散プログラミングの概要を追加します(amazonリンク)

この本は、コンセンサスビザンチン協定などの関連トピックに関する大きな記事で、分散プログラミングの理論の基礎から構築されているので素晴らしいです。


-2

本「Distributed Systems:Concepts and Design by George Coulouris、Jean Dollimore、Tim Kindberg、Gordon Blair」


7
なぜこれがOPの質問に答えるのですか?本の内容に関する詳細情報を提供してください。
PAL GD

2
しかし、この本は、コンピューターサイエンスの観点から分散コンピューティングの理論的側面を扱っていません。それは、エンジニアリングの本です。いずれにせよ、上記の質問に答えていると思います。
AJed
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.