page icon

分散コンピューティング

以下は、Pub/Subを大規模実装する際に基本となる技術です。M.Raynal博士の書籍は大変参考になります。
 
Distributed Algorithms for Message-Passing Systems 
2013 M. Raynal 前文
分散コンピューティングは多くのアプリケーションの中心に位置しています。これは、プロセス、ピア、プロセッサ、ノード、またはエージェントなど、問題に関連する多くの入力パラメータについて個別に部分的な知識しか持たないエンティティが存在する場合に発生します。特に、共通の目標に向けて協力している各エンティティは、他のエンティティの現在の状態について瞬時に知ることはできません。一方、並列コンピューティングは主に「効率」に関心があり、リアルタイムコンピューティングは主に「時間通りの計算」に関心がありますが、分散コンピューティングは主に「不確実性の克服」に関心があります。これは、制御フローの多様性、非同期通信、不安定な挙動、モビリティ、動的な要素などによって生じる問題です。
分散アルゴリズムの中には数行で済むものもありますが、その振る舞いは理解しにくく、その特性を示し証明することが難しい場合があります。この本の目的は、非同期ネットワーク上でメッセージを送受信することで協力する分散エンティティの基本的な概念、理論、およびアルゴリズムを包括的に説明することです。書籍は17章で構成されており、6つの部分に分かれています:分散グラフアルゴリズム、特にそれらが順次または並列アルゴリズムと何が違うのか;論理的時間とグローバル状態、本書の核心部分;相互排除とリソース割り当て;高レベルの通信抽象化;分散プロパティの検出;および分散共有メモリ。著者は各章ごとに明確な目標を設定し、内容は例示、要約、演習、および注釈付きの参考文献によってサポートされています。
本書は分散コンピューティングの入門書であり、計算機科学およびコンピュータ工学の上級学部生や大学院生、分散コンピューティングに関心のある数学の大学院生、そして分散アプリケーションの設計と実装に関わる実務者やエンジニアに適しています。読者はアルゴリズムとオペレーティングシステムの基本的な知識を持っているべきです。
Contact   aquimqtt@gmail.com info@boxernet.online