An adaptive virtual queue (AVQ) algorithm for active queue management

Authors:
Srisankar S. Kunniyur;R. Srikant
Affiliations:
Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA;Department of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2004

Citing 8
Cited 52

Random early detection gateways for congestion avoidance

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

ACM SIGCOMM Computer Communication Review
Modeling TCP throughput: a simple model and its empirical validation

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
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
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
End-to-end congestion control schemes: utility functions, random losses and ECN marks

IEEE/ACM Transactions on Networking (TON)
Mean FDE models for Internet congestion control under a many-flows regime

IEEE Transactions on Information Theory
Distributed admission control

IEEE Journal on Selected Areas in Communications

The power of explicit congestion notification

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
PI-PD Controller for Adaptive and Robust Active Queue Management for Internet Congestion Control

Simulation
Rate-based proportional-integral control scheme for active queue management

International Journal of Network Management
SF-RED - A Novel Server-based AQM to Provide Inter-server Fairness Service

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
A stable queue-based adaptive controller for improving AQM performance

Computer Networks: The International Journal of Computer and Telecommunications Networking
Multi-path TCP: a joint congestion control and routing scheme to exploit path diversity in the internet

IEEE/ACM Transactions on Networking (TON)
An optimization-based approach for QoS routing in high-bandwidth networks

IEEE/ACM Transactions on Networking (TON)
An H∞ approach to congestion control design for AQM routers supporting TCP flows in wireless access networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Stability analysis of a novel exponential-RED model with heterogeneous delays

Computer Communications
Nonlinear RED: a simple yet efficient active queue management scheme

Computer Networks: The International Journal of Computer and Telecommunications Networking
Stability and sensitivity for congestion control in wireless mesh networks with time varying link capacities

Ad Hoc Networks
Rate-based active queue management for TCP flows over wired and wireless networks

EURASIP Journal on Wireless Communications and Networking
A fuzzy logic-based AQM for real-time traffic over internet

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the impact of active queue management on VoIP quality of service

Computer Communications
A router-based technique to mitigate reduction of quality (RoQ) attacks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Fully decentralized emulation of best-effort and processor sharing queues

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Design of rate-based controllers for active queue management in TCP/IP networks

Computer Communications
Global Asymptotical Stability of Internet Congestion Control

ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks
Dynamic queue level control of TCP/RED systems in AQM routers

Computers and Electrical Engineering
A probabilistic constrained nonlinear optimization framework to optimize RED parameters

Performance Evaluation
Effective RED: An algorithm to improve RED's performance by reducing packet loss rate

Journal of Network and Computer Applications
Fuzzy explicit marking: A unified congestion controller for Best-Effort and Diff-Serv networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
The effects of AQM on the performance of Assured Forwarding Service

Computer Communications
Is it congestion or a DDoS attack?

IEEE Communications Letters
AQM algorithm based on Kelly's scheme using sliding mode control

ACC'09 Proceedings of the 2009 conference on American Control Conference
Towards the perfect DDoS attack: the perfect storm

SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Vehicular telematics over heterogeneous wireless networks: A survey

Computer Communications
Distributed bandwidth allocation based on alternating evolution algorithm

Journal of Parallel and Distributed Computing
How expensive is link utilization?

NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Revisiting adaptive RED: beyond AIMD algorithms

NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Statistical detection of congestion in routers

IEEE Transactions on Signal Processing
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
Trading link utilization for queueing delays: An adaptive approach

Computer Communications
F-ECN: a loss discrimination based on fuzzy logic control

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
An adaptive congestion control mechanism for unresponsive flows

IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
A robust discrete-time controller for delay sensitive applications

ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
RRED: robust RED algorithm to counter low-rate denial-of-service attacks

IEEE Communications Letters
Statistical approach for congestion control in gateway routers

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the deployment of AQM algorithms in the internet

MMACTEE'09 Proceedings of the 11th WSEAS international conference on Mathematical methods and computational techniques in electrical engineering
On the stability of AQM algorithms

MMACTEE'09 Proceedings of the 11th WSEAS international conference on Mathematical methods and computational techniques in electrical engineering
Using the active queue management schemes to achieve intra-class fairness for the 802.11 WLAN EDCA queues

MMACTEE'09 Proceedings of the 11th WSEAS international conference on Mathematical methods and computational techniques in electrical engineering
A unified approach to optimizing performance in networks serving heterogeneous flows

IEEE/ACM Transactions on Networking (TON)
Design of active queue management for robust control on access router for heterogeneous networks

EURASIP Journal on Wireless Communications and Networking
FQL-RED: an adaptive scalable schema for active queue management

International Journal of Network Management
Analysis of AQM Queues with Queue Size Based Packet Dropping

International Journal of Applied Mathematics and Computer Science - Issues in Advanced Control and Diagnosis
On the impact of adaptive RED in IP networks transporting H.264/MPEG-4 AVC video streams

Computers and Electrical Engineering
Less is more: trading a little bandwidth for ultra-low latency in the data center

NSDI'12 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation
Flow level detection and filtering of low-rate DDoS

Computer Networks: The International Journal of Computer and Telecommunications Networking
NetBump: user-extensible active queue management with bumps on the wire

Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
M-GREEN: An active queue management mechanism for multi-QoS classes

Computer Standards & Interfaces
Intelligent Dynamical Buffer Scheduling Mechanism for Intermittently Connected Mobile Network

Wireless Personal Communications: An International Journal
Optimized Congestion Management Protocol for Healthcare Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Virtual queue-based marking schemes have been recently proposed for Active Queue Management (AQM) in Internet routers. We consider a particular scheme, which we call the Adaptive Virtual Queue (AVQ), and study its following properties: its stability in the presence of feedback delays, its ability to maintain small queue lengths, and its robustness in the presence of extremely short flows (the so-called web mice). Using a linearized model of the system dynamics, we present a simple rule to design the parameters of the AVQ algorithm. We then compare its performance through simulation with several well-known AQM schemes such as RED, REM, Proportional Integral (PI) controller, and a nonadaptive virtual queue algorithm. With a view toward implementation, we show that AVQ can be implemented as a simple token bucket using only a few lines of code.