【分布式系统百科】可验证分布式系统的未来
2013 年,一组研究人员对 Raft 协议的多个开源实现进行了系统性审查。其中一个实现通过了开发者编写的全部 3000 余条单元测试和数十个集成测试,在长达六个月的生产环境运行中未出现任何可观测的故障。然而,当研究人员用一个精心构造的网络分区序列去测试它时,系统在 47 秒内就违反了线性一致性(Linearizabi…
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 2 篇文章 · 返回首页
2013 年,一组研究人员对 Raft 协议的多个开源实现进行了系统性审查。其中一个实现通过了开发者编写的全部 3000 余条单元测试和数十个集成测试,在长达六个月的生产环境运行中未出现任何可观测的故障。然而,当研究人员用一个精心构造的网络分区序列去测试它时,系统在 47 秒内就违反了线性一致性(Linearizabi…
从 TLA+ 到 P 语言,解析形式化验证在分布式系统中的应用,包含 Amazon、Azure 等工业实践以及 Two-Phase Commit 的完整 TLA+ 规范。