Google研究 | 使用一致的哈希算法分配臨界負載

文 | NYC 算法團隊首席科學家 Vahab Mirrokni 和研究員 Morteza Zadimoghaddam 運行大規模網絡服務（例如內容託管）離不開負載平衡，也就是將客戶端均勻地分配到多個服務器上，使得每個服務器都不至於過載。此外，在隨時可以添加或移除客戶端和服務器的動態環境中，較爲理想的做法是找到一種不會隨時間而大幅改變的分配方案。換而言之，我們需要在一段時間內一致地將客戶端分配到服

>>阅读原文<<