Designing for Understandability: The Raft Consensus Algorithm
This talk was presented by Professor John Ousterhout on August 29, 2016 as part of the CS @ Illinois Distinguished Lecture Series. It is shared here with his permission.
Designing for Understandability: The Raft Consensus Algorithm
Consensus algorithms are the most important algorithms in distributed systems; they allow a collection of machines to work as a coherent group that can provide continuous service even if some of its members fail. Paxos has dominated the discussion of consensus algorithms for the last 25 years, but it is quite difficult to understand and its specification is not complete enough to provide a good foundation for practical implementations. In this talk, I will describe a new consensus algorithm called Raft. Raft is unusual in that we designed it with understandability as the most important goal. This goal led to a different decomposition of the consensus problem that is more intuitive than Paxos and which also provides a better foundation for practical implementations. A user study confirmed that Raft is indeed easier to understand than Paxos.
Bio: John Ousterhout is the VMware Founders Professor of Computer Science at Stanford University. His current research focuses on new software stack layers to allow datacenter applications to take advantage of communication and storage technologies with microsecond-scale latencies. Ousterhout's prior positions include 14 years in industry, where he founded two companies (Scriptics and Electric Cloud), preceded by 14 years as Professor of Computer Science at U.C. Berkeley. He is the creator of the Tcl scripting language and is also well known for his work in distributed operating systems and storage systems. Ousterhout received a BS degree in Physics from Yale University and a PhD in Computer Science from Carnegie Mellon University. He is a member of the National Academy of Engineering and has received numerous awards, including the ACM Software System Award, the ACM Grace Murray Hopper Award, the National Science Foundation Presidential Young Investigator Award, and the U.C. Berkeley Distinguished Teaching Award.
https://cs.illinois.edu/news/distinguished-lecture-series-dr-john-ousterhout
Видео Designing for Understandability: The Raft Consensus Algorithm канала Diego Ongaro
Designing for Understandability: The Raft Consensus Algorithm
Consensus algorithms are the most important algorithms in distributed systems; they allow a collection of machines to work as a coherent group that can provide continuous service even if some of its members fail. Paxos has dominated the discussion of consensus algorithms for the last 25 years, but it is quite difficult to understand and its specification is not complete enough to provide a good foundation for practical implementations. In this talk, I will describe a new consensus algorithm called Raft. Raft is unusual in that we designed it with understandability as the most important goal. This goal led to a different decomposition of the consensus problem that is more intuitive than Paxos and which also provides a better foundation for practical implementations. A user study confirmed that Raft is indeed easier to understand than Paxos.
Bio: John Ousterhout is the VMware Founders Professor of Computer Science at Stanford University. His current research focuses on new software stack layers to allow datacenter applications to take advantage of communication and storage technologies with microsecond-scale latencies. Ousterhout's prior positions include 14 years in industry, where he founded two companies (Scriptics and Electric Cloud), preceded by 14 years as Professor of Computer Science at U.C. Berkeley. He is the creator of the Tcl scripting language and is also well known for his work in distributed operating systems and storage systems. Ousterhout received a BS degree in Physics from Yale University and a PhD in Computer Science from Carnegie Mellon University. He is a member of the National Academy of Engineering and has received numerous awards, including the ACM Software System Award, the ACM Grace Murray Hopper Award, the National Science Foundation Presidential Young Investigator Award, and the U.C. Berkeley Distinguished Teaching Award.
https://cs.illinois.edu/news/distinguished-lecture-series-dr-john-ousterhout
Видео Designing for Understandability: The Raft Consensus Algorithm канала Diego Ongaro
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Raft lecture (Raft user study)](https://i.ytimg.com/vi/YbZ3zDzDnrw/default.jpg)
!["Raft - The Understandable Distributed Protocol" by Ben Johnson (2013)](https://i.ytimg.com/vi/ro2fU8_mr2w/default.jpg)
![Consensus Algorithms, Blockchain Technology and Bitcoin UCL - by Andreas M. Antonopoulos](https://i.ytimg.com/vi/fw3WkySh_Ho/default.jpg)
![Practical Distributed Consensus using HashiCorp/raft](https://i.ytimg.com/vi/EGRmmxVFOfE/default.jpg)
![Artificial intelligence and algorithms: pros and cons | DW Documentary (AI documentary)](https://i.ytimg.com/vi/s0dMTAQM4cw/default.jpg)
![Build Your Own Distributed Database With Go](https://i.ytimg.com/vi/rxzcx4HaCQo/default.jpg)
![Understanding Distributed Consensus in etcd and Kubernetes - Laura Frank, CloudBees](https://i.ytimg.com/vi/n9VKAKwBj_0/default.jpg)
![The Stellar Consensus Protocol | David Mazières | Talks at Google](https://i.ytimg.com/vi/vmwnhZmEZjc/default.jpg)
![Introduction to etcd v3](https://i.ytimg.com/vi/hQigKX0MxPw/default.jpg)
![The Epic of Gilgamesh, Lecture by Andrew George](https://i.ytimg.com/vi/Rd7MrGy_tEg/default.jpg)
![Paxos lecture (Raft user study)](https://i.ytimg.com/vi/JEpsBg0AO6o/default.jpg)
![Paxos vs Raft: Have we reached consensus on distributed consensus? — Heidi Howard](https://i.ytimg.com/vi/JQss0uQUc6o/default.jpg)
![Ceph Tech Talk: A Different Scale, Running Small Ceph Clusters in Multiple Data Centers 20200723](https://i.ytimg.com/vi/XS7jpFxUYQ0/default.jpg)
![The Paxos Algorithm](https://i.ytimg.com/vi/d7nAGI_NZPk/default.jpg)
![L6: Byzantine Fault Tolerance](https://i.ytimg.com/vi/_e4wNoTV3Gw/default.jpg)
![Leslie Lamport: Thinking Above the Code](https://i.ytimg.com/vi/-4Yp3j_jk8Q/default.jpg)
![Proof of WHAT?! Overview of 13 different consensus algorithms for cryptocurrencies!](https://i.ytimg.com/vi/ah94PuwR1DI/default.jpg)
![Consensus algorithms, Paxos and Raft by Yifan Xing [PWL BOS]](https://i.ytimg.com/vi/fcFqFfsAlSQ/default.jpg)
![Lecture 6: Fault Tolerance: Raft (1)](https://i.ytimg.com/vi/64Zp3tzNbpE/default.jpg)
![Tech Talk - Raft, In Search of an Understandable Consensus Algorithm by Diego Ongaro](https://i.ytimg.com/vi/LAqyTyNUYSY/default.jpg)