Paxos made switch-y

Huynh Tu Dang, Marco Canini, Fernando Pedone, Robert Soulé

Research output: Contribution to journalArticlepeer-review

50 Scopus citations

Abstract

The Paxos protocol is the foundation for building many fault-tolerant distributed systems and services. This paper posits that there are significant performance benefits to be gained by implementing Paxos logic in network devices. Until recently, the notion of a switchbased implementation of Paxos would be a daydream. However, new flexible hardware is on the horizon that will provide customizable packet processing pipelines needed to implement Paxos. While this new hardware is still not readily available, several vendors and consortia have made the programming languages that target these devices public. This paper describes an implementation of Paxos in one of those languages, P4. Implementing Paxos provides a critical use case for P4, and will help drive the requirements for data plane languages in general. In the long term, we imagine that consensus could someday be offered as a network service, just as point-topoint communication is provided today.

Original languageEnglish (US)
Pages (from-to)18-24
Number of pages7
JournalComputer Communication Review
Volume46
Issue number2
StatePublished - Apr 1 2016

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Paxos made switch-y'. Together they form a unique fingerprint.

Cite this