Title
Stateless Load-Aware Load Balancing in P4
Abstract
Leveraging the performance opportunities offered by programmable hardware, stateless load-balancing architectures allowing line-rate processing are appealing. Moreover, it has been demonstrated that significantly fairer load-balancing can be achieved by an architecture that considers the actual load of application instances when dispatching connection requests. Architectures which maintain per-connection state for resiliency and/or track application load state for fairness are, however, at odds with hardware-imposed memory constraints. Thus, a desirable load-balancer for programmable hardware would be both stateless and able to dispatch queries to application instances according to their current load. This paper presents SHELL, a stateless application-aware load-balancer combining (i) a power-of-choices scheme using IPv6 Segment Routing to dispatch new flows to a suitable application instance from among multiple candidates, and (ii) the use of a covert channel to record/report which flow was assigned to which candidate in a stateless fashion. In addition, consistent hashing versioning is used to ensure that connections are maintained to the correct application instance, using Segment Routing to "browse" through the history when needed. The stateless design of SHELL makes it suitable for hardware implementation, and this paper describes the implementation of a P4-NetFPGA prototype. A performance evaluation of this SHELL implementation demonstrates throughput and latency characteristics comparable to other stateless load-balancing implementations, while enabling application instance-load-aware dispatching and significantly increasing per-connection consistency resiliency.
Year
DOI
Venue
2018
10.1109/ICNP.2018.00058
2018 IEEE 26th International Conference on Network Protocols (ICNP)
Keywords
Field
DocType
load balancing,P4 NetFPGA,programmable hardware,segment routing
IPv6,Computer science,Load balancing (computing),Covert channel,Computer network,Implementation,Throughput,Consistent hashing,Stateless protocol,Software versioning,Distributed computing
Conference
ISSN
ISBN
Citations 
1092-1648
978-1-5386-6044-7
2
PageRank 
References 
Authors
0.39
14
5
Name
Order
Citations
PageRank
Benoit Pit-Claudel120.39
Yoann Desmouceaux220.39
Pierre Pfister391.63
Mark Townsley4101.28
Thomas Clausen52068141.73