Analysis & Design of Congestion Avoidance Scheme for Active Queue Management Problem for Linear Systems

Full Text(PDF, ) PP.406409


Author(s) 
Asst. Prof Rakesh Mandal and Asst. Prof. Anirudh Mudaliar 

KEYWORDS 
AQM, ECN, Discrete time system, Timedelay, KF, RKF, Kalman gain 

ABSTRACT 
The Kalman Filter (KF) is used to optimally estimate system states from the sequential noisy measurements of the outputs. On the other hand, realtime systems are often modeled with uncertainties and timedelays. Developing KF algorithms for such systems is an important problem to obtain optimal state estimates by utilizing the information on uncertainties and timedelays. First, designing of KF for nominal discretetime systems is studied. Considering the covariance of the error in the estimation the KF algorithm is derived which is further tested on a numerical example. A designed KF is tested on a realtime problem i.e. Active Queue Management (AQM) problem. In Internet routers, Active Queue Management (AQM) is a technique that consists in dropping or Explicit Congestion Notification (ECN) marking packets before a router's queue is full 

References 

[1] Antonis Papachristodouluo and Ali Jadbaaie, “Delay
Robustness of Nonlinear Internet Congection Control
Schemes”, IEEE Transaction on aytomatic control, Volume
55, pp 14211427,(2010).
[2] Mital A Gandhi, and Lamine Mili, “Roust Kalman Filter
based on a Generalized Maximum LikegoodType
Estimator”, IEEE Transaction on Signal Processing, Volume
58, pp25092520,(2010).
[3] Rodrigo Fontes Souto and Joao Yoshiyuki Ishihara,
“Robust Kalman Filter for DiscreteTime Systems With
Correlated Noise”, Ajaccio, France, 2008.
[4] Ashvin Lakshmikantha, Carolyn L. Beck, and R. Srikant,
“Robustness of Real and Virtual Queue Based Active
Queue Management Schemes”, IEEE/ACM Transaction on
networking, Volume 13, pp 8193,(2005).
[5] X.Lu, H.Zhang and W.Wang, “Kalman Filtering for
Multiple Time Delay System”, Automatica, Volume 41, pp
14551461 (2005).
[6] Tansu Alpcan, and Tamer Basar, “A Gloally Stable
Adaptive Congestion Control Scheme for InternetStyle
Networks With Delay ”, IEEE/ACM Transaction on
networking, Volume 13, pp12611274,(2005).
[7] Z.Wang, J.Lam and X.Liu, “Robust Kalman filtering for
DiscreteTimr Markovian Jump Delay Sustem”, IEEE Signal
Processing Letters, Volume 11, pp 659662 (2004).
[8] C.V.Hollot, V.Mishra, D.Towsley, and W.Gong
“Analysis and Design of Controllers for AQM Routers
Supporting TCP Flows”, IEEE Transactions on Automatic
Control, Volume 47, pp 954959, (2002).
[9] V.Mishra, W.Gong, and D.Towsley, “Fluid based
analysis of a network of AQM routers supporting TCP
flows with an application to RED”, Proceeding
ACM/SIGCOMM, (2000)


