Abstract
We consider a single-channel queuing system with an incoming asynchronous double-stochastic two-state request flow (MMPP-flow—Markovian Modulated Poisson Process). We give explicit analytical formulas for the steady-state probability distribution of the system states as well as explicit analytical expressions for the following numerical characteristics of the system: the average queue length, the average number of requests in the system, and the probability of system downtime. We give numerical results, presented in the form of tables, for the characteristics of the system. We consider a special case of an incoming request flow—an asynchronous alternating two-state flow (SPP-flow—Switched Poisson Process).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
Vishnevskii, V.M., Dudin, A.N., and Klimenok, V.I., Stokhasticheskie sistemy s korrelirovannymi potokami. Teoriya i primenenie v telekommunikatsionnykh setyakh (Stochastic Systems with Correlated Flows. Theory and Application in Telecommunication Networks), Moscow: Tekhnosfera, 2018.
Sokh, D.R., The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables, Proc. Cambridge Philosyu Soc., 1955, vol. 51, no. 3, pp. 433–441.
Kingman, J.F.C., On doubly stochastic Poisson process, Proc. Cambridge Philos. Soc., 1964, vol. 60, no. 4, pp. 923–930.
Basharin, G.P., Kokotushkin, V.A., and Naumov, V.A., On the method of equivalent replacements of calculation of fragments of communication networks. Part 1, Izv. Akad. Nauk SSSR. Tekh. Kibern., 1979, no. 6, pp. 92–99.
Basharin, G.P., Kokotushkin, V.A., and Naumov, V.A., On the method of equivalent replacements of calculation of fragments of communication networks. Part 2, Izv. Akad. Nauk SSSR. Tekh. Kibern., 1980, no. 1, pp. 55–61.
Neuts, M.F., A versatile Markovian point process, J. Appl. Probab., 1979, vol. 16, no. 4, pp. 764–779.
Lucantoni, D.M., New results on the single server queue with a bath Markovian arrival process, Commun. Stat. Stochastic Models, 1991, vol. 7, no. 1, pp. 1–46.
Lucantoni, D.M. and Neuts, M.F., Some steady-state distributions for the MAP/SM/1 queue, Commun. Stat. Stochastic Models, 1994, vol. 10, no. 3, pp. 575–598.
Gortsev, A.M. and Nezhelskaya, L.A., Estimating the parameters of a synchronous double-stochastic flow of events by the method of moments, Vestn. Tomsk. Gos. Univ., 2002, no. S1-1, pp. 24–29.
Gortsev, A.M. and Nezhelskaya, L.A., An asynchronous double stochastic flow with initiation of superfluous events, Discrete Math. Appl., 2011, vol. 21, no. 3, pp. 283–290.
Gortsev, A.M., Kalyagin, A.A., and Nezhelskaya, L.A., Joint probability density of duration of intervals of a generalized semi-synchronous flow of events with nonextending dead time, Vestn. Tomsk. Gos. Univ. Upr. Vychisl. Tekh. Inf., 2014, no. 2 (27), pp. 19–29.
Vasil’eva, L.A. and Gortsev, A.M., Estimation of parameters of a double-stochastic flow of events under conditions of its incomplete observability, Autom. Remote Control, 2002, vol. 63, no. 3, pp. 511–515.
Vasil’eva, L.A. and Gortsev, A.M., Estimation of the dead time of an asynchronous double stochastic flow of events under incomplete observability, Autom. Remote Control, 2003, vol. 64, no. 12, pp. 1890–1898.
Gortsev, A.M., Leonova, M.A., and Nezhelskaya, L.A., Comparison of MPand MM-estimates of the duration of dead time in a generalized asynchronous event flow, Vestn. Tomsk. Gos. Univ. Upr. Vychisl. Tekh. Inf., 2013, no. 4 (25), pp. 32–42.
Heindl, A., Decomposition of general tandem queueing networks with MMPP input, Perform. Eval., 2001, vol. 44, pp. 5–23.
Heindl, A., Decomposition of general queue networks with MMPP inputs and customer losses, Perform. Eval., 2003, vol. 51, pp. 117–136.
Bin Sun, Dudin, S.A., Dudina, O.S., and Dudin, A.N., A customer service model in an adaptive-modulation mobile communication cell with allowance for random environment, Autom. Remote Control, 2021, vol. 82, no. 5, pp. 812–826.
Alieva, S.G., Melikov, A.Z., and Shakhmalyev, M.O., Numerical analysis of a system with heterogeneous servers and instant feedback, J. Comput. Syst. Sci. Int., 2021, vol. 60, no. 3, pp. 435–447.
Gortsev, A.M., Leonova, M.A., and Nezhelskaya, L.A., Joint probability density of duration of intervals of a generalized asynchronous flow of events with nonextending dead time, Vestn. Tomsk. Gos. Univ. Upr. Vychisl. Tekh. Inf., 2012, no. 4 (21), pp. 14–25.
Gortsev, A.M. and Nissenbaum, O.V., Estimation of the dead time period and parameters of an asynchronous alternative flow of events with unextendable dead time period, Russ. Phys. J., 2005, vol. 48, no. 10, pp. 1039–1054.
Dudin, A.H. and Klimenok, V.I., Sistemy massovogo obsluzhivaniya s korrelirovannymi potokami (Queuing Systems with Correlated Flows), Minsk: Belarus. Gos. Univ., 2000.
Medvedev, G.A., Analysis of stochastic graphs describing the behavior of step** automatic search systems, Avtom. Vychisl. Tekh., 1968, no. 4, pp. 27–30.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by V. Potapchouck
Rights and permissions
About this article
Cite this article
Gortsev, A.M., Nezhelskaya, L.A. Analytical Investigation of a Single-Channel QS with Incoming Asynchronous Event Flow. Autom Remote Control 83, 1200–1212 (2022). https://doi.org/10.1134/S0005117922080045
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117922080045