Premium
A simple mechanism for stabilizing network queues in TCP/IP networks
Author(s) -
Aweya James,
Ouellette Michel,
Montuno Delfin Y.
Publication year - 2006
Publication title -
international journal of network management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.373
H-Index - 28
eISSN - 1099-1190
pISSN - 1055-7148
DOI - 10.1002/nem.625
Subject(s) - active queue management , computer science , queue , padé approximant , nonlinear system , simple (philosophy) , stability (learning theory) , controller (irrigation) , queueing theory , control theory (sociology) , order (exchange) , network congestion , control (management) , computer network , mathematics , network packet , agronomy , biology , philosophy , physics , epistemology , quantum mechanics , machine learning , artificial intelligence , finance , economics
In this paper we determine the stability bounds for the DRED active queue management (AQM) algorithm using a previously developed nonlinear dynamic model of TCP. We develop a second‐order linear model with time delay by linearizing the nonlinear model. Using the Pade approximation of time‐delayed system e − R 0 s , where R 0 is the delay in the system, we then determine the range of stabilizing gains of DRED when controlling the second‐order system with time delay R 0 . We also present examples showing the stability bounds of the DRED controller gain for networks with different parameters such as link capacity, load level, and round‐trip time. In addition, we describe an efficient implementation of the DRED AQM algorithm. Copyright © 2006 John Wiley & Sons, Ltd.