Consistent Hash Algorithmという負荷分散などの目的で使えるアルゴリズムがある。 たまたまarxivでシンプルで高速, 省メモリな実装についての論文を見つけたので、読んだ。
読んだ内容
pandoc+beamerを試してみるついでに、スライドにまとめた。
疑問点
- 論文では、キャッシュとしては使いづらい、という趣旨のことが書かれている。ノードのIDをかぶらせてもたせるだけではダメ?
- ノードを削除するとき、ノード側でリバランスする必要があるが、その場合には別途方法を考える必要があるように思う。(IDの再計算はそんなに難しくはなさそうに思う)
comments powered by Disqus