Consistent Algorithm
Posted on Sun 01 February 2015 in blog • Tagged with Algorithm, papers, 論文
Consistent Hash Algorithmという負荷分散などの目的で使えるアルゴリズムがある。
たまたまarxivでシンプルで高速, 省メモリな実装についての論文を見つけたので、読んだ。
読んだ内容
pandoc+beamerを試してみるついでに、スライドにまとめた。
疑問点
- 論文では、キャッシュとしては使いづらい、という趣旨のことが書かれている。ノードのIDをかぶらせてもたせるだけではダメ?
- ノー …
Continue reading