Title :
Estimating Queue Size in a Computer Network Using an Extended Kalman Filter
Author :
Stuckey, Nathan C. ; Vasquez, Juan R. ; Graham, Scott R.
Author_Institution :
Air Force Inst. of Technol., Wright-Patterson
Abstract :
An extended Kalman filter is used to estimate queue size in a network. This paper presents the derivation of the transient queue behavior for a system with Poisson traffic and exponential service times. This result is then validated for ideal traffic using a network simulated in OPNET A more complex OPNET model is then used to test the adequacy of the transient queue size model when non-Poisson traffic is combined. The extended Kalman filter theory is presented and a network state estimator is designed using the transient queue behavior model. The behavior of the network state estimator is than investigated.
Keywords :
Kalman filters; computer networks; nonlinear filters; queueing theory; telecommunication traffic; OPNET; computer network; estimating queue size; exponential service times; extended Kalman filter; network state estimator; nonPoisson traffic; transient queue behavior; Computer networks; Current measurement; Network topology; Optimal control; Predictive models; Routing; State estimation; Stochastic processes; Telecommunication traffic; Traffic control;
Conference_Titel :
Aerospace Conference, 2007 IEEE
Conference_Location :
Big Sky, MT
Print_ISBN :
1-4244-0524-6
Electronic_ISBN :
1095-323X
DOI :
10.1109/AERO.2007.352937
