Chandra–Toueg consensus algorithm とは

1996年にTushar Deepak ChandraとSam Touegによって発行されたChandra-Touegコンセンサスアルゴリズムは、最終的に強力な障害検出器を備えた信頼性の低いプロセスのネットワークでコンセンサスを解決するためのアルゴリズムです。障害検出器は、タイムアウトの抽象版です。他のプロセスがクラッシュした可能性がある場合は、各プロセスに通知します。最終的に強力な障害検出器とは、初期の混乱の後にいくつかの特定の良好なプロセスが失敗したと決して識別しないと同時に、最終的にすべての不良プロセスを失敗と特定するものです。アルゴリズムそのものは、故障検出器にも依存するPaxosアルゴリズムに似ています。どちらのアルゴリズムも、不良プロセスの数がn / 2未満であると仮定します。ここで、nはプロセスの総数です。