Главная
Study mode:
on
1
Intro
2
Replicated State Machine (RSM)
3
Fault Tolerance for High Availability
4
Slowdowns Hurt Availability
5
Slowdowns Take Different Forms
6
Defining Slowdown Tolerance
7
Multi-Paxos is Not 1-Slowdown-Tolerant
8
Copilot: First 1-Slowdown-Tolerant Protocol
9
Ordering: Use Two Logs
10
Ordering: Combine Logs with Dependencies
11
Ordering: Dependency Cycles
12
Ordering: A Tricky Case
13
Ordering: Same on All Replicas
14
Copilot Protocol: Dependencies?
15
Optimizations
16
Evaluation
17
Copilot and Fast-View-Change Tolera
18
Gradual Slowdown
19
Performance Without Slow Replicas
20
Conclusion
Description:
Explore a groundbreaking approach to improving fault tolerance in replicated state machines through this 20-minute conference talk from OSDI '20. Dive into the Copilot replication protocol, the first 1-slowdown-tolerant consensus algorithm that maintains normal latency despite the slowdown of any single replica. Learn how Copilot utilizes two distinguished replicas, dependencies, deduplication, and fast takeovers to achieve superior performance in the face of slowdowns. Discover optimizations like ping-pong batching and null dependency elimination that enhance Copilot's efficiency. Compare Copilot's performance against Multi-Paxos and EPaxos, and understand how it uniquely maintains low latencies when a replica slows down. Gain insights into the protocol's design, implementation, and evaluation, making this talk essential for those interested in distributed systems, consensus algorithms, and high-availability architectures.

Tolerating Slowdowns in Replicated State Machines Using Copilots

USENIX
Add to list
0:00 / 0:00