Analysis of AQM Queues with Queue Size Based Packet Dropping

Authors:
Andrzej ChydziéNaski;ŁUkasz ChróSt
Affiliations:
Institute of Informatics, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland;Institute of Informatics, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland
Venue:
International Journal of Applied Mathematics and Computer Science - Issues in Advanced Control and Diagnosis
Year:
2011

Citing 10
Cited 0

Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic

ACM SIGCOMM Computer Communication Review
The BLUE active queue management algorithms

IEEE/ACM Transactions on Networking (TON)
An adaptive virtual queue (AVQ) algorithm for active queue management

IEEE/ACM Transactions on Networking (TON)
Robustness of real and virtual queue-based active queue management schemes

IEEE/ACM Transactions on Networking (TON)
An adaptive neuron AQM for a stable internet

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
An extended GIX/M/1/N queueing model for evaluating the performance of AQM algorithms with aggregate traffic

ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
A genetic algorithm for the design of a fuzzy controller for active queue management

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Short Survey: A survey of TCP-friendly router-based AQM schemes

Computer Communications
REM: active queue management

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Queueing systems in which an arriving job is blocked and lost with a probability that depends on the queue size are studied. The study is motivated by the popularity of Active Queue Management (AQM) algorithms proposed for packet queueing in Internet routers. AQM algorithms often exploit the idea of queue-size based packet dropping. The main results include analytical solutions for queue size distribution, loss ratio and throughput. The analytical results are illustrated via numerical examples that include some commonly used blocking probabilities (dropping functions).