← 返回卡片

原书出处

SRE:Google运维解密

20 第20章 数据中心内部的负载均衡系统

核验版本的摘录快照 · 导入于 2026-11-14T07:34:50.215Z

在这种情况下,最低负载的后端只接受平均值的50%(15个连接),而最高负载的后端接受了平均值的150%(45个连接)。 图20-4:300个客户端、300个服务器端和子集大小为10% 的连接分布图 我们最终的结论是,如果使用随机子集分布算法,要相对地平均分配负载,需要至少75%的子集大小。这样大的子集是不可行的:分布如此不均衡的算法在大规模部署情况下是不适用的。 子集选择算法二:确定性算法 Google对随机算法限制的解决方案是:确定性算法,以下这段代码实现了这个算法,详细解释在后文: 我们将客户端任务划分在多“轮”中,每一轮i包含了subset_count个连续的客户端,从客户端subset_count * i开始,同时subset_count是子集的个数(也就是后端数量除以想要的子集大小)。在每一轮计算中,每个后端都会被分配给一个而且仅有一个客户端任务(最后一轮除外,这时可能客户端数量不够,所以有些后端没有被分配)。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/SRE:Google运维解密/_epub-src/OEBPS/Text/0009_0011.xhtml

EPUB SHA-256:5bd7e1e6474442d93354f1f13578bcb59c445e0dc7e54fa052cdc95f5f3e439c