arrow
Return

P4xos: Consensus as a Network Service

delete2020-08-01
delete56
delete
OA
AI
H
Huynh Tu Dang
P
Pietro Bressana
H
Han Wang
K
Ki Suh Lee
N
Noa Zilberman
H
Hakim Weatherspoon
M
Marco Canini
F
Fernando Pedone
R
Robert Soulé *
DOI:10.1109/TNET.2020.2992106delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Protocols
Throughput
Hardware
Performance evaluation
IEEE transactions
Acceleration
Software
Fault tolerance
reliability
availability
network programmability (SDN
NFV
in-network computing)

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

U
Universita della Svizzera Italiana
Scholars:
3.3K
Papers: 2.8K
Citations: 3
W
western digital corporation
Scholars:
287
Papers: 162
Citations: 0
I
intel usa
Scholars:
736
Papers: 548
Citations: 1
K
king abdullah university of science & technology
Scholars:
1.3W
Papers: 1.3W
Citations: 32
Y
Yale University
Scholars:
6.5W
Papers: 6.0W
Citations: 10.0W
I
Intel Corporation
Scholars:
2.7K
Papers: 2.0K
Citations: 6
U
university of oxford
Scholars:
9.7W
Papers: 8.6W
Citations: 137
C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W
researcher View more organizations