按年被提到
20162016 · 1 次2026
系统、数据库与网络›分布式数据与 CRDT·arXiv:1608.01350 · cs.DS

Consistent Hashing with Bounded Loads

带有界负载的一致性哈希
Vahab Mirrokni, Mikkel Thorup, Morteza Zadimoghaddam · 2016

在一致性哈希上加负载上限,兼顾均衡与最少迁移

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2016-12-22 · 最近 2025-09-14发表于 Society for Industrial and Applied Mathematics eBooks
3不同的人
3活跃月份
3讨论串
45被引(OpenAlex)

动态场景下把客户端均衡分配给服务器,既要分布均匀,又要在增删服务器或客户端时尽量少迁移。普通一致性哈希的均衡性不比随机分配好,n 个客户端 n 台服务器时会有服务器负载达到 Θ(log n / log log n)。这篇论文给出带用户指定均衡参数 c=1+ε 的算法,保证任何服务器负载不超过 ⌈cm/n⌉,而每次更新期望迁移的球数只比无容量约束的一般下界多一个 O(1/ε²) 的乘性因子(ε≤1),ε≥1 时只多 1+O(log c / c) 倍;n 个客户端 n 台服务器时可保证最大负载为 2,每次更新期望只迁移常数个客户端。

HN 为什么提它

有人在技术讲解视频和系统设计讨论中把它称为关键论文,用来说明如何避免热点节点,例如搭配 rendezvous hashing 做有界负载的节点选择。

方法难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1一致性哈希(consistent hashing)
2负载均衡与球入箱模型(balls into bins)
3概率分析与期望
4分布式系统基础

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用nwsm · 2020-09

“The key paper (Consistent Hashing with Bounded Loads) referenced in the video: [0].”

称它是视频里提到的关键论文
Practical Load Balancing with Consistent Hashing (2017)原评论 ↗
引用shikhar · 2025-09

“clients use rendezvous hashing for picking a node, with bounded load”

把它作为客户端按有界负载选节点的依据
Show HN: Cachey, a Read-Through Cache for S3原评论 ↗
被提交为 story · 1 次