NetPaxos: consensus at network speed

Abstract

This paper explores the possibility of implementing the widely deployed Paxos consensus protocol in network devices. We present two different approaches: (<i>i</i>) a detailed design description for implementing the full Paxos logic in SDN switches, which identifies a sufficient set of required OpenFlow extensions; and (<i>ii</i>) an alternative, optimistic protocol which can be implemented without changes to the OpenFlow API, but relies on assumptions about how the network orders messages. Although neither of these protocols can be fully implemented without changes to the underlying switch firmware, we argue that such changes are feasible in existing hardware. Moreover, we present an evaluation that suggests that moving Paxos logic into the network would yield significant performance benefits for distributed applications.

DOI: 10.1145/2774993.2774999
View Slides
0102020162017
Citations per Year

Citation Velocity: 14

Averaging 14 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Dang2015NetPaxosCA, title={NetPaxos: consensus at network speed}, author={Huynh Tu Dang and Daniele Sciascia and Marco Canini and Fernando Pedone and Robert Soul{\'e}}, booktitle={SOSR}, year={2015} }