Implementing Distributed Consensus

Thursday, June 13, 2019 - 9:00 am10:00 am

Dan Lüdtke, Google

Abstract: 

May I introduce "Skinny", an education-focused, distributed lock service.

With the help of Skinny, we will:

  • briefly look at the Paxos protocol
  • see an example of a typical Paxos run
  • design a simple distributed consensus protocol
  • learn the tricky parts of implementing our simple distributed consensus protocol
  • gradually move from theory-level to coding-level, solving small challenges (network, availability, fault-tolerance) along the way

This talk addresses engineers who had little exposure to the inner workings of distributed consensus, who want to learn about distributed consensus as they start building distributed systems, and who worked with ready-made distributed consensus solutions such as Zookeper and etcd but strive to understand the underlying theory as well.

Disclaimer: This work is not affiliated with any company (including Google) and purely educational!

Dan Lüdtke, Google

Dan is a Site Reliability Manager in Munich. He contributes to open source software projects, regularly helps to organize large hacker events, runs an autonomous system for fun, and dreams of space travel. Prior to Google, Dan served his country, worked as a security consultant, joined a start-up, and wrote a book about IPv6.

Dan earned a master's degree in Computer Aided Engineering from the Munich University of the German Federal Armed Forces.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@conference {233257,
author = {Dan L{\"u}dtke},
title = {Implementing Distributed Consensus},
year = {2019},
address = {Singapore},
publisher = {USENIX Association},
month = jun
}

Presentation Video