Abstract
We solve the estimation problem of the probability density parameters of the inter-event interval duration in a synchronous generalized flow of the second order, which can be used as a powerful mathematical model for the arrival processes in queuing systems and networks. The explicit form of the parameter estimates is determined by the method of moments on the basis of observations of the doubly stochastic flow under the recurrence conditions that are formulated in terms of the joint probability density of the durations of two adjacent inter-event intervals. The quality of the estimates is established by using the model, reproducing the flow behavior under conditions of complete observability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Khinchin, A.Ya.: Mathematical methods of queuing theory. Proc. MIAS USSR 49, 3–122 (1955)
Cox, D.R.: The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Cambridge Philos. Soc. 51(3), 433–441 (1955)
Basharin, G.P., Kokotushkin, V.A., Naumov, V.A.: On the equivalent substitutions method for computing fragments of communication networks. Part 1. Proc. USSR Acad. Sci. Tech. Cybern. 6, 92–99 (1979)
Neuts, M.F.: A versatile Markov point process. J. Appl. Probab. 16, 764–779 (1979)
Basharin, G.P., Gaidamaka, Y.V., Samouylov, K.E.: Mathematical theory of teletraffic and its application to the analysis of multiservice communication of next generation networks. Autom. Control Comput. Sci. 47(2), 62–69 (2013)
Dudin, A.N., Nazarov, A.A.: The MMAP/M/R/0 queueing system with reservation of servers operating in a random environment. Probl. Inf. Transm. 51(3), 289–298 (2015)
Card, H.C.: Doubly stochastic Poisson processes in artificial neural learning. IEEE Trans. Neural Netw. 9(1), 229–231 (1998)
Bouzas, P.R., Valderrama, M.J., Aguilera, A.M., Ruiz-Fuentes, N.: Modelling the mean of a doubly stochastic Poisson process by functional data analysis. Comput. Stat. Data Anal. 50(10), 2655–2667 (2006)
Lucantoni, D.M., Neuts, M.F.: Some steady-state distributions for the MAP/SM/1 queue. Commun. Stat. Stoch. Models 10, 575–598 (1994)
Klimenok, V., Dudin, A., Vishnevsky, V.: Tandem queueing system with correlated input and cross-traffic. Commun. Comput. Inf. Sci. 370, 416–425 (2013)
Vishnevsky, V.M., Semenova, O.V.: Polling Systems: Theory and Applications for Broadband Wireless Networks. Academic Publishing, London (2012)
Vishnevsky, V.M., Dudin, A.N., Kozyrev, D.V., Larionov, A.A.: Performance evaluation of broadband wireless networks along the long transport routes. In: Proceedings of the Eighteenth International Scientific Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2015), pp. 241–256. ICS RAS, Moscow (2015)
Farkhadov, M.P., Petukhova, N.V., Efrosinin, D.V., Semenova, O.V.: Two-phase model with unlimited queues to calculate the characteristics and optimize voice self-service portals. Control Sci. 6, 53–57 (2010)
Pagano, M., Rykov, V.V., Khokhlov, Y.S.: Teletraffic Models. INFRA-M, Moscow (2019)
Nezhelskaya, L., Sidorova, E.: Optimal estimation of the states of synchronous generalized flow of events of the second order under its complete observability. Commun. Comput. Inf. Sci. 912, 157–171 (2018)
Nezhelskaya, L.A., Sidorova, E.F.: Optimal estimate of the states of a generalized synchronous flow of second-order events under conditions of incomplete observability. Tomsk State Univ. J. Control Comput. Sci. 45, 30–41 (2018)
Gortsev, A.M., Nezhelskaya, L.A.: Parameter estimation of synchronous twice-stochastic flow of events using the method of moments. Tomsk State Univ. J. S1–1, 24–29 (2002)
Gortsev, A.M., Zuevich, V.L.: Optimal estimation of states of the asynchronous doubly stochastic flow of events with arbitrary number of the states. Tomsk State Univ. J. Control Comput. Sci. 2(11), 44–65 (2010)
Gortsev, A.M., Nissenbaum, O.V.: Estimation of the dead time and parameters of an asynchronous alternative flow of events with unextendable dead time period. Russ. Phys. J. 48(10), 1039–1054 (2005)
Kalyagin, A.A., Nezhel’skaya, L.A.: The comparison of maximum likelihood method and moments method by estimation of dead time in a generalized semysynchronous flow of events. Tomsk State Univ. J. Control Comput. Sci. 3(32), 23–32 (2015)
Malinkovsky, Y.V.: Probability Theory and Mathematical Statistics (Part 2. Mathematical Statistics). Francisk Skorina Gomel State University, Gomel (2004)
Leland, W.E., Wilson, D.V.: High time-resolution measurement and analysis of LAN traffic: implications for LAN interconnection. In: Proceedings of the IEEE INFOCOM 1991, Bal Harbour, FL, pp. 1360–1366 (1991)
Karagiannis, T., Faloutsos, M.: SELFIS: a tool for self-similarity and long-range dependence analysis. In: 1st Workshop on Fractals and Self-Similarity in Data Mining: Issues and Approaches (in KDD), Edmonton, Canada (2002)
Erramilli, A., Narayan, O., Willinger, W.: Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Network. 4(2), 209–223 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Nezhel’skaya, L., Pagano, M., Sidorova, E. (2019). Distribution Parameters Estimation in Recurrent Synchronous Generalized Doubly Stochastic Flow of the Second Order. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2019. Lecture Notes in Computer Science(), vol 11965. Springer, Cham. https://doi.org/10.1007/978-3-030-36614-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-36614-8_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36613-1
Online ISBN: 978-3-030-36614-8
eBook Packages: Computer ScienceComputer Science (R0)