IEEE/ACM Transactions on Networking · 2020 · 91 citations · 45 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsInterconnection NetworksConsensus AlgorithmsConsensus ProtocolsDistributed AlgorithmsDistributed ComputingDistributed ConsensusLatency OptimizationConsensusConsensus PerformanceConsensus Protocol VerificationDistributed Systems VerificationFormal VerificationForwarding SystemsPaxosProgrammable Data Plane
In this paper, we explore how a programmable forwarding plane offered by a new breed of network switches might naturally accelerate consensus protocols, specifically focusing on Paxos. The performance of consensus protocols has long been a concern. By implementing Paxos in the forwarding plane, we are able to significantly increase throughput and reduce latency. Our P4-based implementation running on an ASIC in isolation can process over 2.5 billion consensus messages per second, a four orders of magnitude improvement in throughput over a widely-used software implementation. This effectively removes consensus as a bottleneck for distributed applications in data centers. Beyond sheer performance, our approach offers several other important benefits: it readily lends itself to formal verification; it does not rely on any additional network hardware; and as a full Paxos implementation, it makes only very weak assumptions about the network.
45
Pat Bosshart, Dan Daly, Glen Gibb et al. · ACM SIGCOMM Computer Communication Review · 2014 · 2.8K citations
Leslie Lamport · ACM Transactions on Computer Systems · 1998 · 2.7K citations · Full text
Unreliable failure detectors for reliable distributed systems
Tushar Chandra, Sam Toueg · Journal of the ACM · 1996 · 2.5K citations · Full text
H.‐S. Philip Wong, Simone Raoux, Sang‐Bum Kim et al. · Proceedings of the IEEE · 2010 · 1.8K citations
In search of an understandable consensus algorithm
Diego Ongaro, John K. Ousterhout · 2014 · 1.5K citations