Google研究 | 使用一致的哈希算法分配临界负载

文 | NYC 算法团队首席科学家 Vahab Mirrokni 和研究员 Morteza Zadimoghaddam 运行大规模网络服务（例如内容托管）离不开负载平衡，也就是将客户端均匀地分配到多个服务器上，使得每个服务器都不至于过载。此外，在随时可以添加或移除客户端和服务器的动态环境中，较为理想的做法是找到一种不会随时间而大幅改变的分配方案。换而言之，我们需要在一段时间内一致地将客户端分配到服

>>阅读原文<<