知识卡片

普通读书笔记卡 · 5289.c.4

快速Paxos未必更快

理解等级:高级

Fast Paxos 让客户端直接把提案发给所有接收者,用一次并发消息替代经典 Paxos 的“客户端到提议者”加“提议者到各成员”两步,直觉上更快。但若客户端离接收者远、接收者之间很近,它是用 N 个并发的慢速往返,替换一个慢速往返加 N 个快速操作;因长尾延迟,等多数个慢速往返都返回,通常比只等一个更慢。发散:少一跳不等于更快。参见[[共识写性能受网络与磁盘限制]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第23章 管理关键状态:利用分布式共识来提高可靠性 · 查看原书依据

      ● 从提议者到组内其他成员的一个并发消息。 直觉上来看,快速Paxos协议应该永远比经典Paxos协议要快。然而现实并不一定总是这样:如果Fast Paxos系统的客户端对接收者的RTT很高,而接收者之间却互相连接很快,那么我们其实是用N个慢速网络上的并发操作(快速Paxos协议)来替换一个慢速网络上的消息加上N个快速网络上的并发操作(经典Paxos)。由于延迟的长尾效应,在大部分的时间里,慢速网络上的一个操作远比一个分布式共识操作过程的速度要快(参见文献[Jun07]),因此快速Paxos协议在这种情况下反而比经典Paxos协议要慢。 许多系统将多个操作批处理化为一个操作发给接收者,以便增加系统吞吐量。

    参考来源

    - 位置:《SRE:Google运维解密》第23章《管理关键状态:利用分布式共识来提高可靠性》(源文件:`_epub-src/OEBPS/Text/0009_0014.xhtml`) - 结论依据:原文介绍 Fast Paxos 的思路,并分析客户端远离接收者时它因长尾延迟反而更慢,以及批处理困难。 - 原始内容:直觉上来看,快速Paxos协议应该永远比经典Paxos协议要快。然而现实并不一定总是这样