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

fYear

2007

fDate

3-10 March 2007

Firstpage

1

Lastpage

12

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Aerospace Conference, 2007 IEEE

Conference_Location

Big Sky, MT

ISSN

1095-323X

Print_ISBN

1-4244-0524-6

Electronic_ISBN

1095-323X

Type

conf

DOI

10.1109/AERO.2007.352937

Filename

4161396