Loading article…
スナップショットアルゴリズムは、分散システムのグローバル状態の一貫したスナップショットを作成するために使用されます。[1]これらのアルゴリズムは、グローバルに共有されるメモリとグローバルクロックの両方がないため、実際には不可能です。
例
分散システムでは、複数のコンピューターが連携して動作します。各コンピューターは、一定額のお金が入った銀行口座を表します。参加者は、メッセージを交換することで、口座間でお金を移動できます。
全体の残高を計算するために、各参加者の残高を要求するだけでは、進行中の送金の前後で異なるアカウントが記録される可能性があるため、不正確な結果につながる可能性があります。ただし、スナップショット アルゴリズムでは、ある時点で全体の状態が確実に記録されるため、この問題は回避されます。
アルゴリズム
- シャンディ・ランポートアルゴリズム
- ライヤンアルゴリズム
- スペツィアレッティ・カーンズアルゴリズム
- マターンのアルゴリズム
参考文献
- ^ Vijay K. Garg (2002 年 5 月 23 日)。分散コンピューティングの要素。John Wiley & Sons。p. 121。ISBN 978-0-471-03600-5。