RED-SP-CoDel: Random early detection with static priority scheduling and controlled delay AQM in programmable data planes

• Published in: Computer communications Vol. 214; pp. 149 - 166
• Main Authors: Lhamo, Osel, Ma, Mingyu, Doan, Tung V., Scheinert, Tobias, Nguyen, Giang T., Reisslein, Martin, Fitzek, Frank H.P.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15-01-2024
• Subjects: Active queue management (AQM); Bufferbloat; Low latency; P4 data plane; Packet priority; Quality of service (QoS); Tactile internet; Bufferbloat; Packet priority; Quality of service (QoS); Low latency; P4 data plane; Active queue management (AQM); Tactile internet
• ISSN: 0140-3664; 1873-703X
• DOI: 10.1016/j.comcom.2023.11.026

Emerging network application paradigms, such as the Tactile Internet, re-emphasize the need for different Quality of Service (QoS) levels. Due to the large packet buffers in the underlying network data plane, Active Queue Management (AQM) is generally required to curtail packet latencies for flows requiring high QoS levels. At the same time, programmable data planes, such as P4, enable packet processing at line-speed, albeit with limited packet processing functionalities. However, the existing AQM mechanisms that support QoS differentiation are too complex to readily run on P4, while the existing AQM mechanisms that run on P4 do generally not support effective QoS differentiation. We address this gap by developing to the best of our knowledge the first AQM mechanism that supports effective QoS differentiation while running on P4. Specifically, we propose SP-CoDel, which combines the well-known Controlled Delay (CoDel) AQM mechanism with Static Priority (SP) scheduling for QoS differentiation. Also, we propose RED-SP-CoDel, which adds a RED AQM component to SP-CoDel so as to make the AQM with priorities essentially parameterless. As a community resource contribution, we substantially extend the existing P4Simulator to the novel fused P4-NS3 Simulator so as to enable the evaluation of packet processing mechanisms through the combined functionalities of P4 device emulation and NS3 packet simulation. Evaluations conducted with the P4 reference switch model in the P4-NS3 Simulator indicate that SP-CoDel and RED-SP-CoDel provide high QoS to high-priority data streams, i.e., significantly reduce latency and packet loss compared to CoDel, while effectively mitigating bufferbloat.