Abstract:Routers employ queues to temporarily hold packets when the scheduler cannot immediately process them. Congestion occurs when the arrival rate of packets exceeds the processing capacity, leading to increased queueing delay. Over time, Active Queue Management (AQM) strategies have focused on directly draining packets from queues to alleviate congestion and reduce queuing delay. On Programmable Data Plane (PDP) hardware, AQMs traditionally reside in the Egress pipeline due to the availability of queue delay information there. We argue that this approach wastes the router's resources because the dropped packet has already consumed the entire pipeline of the device. In this work, we propose ingress Random Early Detection (iRED), a more efficient approach that addresses the Egress drop problem. iRED is a disaggregated P4-AQM fully implemented in programmable data plane hardware and also supports Low Latency, Low Loss, and Scalable Throughput (L4S) framework, saving device pipeline resources by dropping packets in the Ingress block. To evaluate iRED, we conducted three experiments using a Tofino2 programmable switch: i) An in-depth analysis of state-of-the-art AQMs on PDP hardware, using 12 different network configurations varying in bandwidth, Round-Trip Time (RTT), and Maximum Transmission Unit (MTU). The results demonstrate that iRED can significantly reduce router resource consumption, with up to a 10x reduction in memory usage, 12x fewer processing cycles, and 8x less power consumption for the same traffic load; ii) A performance evaluation regarding the L4S framework. The results prove that iRED achieves fairness in bandwidth usage for different types of traffic (classic and scalable); iii) A comprehensive analysis of the QoS in a real setup of a DASH) technology. iRED demonstrated up to a 2.34x improvement in FPS and a 4.77x increase in the video player buffer fill.

iRED: A disaggregated P4-AQM fully implemented in programmable data plane hardware

Mred: A New Adaptive Active Queue Management Algorithm

Research on some active queue management algorithms

DESiRED -- Dynamic, Enhanced, and Smart iRED: A P4-AQM with Deep Reinforcement Learning and In-band Network Telemetry

DESiRED — Dynamic, Enhanced, and Smart iRED: A P4-AQM with Deep Reinforcement Learning and In-band Network Telemetry

Mrio: A New Active Queue Management Algorithm For Differentiated Services

REDu:A New Active Queue Management Algorithm for Detection and Punishment of Unresponsive Flows

Sra: Switch Resource Aggregation For Application Offloading In Programmable Networks

On the Scalable Fairness and Efficient Active Queue Management of RED

ARED: a novel adaptive congestion controller

A Novel Packet Dropping Mechanism for Active Queue Management

Design of modified red implemented in a class based CIOQ switch

Design and Analysis of a Stable Queue Control Scheme for the Internet

Performance Evaluation of Active Queue Management Algorithms in Large Network

RED with Optimized Dynamic Threshold Deployment on Shared Buffer

Loss Rate Aware Preferential Treamtment Scheme at the Congested Router

Controlling Inelastic Traffic Queuing Behaviors Using Red As A Decay Rate Filter

A Robust RED Algorithm Based on Time-delayed Feedback Control

Insights from Curvy RED (Random Early Detection)

Reducing Power of Traffic Manager in Routers Via Dynamic On/off-Chip Scheduling

Experiences with Active Per-Flow Queuing for Traffic Manager in High Performance Routers