分散システム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/06/21 17:08 UTC 版)
分散システム(ぶんさんシステム、英語: distributed system)は、分散化されたシステムのこと。
- 1 分散システムとは
- 2 分散システムの概要
分散システム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/27 01:53 UTC 版)
「レスリー・ランポート」の記事における「分散システム」の解説
ランポートの研究は、分散システムの理論の基礎の構築に貢献してきた。彼の注目すべき論文には、以下のものがある。 "Time, Clocks, and the Ordering of Events in a Distributed System", - 2000年のダイクストラ賞(英語版)を受賞 "How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs" - 逐次一貫性の表記法を定義した。 "The Byzantine Generals' Problem" "Distributed Snapshots: Determining Global States of a Distributed System" "The Part-Time Parliament" これらの論文は、論理クロック(英語版)(およびHappened-Before関係(英語版))やビザンチン障害などの概念に関連している。これらの論文は、計算機科学の分野で最も引用されている論文の一つであり、分散システムにおける多くの基本的な問題を解決するための、以下に掲げるアルゴリズムを記述している。 合意のためのPaxosアルゴリズム コンピュータシステムにおける同時に同じリソースを必要とする複数のスレッドの相互排除のためのパン屋のアルゴリズム 一貫性のあるグローバルな状態(スナップショット)を決定するためのチャンディ=ランポートのアルゴリズム(英語版) デジタル署名のプロトタイプの1つであるランポート署名
※この「分散システム」の解説は、「レスリー・ランポート」の解説の一部です。
「分散システム」を含む「レスリー・ランポート」の記事については、「レスリー・ランポート」の概要を参照ください。
分散システム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/13 06:04 UTC 版)
レプリケーションは、分散システムには古くからある概念で、しかも重要である。 レプリケーション対象がデータであっても計算であっても、その目的は、入って来るイベントを処理するプロセス群を用意することである。データレプリケーションの場合、そのプロセス群は受動的であり、格納されたデータを維持し、要求に応じて読み出したり、更新したりする。計算レプリケーションの場合、その目的はフォールトトレラント性を持たせることにある。例えば複製されたサービスは、プライマリのコントローラが故障してもバックアップがその機能を引き継げると保証する目的で、電話の交換網の制御に使われるだろう。しかし、潜在的なニーズはどちらでも同じである。すなわち、複製が同じ順序で同じイベント列を見ると保証することによって全体として一貫性を保ち、どの複製でも要求に答えることができる。
※この「分散システム」の解説は、「レプリケーション」の解説の一部です。
「分散システム」を含む「レプリケーション」の記事については、「レプリケーション」の概要を参照ください。
「分散システム」の例文・使い方・用例・文例
- 分散システムのページへのリンク