《大规模分布式计算深入解析》3.3 多数派的延迟与容错账本

根据实际 fan-out 和合格 ACK 的顺序统计量估算尾延迟,分开故障余量与读带宽。

响应顺序决定等待

N 个 voter 的多数派为 floor(N/2)+1,独立无应答预算为 N 减去多数派。五节点需 3、容忍 2,七节点需 4、容忍 3。故障域可能让多票同时消失。若本地 voter 已按实现条件准备完成,且需再等两个 follower,向所有 follower 并行发送时,瓶颈是第二个合格 ACK。

例如四个 follower 到达时刻是 2、3、10、50 ms,需两票时远端等待 3 ms。若预选 2 和 10 ms 的两个,才等待 10 ms。合格 ACK 可能要求远端持久化,不能把纯 RTT 直接作为完整延迟。若以后一个阶段应用后才回复,还须加上这段排队。

数据量与协议开销

五份和三份等量完整副本的逻辑存储比约 1.667。读 quorum 即使要三个响应,也可只传版本摘要、只从一个副本取 100 MB 数据,三个都传全量时才是 300 MB。跨区延迟和带宽按各链路记录,见 13.2 节 。

验证

从卷七实验包 解包,按两种 fan-out 计算响应顺序,并复算 5/3 和 100 MB 的数据路径。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图