Making the Impossible Possible (Again): Ten Years of Flexible Paxos by Heidi Howard @tigerbeetledb
Making the Impossible Possible (Again): Ten Years of Flexible Paxos by Heidi Howard  @tigerbeetledb
Uploaded August 2026 | Updated November 2026, 1 day ago
Distributed consensus lies at the foundation of reliable distributed systems. For decades, Paxos has been the dominant solution. Its quorum requirements were treated as fundamental, shaping both theory and practice across distributed systems. In 2016, we showed that a core assumption behind Paxos was unnecessarily strict. By relaxing its quorum requirements, we introduced Flexible Paxos: a new way of thinking about consensus that opened up a broader design space for fault-tolerant systems.

This talk revisits the history of consensus, the reasoning that led to Flexible Paxos, and the impact of that result a decade later. Along the way, we will explore how questioning long-standing assumptions can reveal new possibilities in even the most established areas of computer science.

00:36 Introduction
03:00 The problem of distributed consensus
15:13 Questioning our assumptions with Flexible Paxos
21:39 The decade since
38:06 Conclusion

Talk from Systems Distributed '26: systemsdistributed.com
https://x.com/heidiann360

Slides: tigerbeetle.github.io/slides/sd/2026/Heidi%20Howard/10%20years%20of%20Flexible%20Paxos%20SD26.pdf
Making the Impossible Possible (Again): Ten Years of Flexible Paxos by Heidi HowardQuiet FerociousnessSystems Distributed 26 Lightning TalksIronBeetleEp. 29: A challenging and interesting merge with upstreamEpisode 050: Implementing TimeEpisode 051: Syncing the State, TheoryEp. 20: From anyhow to thiserrorEp. 33: Finishing the CI script for the TigerBeetle Rust clientLessons in Systems Thinking by Margaret HolzmannEpisode 068: Tickless VOPR, Take Three!Episode 124: Redesigning Consensus From Scratch!
TigerBeetle |

Making the Impossible Possible (Again): Ten Years of Flexible Paxos by Heidi Howard

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER