Stateless Load-Aware Load Balancing in P4 - École polytechnique Access content directly
Conference Papers Year : 2018

Stateless Load-Aware Load Balancing in P4

Benoît Pit-Claudel
  • Function : Author
  • PersonId : 1052097
Yoann Desmouceaux
Pierre Pfister
  • Function : Author
  • PersonId : 1052098
Mark Townsley
  • Function : Author
  • PersonId : 1052092
Thomas Heide Clausen


Leveraging the performance opportunities offered by programmable hardware, stateless load-balancing architec-tures 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.
Fichier principal
Vignette du fichier
p4eu-2018.pdf (516.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02263383 , version 1 (04-08-2019)



Benoît Pit-Claudel, Yoann Desmouceaux, Pierre Pfister, Mark Townsley, Thomas Heide Clausen. Stateless Load-Aware Load Balancing in P4. 2018 IEEE 26th International Conference on Network Protocols (ICNP), Sep 2018, Cambridge, United Kingdom. pp.418-423, ⟨10.1109/ICNP.2018.00058⟩. ⟨hal-02263383⟩
45 View
542 Download



Gmail Facebook X LinkedIn More