Abstract
The problem of filter-based state estimation for a partially observed stochastic network is considered in this paper, using the measure change approach. The network is assumed to have two types of nodes: observed and hidden. Their dynamics are defined by a set of counting processes with state-dependent intensities. The goal is to derive the nonlinear optimal filter and to propose a numerical scheme for its practical implementation. Network models that allow the optimal filter to be finite-dimensional are also considered. The theoretical results are applied to a retrial queuing system to track changes in two hidden stations: one accumulates blocked customers and the other contains unsatisfied customers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008)
Baccelli, F., Kauffmann, B., Veitch, D.: Inverse problems in queueing theory and Internet probing. Queueing Syst. 63, 59–107 (2009)
Bensoussan, A., Cakanyildirim, M., Sethi, S.P., Shi, R.: An incomplete information inventory model with presence of inventories or backorders as only observations. J. Optim. Theory Appl. 146(3), 544–580 (2010)
Borisov, A.V.: Application of optimal filtering methods for on-line of queueing network states. Autom. Remote. Control. 77, 277–296 (2016)
Bremaud, P.: On the output theorem of queueing theory, via filtering. J. Appl. Probab. 15(2), 397–405 (1978)
Elliott, R.J., Aggoun, L., Moore, J.B.: Hidden Markov Models, Estimation and Control. Springer, New York (2008)
Elliott, R.J., Dufour, F., Malcolm, W.P.: State and mode estimation for discrete-time jump Markov systems. SIAM J. Control Optim. 44(3), 1081–1104 (2005)
El-Taha, M., Stidham, S.: A filtered ASTA property. Queueing Syst. 11, 211–222 (1992)
Hassin, R.: Rational Queueing. CRC Press, Boca Raton (2016)
Jacod, J., Shiryaev, A.N.: Limit Theorems for Stochastic Processes, 2nd edn. Springer, New York (2003)
Klebaner, F., Liptser, R.: When a stochastic exponential is a true martingale. Extension of the Beneš method. Theory Probab. Appl. 58(1), 38–62 (2014)
Li, X., Yousefi’zadeh, H.: Robust EKF-based wireless congestion control. IEEE Trans. Commun. 61(12), 5090–5102 (2013)
Lukashuk, L.I., Semenchenko, Y.A.: Filtering of a semi-Markov queueing system with retrials. Cybern. Syst. Anal. 27(4), 627–631 (1991)
Miller, B.M., Avrachenkov, K.E., Stepanyan, K.V., Miller, G.B.: Flow control as a stochastic optimal control problem with incomplete information. Probl. Inf. Transm. 41(2), 150–170 (2005)
Miller, B.M., Miller, G.B., Semenikhin, K.V.: Optimal channel choice for lossy data flow transmission. Autom. Remote. Control. 79(1), 66–77 (2018)
Rieder, U., Winter, J.: Optimal control of Markovian jump processes with partial information and applications to a parallel queueing model. Math. Meth. Oper. Res. 70, 567–596 (2009)
Stuckey, N., Vasquez, J., Graham, S., Maybeck, P.: Stochastic control of computer networks. IET Control Theory Appl. 6(3), 403–411 (2012)
Walrand, J., Varaiya, P.: Flows in queueing networks: a martingale approach. Math. Oper. Res. 6(3), 387–404 (1981)
Wong, E., Hajek, B.: Stochastic Processes in Engineering Systems. Springer, New York (1985)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Semenikhin, K.V. (2021). State Estimation in Partially Observed Stochastic Networks with Queueing Applications. In: Piunovskiy, A., Zhang, Y. (eds) Modern Trends in Controlled Stochastic Processes:. Emergence, Complexity and Computation, vol 41. Springer, Cham. https://doi.org/10.1007/978-3-030-76928-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-76928-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76927-7
Online ISBN: 978-3-030-76928-4
eBook Packages: EngineeringEngineering (R0)