kibayos https://blog.hatena.ne.jp/kibayos/ kibayos日記 https://kibayos.hatenadiary.org/ 数学パズル p2p お題 kumofsの古橋さんからいただいたお題を紹介します。n台のマシン（物理ノード）から構成される次のような kvs（key-valus store）がある。 各物理ノードはv個の仮想ノードを担当し、kvs全体はnv個の仮想ノードにより運用される。 物理ノードが担当する仮想ノードのIDはランダムに決定される。 key-valueの組は、ノードIDが隣接する3個の仮想ノードに格納される。 key-valueの組を保持するノードIDの決定は Consistent Hashing により行う。 このようなkvsにおいて、3台の物理ノードがダウンしたときに、kvsのgetが失敗する事象の起こる確率を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkibayos.hatenadiary.org%2Fentry%2F20090911%2F1252654774" title=" kvsに穴が生じる確率 - kibayos日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-09-11 16:39:34 rich https://kibayos.hatenadiary.org/entry/20090911/1252654774 1.0 100%