Statistical detection of congestion in routers

Authors:
Ivan D. Barrera;Stephan Bohacek;Gonzalo R. Arce
Affiliations:
Electrical Engineering Department, University of Delaware, Newark, DE;Electrical Engineering Department, University of Delaware, Newark, DE;Electrical Engineering Department, University of Delaware, Newark, DE
Venue:
IEEE Transactions on Signal Processing
Year:
2010

Citing 15
Cited 2

A course in density estimation

A course in density estimation
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
TCP and explicit congestion notification

ACM SIGCOMM Computer Communication Review
The macroscopic behavior of the TCP congestion avoidance algorithm

ACM SIGCOMM Computer Communication Review
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
A hybrid systems modeling framework for fast and accurate simulation of data communication networks

SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The effects of active queue management on web performance

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
On Designing Improved Controllers for AQM Routers Supporting TCP Flows

On Designing Improved Controllers for AQM Routers Supporting TCP Flows
An adaptive virtual queue (AVQ) algorithm for active queue management

IEEE/ACM Transactions on Networking (TON)
Sizing router buffers

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Nonlinear instabilities in TCP-RED

IEEE/ACM Transactions on Networking (TON)
Does Fast Responsive AQM Scheme Always Do Better

GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
RED gateway congestion control using median queue size estimates

IEEE Transactions on Signal Processing
Infinite family of approximations of the Digamma function

Mathematical and Computer Modelling: An International Journal
REM: active queue management

IEEE Network: The Magazine of Global Internetworking

Statistical approach for congestion control in gateway routers

Computer Networks: The International Journal of Computer and Telecommunications Networking
The end-to-end QoS guarantee framework for interworking WiMAX PMP and mesh networks with Internet

Computers and Electrical Engineering

Quantified Score

Hi-index	35.68

Visualization

Abstract

Detection of congestion plays a key role in numerous networking protocols, including those driving active queue management (AQM) methods used in congestion control in Internet routers. This paper exploits the rich theory of statistical detection theory to develop simple detection mechanisms that can further enhance current AQM methods. The detection of congestion is performed using a maximum-likelihood ratio test (MLRT), which reveals that the likelihood of congestion grows exponentially with the queue occupancy level. Performance evaluation of the likelihood detector shows it is robust to variations of the network parameters. The mathematical expression of the likelihood of congestion depends on the router's current dropping rate, its desired queue occupancy level, and the current queue occupancy. When incorporated into random early marking (REM) and random early detection (RED), the likelihood-ratio-based detection considerably improves their reaction time and reduces the variance of queue occupancy values.