ビザンチン将軍問題 - Wikipedia

ビザンチン将軍問題（ビザンチンしょうぐんもんだい、英語: Byzantine Generals Problem）とは、相互に通信しあう何らかのオブジェクト群において、通信および個々のオブジェクトが故障または故意によって偽の情報を伝達する可能性がある場合に、全体として正しい合意を形成できるかを問う問題である[1]。フォールトトレラントシステムでの多数決の妥当性や分散コンピューティングの処理の妥当性に関わる問題と言え、二人の将軍問題を一般化したものと言える。 ビザンチン将軍問題に帰結される故障や障害をビザンチン故障（Byzantine Failure、あるいはビザンチン障害）と呼ぶ。また、ビザンチン将軍問題が発生しても全体として正しく動作するシステムをビザンチン・フォールトトレラント性（Byzantine Fault Tolerance）があるという。 ビザンチン将軍問題は、東ローマ帝国（ビザ

[witchhazel]

ビザンチン障害耐性の応用例：ビットコイン

[goodstoriez]

“通信および個々のオブジェクトが故障または故意によって偽の情報を伝達する可能性がある場合に、全体として正しい合意を形成できるかを問う問題”

[issyurn]

カウンターパーティリスク

[june29]

名前がいい。

[about42]

#ビザンチンは真のローマ

[modem]

名前がかっこいい

[diveintounlimit]

“Amazon S3 は1ビットのハードウェアの障害がシステム全体に伝播したことで数時間ダウンした”

[tomomii]

興味深い

[ae06710]

初めて知った。

[monnalisasmile]

ふええ　#fb

[bigchu]

p2p

[imo758]

ビットコインの基礎のひとつ

[nobusue]

Kafkaの耐障害性を調べていたら、Bitcoinのアルゴリズムに辿り着いた・・・

[minamiyama1994]

#mixcpp_tokyo

[You-me]

なぜモンティパイソンのスケッチ風に脳内再現されそうになるのか

[technerd]

やたら仰々しくて格好いいアルゴリズム。P2Pに使われる。

[kiyo_hiko]

S3

[Basilio_II]

なんで、ビザンチンの将軍なのだろうか?それはともかくおすすめタグに「ビザンツ」挙げるな。

[raitu]

「本来返すべき応答を返さなくなる。アルゴリズムの実行を停止する。これをクラッシュ障害とか沈黙型障害」「何らかの応答を返すが、その応答が正しいかどうか不明な場合。これをビザンチン故障」

[mooz]

ビザンチン障害

[morita_non]

これは難しい。

[hirose31]

ふむふむ