Application of optimal filtering methods for on-line of queueing network states

Abstract

We show the solution to the optimal filtering problem for states of Markov jump processes by observations of multivariant point processes. A characteristic feature of observations is that their compensators are random linear functions of the system state, and the composite “state–observations” process does not possess the Markov property. The provided optimal filtering estimate is expressed via the solution of some recurrent system of linear differential equations and algebraic relations. We present examples of using theoretical results to construct typical models of real queueing networks. We establish the connections between our new optimal filtering algorithm and classical results of Kalman–Bucy and Wonham. We propose a solution for the problem of estimating the current state of a UDP connection given the observations of video stream.