Title
A Loss and Queuing-Delay Controller for Router Buffer Management
Abstract
Active queue management (AQM) in routers has been proposed as a solution to some of the scalability issues associated with TCP’s pure end-to-end approach to congestion control. However, beyond congestion control, controlling queues in routers is important because unstable router queues can cause poor application performance. Existing AQM schemes explicitly try to control router queues by probabilistically dropping (or marking) packets. We argue that while controlling router queues is important, this control needs to be tempered by a consideration of the overall lossrate at the router. Solely attempting to control queue length can induce loss-rates that have as negative an effect on application and network performance as the large queues that existing AQM schemes were trying to avoid. Thus controlling queue length without regard to loss-rate can be counterproductive. In this work we demonstrate that by jointly controlling queue length and loss-rate, both network and application performance are improved. We present a novel AQM design that attempts to simultaneously optimize queue length and loss-rate. Our algorithm, called loss and queuing delay control (LQD), is a control theoretic scheme that explicitly treats loss-rate as a control parameter. LQD is shown to provide stable control analytically and is evaluated empirically by comparing its performance against other control theoretic AQM designs (PI and REM). The results of evaluation in a laboratory testbed under realistic traffic mixes and loads show that LQD results in lower overall loss rates and that applications see lower average queue lengths than with PI or REM.
Year
DOI
Venue
2006
10.1109/ICDCS.2006.10
ICDCS
Keywords
Field
DocType
java messaging service,queuing-delay controller,router buffer management,jms server,active queue management,network performance,congestion control,design optimization,scalability,testing
Control theory,Computer science,Active queue management,Queuing delay,Queue,Computer network,Network congestion,Router,Queue management system,Network performance,Distributed computing
Conference
ISSN
ISBN
Citations 
1063-6927
0-7695-2540-7
9
PageRank 
References 
Authors
0.53
22
3
Name
Order
Citations
PageRank
Long Le11015.89
Kevin Jeffay21909228.25
F. Donelson Smith31176287.74