Asynchronousでネットワークは信頼できる(=メッセージはいくらでも遅れるがいつかは配達される)高々1つのプロセスしかfail-stopしないシステムにおいて、任意の初期状態から同意に達するアルゴリズムは存在しない。

rjjrjj のブックマーク 2016/04/26 04:44

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

A Brief Tour of FLP Impossibility | Paper Trail

    One of the most important results in distributed systems theory was published in April 1985 by Fischer, Lynch and Patterson. Their short paper ‘Impossibility of Distributed Consensus with One Fault...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう