NetPaxos: Consensus at Network Speed

Dang, Huynh Tu;Sciascia, Daniele;Canini, Marco;Pedone, Fernando;Soulé, Robert
(2015) ACM SOSR

Files

a5-dang.pdf
  • Closed Access
  • Adobe PDF
  • 168.29 KB

Details

Authors
  • Dang, Huynh TuUniversita della Svizzera italiana
    Author
  • Sciascia, DanieleUniversita della Svizzera italiana
    Author
  • Canini, MarcoUCLouvain
    Author
  • Pedone, FernandoUniversita della Svizzera italiana
    Author
  • SoulĂ©, RobertUniversita della Svizzera italiana
    Author
Abstract
This paper explores the possibility of implementing the widely deployed Paxos consensus protocol in network devices. We present two different approaches: (i) a detailed design description for implementing the full Paxos logic in SDN switches, which identifies a sufficient set of required OpenFlow extensions; and (ii) 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.
Affiliations

Citations

Dang, H. T., Sciascia, D., Canini, M., Pedone, F., & Soulé, R. (2015). NetPaxos: Consensus at Network Speed. ACM SOSR. Published. ACM SOSR. https://doi.org/10.1145/2774993.2774999