PAQMAN: A Principled Approach to Active Queue Management

02/21/2022
by   Sounak Kar, et al.
0

Active Queue Management (AQM) aims to prevent bufferbloat and serial drops in router and switch FIFO packet buffers that usually employ drop-tail queueing. AQM describes methods to send proactive feedback to TCP flow sources to regulate their rate using selective packet drops or markings. Traditionally, AQM policies relied on heuristics to approximately provide Quality of Service (QoS) such as a target delay for a given flow. These heuristics are usually based on simple network and TCP control models together with the monitored buffer filling. A primary drawback of these heuristics is that their way of accounting flow characteristics into the feedback mechanism and the corresponding effect on the state of congestion are not well understood. In this work, we show that taking a probabilistic model for the flow rates and the dequeueing pattern, a Semi-Markov Decision Process (SMDP) can be formulated to obtain an optimal packet dropping policy. This policy-based AQM, denoted PAQMAN, takes into account a steady-state model of TCP and a target delay for the flows. Additionally, we present an inference algorithm that builds on TCP congestion control in order to calibrate the model parameters governing underlying network conditions. Finally, we evaluate the performance of our approach using simulation compared to state-of-the-art AQM algorithms.

READ FULL TEXT

page 1

page 12

research
12/12/2017

Congestion Control Approach based on Effective Random Early Detection and Fuzzy Logic

Congestion in router buffer increases the delay and packet loss. Active ...
research
11/16/2017

Adaptive active queue management controller for TCP communication networks using PSO-RBF models

Addressing performance degradations in end-to-end congestion control has...
research
10/23/2019

Cocoa: Congestion Control Aware Queuing

Recent model-based congestion control algorithms such as BBR use repeate...
research
07/06/2020

LFQ: Online Learning of Per-flow Queuing Policies using Deep Reinforcement Learning

The increasing number of different, incompatible congestion control algo...
research
03/17/2023

Synchronisation in TCP networks with Drop-Tail Queues

The design of transport protocols, embedded in end-systems, and the choi...
research
02/16/2021

Practical application of the multi-model approach in the study of complex systems

Different kinds of models are used to study various natural and technica...
research
02/19/2023

Active queue management for alleviating Internet congestion via a nonlinear differential equation with a variable delay

Active Queue Management (AQM) for mitigating Internet congestion has bee...

Please sign up or login with your details

Forgot password? Click here to reset