现实是不确定的。共识也应当如此!
Real Life Is Uncertain. Consensus Should Be Too!
AI总结:
本文提出了一种基于概率故障模型的共识协议,以提高系统可靠性、效率和成本效益。
摘要:
现代分布式系统依赖共识协议来构建一个容错核心,从而构建应用程序。共识协议在特定的故障模型下是正确的,其中最多有f台机器会失败。我们认为这种f阈值故障模型过于简化了现实世界,限制了优化成本或性能的潜在机会。我们主张采用概率故障模型,以捕捉实践中观察到的复杂和微妙的故障性质。概率共识协议可以显式利用单个机器的故障曲线,并探索绕过传统瓶颈,如多数数 quorum 相交,从而实现更可靠、高效、成本效益更高和可持续的系统。
英文摘要:
Modern distributed systems rely on consensus protocols to build a fault-tolerant-core upon which they can build applications. Consensus protocols are correct under a specific failure model, where up to $f$ machines can fail. We argue that this $f$-threshold failure model oversimplifies the real world and limits potential opportunities to optimize for cost or performance. We argue instead for a probabilistic failure model that captures the complex and nuanced nature of faults observed in practice. Probabilistic consensus protocols can explicitly leverage individual machine \textit{failure curves} and explore side-stepping traditional bottlenecks such as majority quorum intersection, enabling systems that are more reliable, efficient, cost-effective, and sustainable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。