2009-09-11から1日間の記事一覧

kvsに穴が生じる確率

お題 kumofsの古橋さんからいただいたお題を紹介します。n台のマシン(物理ノード)から構成される次のような kvs(key-valus store)がある。 各物理ノードはv個の仮想ノードを担当し、kvs全体はnv個の仮想ノードにより運用される。 物理ノードが担当する仮…