The Paxos Algorithm
A Google TechTalk, 2/2/18, presented by Luis Quesada Torres.
ABSTRACT: This Tech Talk presents the Paxos algorithm and discusses a fictional distributed storage system (i.e. simplified Megastore) based on Paxos.
The Paxos algorithm is one of the most common consensus algorithms. Consensus algorithms are one of the mechanisms that allow satisfying consistency constraints in distributed systems with consistency constraints, whether they follow a leader-replica schema or a peer-to-peer schema.
Leader-replica systems consist of a leader node that proposes, manages, accepts, and serializes changes, and replica nodes that propose changes to the current leader node. Given that a single entity is in charge of acception and serialization, leader-replica systems do not require consensus algorithms in order to agree on what the next state is. However, if the leader node becomes unreachable, the replica nodes need to agree on which one should become the next leader node, and they usually run consensus algorithms to reach that agreement.
Peer-to-peer systems consist of nodes that can propose changes and participate in accepting changes. The nodes need to agree on what the next state is in order to establish consistency, and they usually run consensus algorithms to reach that agreement.
SREs within and outside Google work with highly scalable (and therefore distributed) systems that have consistency constraints and involve consensus algorithms.
About the Speaker: Luis Quesada Torres is a Senior Software Engineer in Google's Site Reliability Engineering team.
Видео The Paxos Algorithm канала Google TechTalks
ABSTRACT: This Tech Talk presents the Paxos algorithm and discusses a fictional distributed storage system (i.e. simplified Megastore) based on Paxos.
The Paxos algorithm is one of the most common consensus algorithms. Consensus algorithms are one of the mechanisms that allow satisfying consistency constraints in distributed systems with consistency constraints, whether they follow a leader-replica schema or a peer-to-peer schema.
Leader-replica systems consist of a leader node that proposes, manages, accepts, and serializes changes, and replica nodes that propose changes to the current leader node. Given that a single entity is in charge of acception and serialization, leader-replica systems do not require consensus algorithms in order to agree on what the next state is. However, if the leader node becomes unreachable, the replica nodes need to agree on which one should become the next leader node, and they usually run consensus algorithms to reach that agreement.
Peer-to-peer systems consist of nodes that can propose changes and participate in accepting changes. The nodes need to agree on what the next state is in order to establish consistency, and they usually run consensus algorithms to reach that agreement.
SREs within and outside Google work with highly scalable (and therefore distributed) systems that have consistency constraints and involve consensus algorithms.
About the Speaker: Luis Quesada Torres is a Senior Software Engineer in Google's Site Reliability Engineering team.
Видео The Paxos Algorithm канала Google TechTalks
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![L9: Paxos Simplified](https://i.ytimg.com/vi/SRsK-ZXTeZ0/default.jpg)
![Leslie Lamport — The Paxos algorithm or how to win a Turing Award. Part 1.](https://i.ytimg.com/vi/tw3gsBms-f8/default.jpg)
![Designing for Understandability: The Raft Consensus Algorithm](https://i.ytimg.com/vi/vYp4LYbnnW8/default.jpg)
![Paxos Agreement - Computerphile](https://i.ytimg.com/vi/s8JqcZtvnsM/default.jpg)
![](https://i.ytimg.com/vi/1I2009ZUEs8/default.jpg)
![Consensus algorithms, Paxos and Raft by Yifan Xing [PWL BOS]](https://i.ytimg.com/vi/fcFqFfsAlSQ/default.jpg)
![How does the INTERNET work? | ICT #2](https://i.ytimg.com/vi/x3c1ih2NJEg/default.jpg)
![The Stellar Consensus Protocol | David Mazières | Talks at Google](https://i.ytimg.com/vi/vmwnhZmEZjc/default.jpg)
![Spanner - a fully managed horizontally scalable relational database... by Robert Kubis](https://i.ytimg.com/vi/IFbydfGV2lQ/default.jpg)
![System Design Interview - Top K Problem (Heavy Hitters)](https://i.ytimg.com/vi/kx-XDoPjoHw/default.jpg)
![Paxos in Pictures: Lamport's Distributed Consensus Algorithm](https://i.ytimg.com/vi/UUQ8xYWR4do/default.jpg)
![AI learns to play snake using Genetic Algorithm and Deep learning](https://i.ytimg.com/vi/3bhP7zulFfY/default.jpg)
![KotlinConf 2019: Asynchronous Data Streams with Kotlin Flow by Roman Elizarov](https://i.ytimg.com/vi/tYcqn48SMT8/default.jpg)
![System Design distributed web crawler to crawl Billions of web pages | web crawler system design](https://i.ytimg.com/vi/BKZxZwUgL3Y/default.jpg)
![How Bitcoin Works Under the Hood](https://i.ytimg.com/vi/Lx9zgZCMqXE/default.jpg)
![The Thorium Molten-Salt Reactor: Why Didn't This Happen (and why is now the right time?)](https://i.ytimg.com/vi/bbyr7jZOllI/default.jpg)
![Paxos vs Raft: Have we reached consensus on distributed consensus? — Heidi Howard](https://i.ytimg.com/vi/JQss0uQUc6o/default.jpg)
![What is a VPN? - Gary explains](https://i.ytimg.com/vi/xGjGQ24cXAY/default.jpg)
![Word Embeddings](https://i.ytimg.com/vi/5PL0TmQhItY/default.jpg)
![Tech Talk - Raft, In Search of an Understandable Consensus Algorithm by Diego Ongaro](https://i.ytimg.com/vi/LAqyTyNUYSY/default.jpg)