Consistent Algorithm

Consistent Hash Algorithmという負荷分散などの目的で使えるアルゴリズムがある。
たまたまarxivでシンプルで高速, 省メモリな実装についての論文を見つけたので、読んだ。

読んだ内容

pandoc+beamerを試してみるついでに、スライドにまとめた。

疑問点

  1. 論文では、キャッシュとしては使いづらい、という趣旨のことが書かれている。ノードのIDをかぶらせてもたせるだけではダメ?
  2. ノードを削除するとき、ノード側でリバランスする必要があるが、その場合には別途方法を考える必要があるように思う。(IDの再計算はそんなに難しくはなさそうに思う)
more ...