Other Articles by Authors

Eugene Lebedev
Hanna Livinska

Authors and WSEAS

Eugene Lebedev
Hanna Livinska

WSEAS Transactions on Systems and Control

Print ISSN: 1991-8763
E-ISSN: 2224-2856

Volume 12, 2017

Notice: As of 2014 and for the forthcoming years, the publication frequency/periodicity of WSEAS Journals is adapted to the 'continuously updated' model. What this means is that instead of being separated into issues, new papers will be added on a continuous basis, allowing a more regular flow and shorter publication times. The papers will appear in reverse order, therefore the most recent one will be on top.

Volume 12, 2017

On Stationary Regime for Queueing Networks with Controlled Input

AUTHORS: Eugene Lebedev, Hanna Livinska

Download as PDF

ABSTRACT: In this paper stationary properties of queueing network with exponentially distributed service times are investigated provided that an input flow is controlled by a Markov chain. We consider two cases. In the case, where we have one node only, a generating function of a stationary distribution is obtained. The form of the generating function is a matrix version of the Takacs formula. In the second case, a network with service nodes is considered. For a multivariate service process the condition of a stationary regime existence and a correlation matrix are found.

KEYWORDS: Multi-channel queueing networks, controlled input, stationary regime


[1] Anisimov, V., Averaging in Markov Models with Fast Markov Switches and Applications to Queueing Models, Annals of Operation Research, Vol.112, No.1, 2002, pp. 63-82.

[2] Anisimov, V., Switching Processes in Queueing Models, Wiley-ISTE, 2013.

[3] Anisimov, V.V., Lebedev, E.A., Stochastic Service networks. Markov models, Kyiv–Lybid, 1992 (in Russian).

[4] Bäuerle, N., Optimal Control of Queueing Networks: An Approach via Fluid Models, Advances in Applied Probability, Vol.34, No.2, 2002, pp. 313-328.

[5] Bocharov, P.P., Pechinkin, A.V., Queueing Theory, RUDN-Moscow, 1995 (in Russian).

[6] Breuer, L., The Periodic BMAP/PH/c Queue, Queueing Syst, No.38(1), 2001, pp. 67-76.

[7] Horn, R.A., Johnson, Ch.R., Matrix Analysis, Cambr. Univ. Press, 1985.

[8] Korolyuk, V.S., Korolyuk, V.V., Stochastic Models of Systems, Kluwer Acad. Press, Dordrecht, 1999.

[9] Kovalenko, I.N., Kuznetsov, N.Yu., Shurenkov, V.M. Stochastic Processes, Kyiv, 1983 (in Russian).

[10] Kushner, H.J., Heavy Traffic Analysis of Controlled Queueing and Communication Network, Springen-Verlag, New-York, 2001.

[11] Lebedev, E.A., Service Networks with Multichannel Nodes and Recurrent Input Flow, Cybernetics and System Analysis, No.4, 2001, pp. 133-141.

[12] Lebedev, E., Makushenko, I., On Profit Maximization and Risk Minimization in Networks of Semi-Markov Type, Cybernetics and System Analysis, No.2, 2007, pp. 65-79.

[13] Lebedev, E., Livinska, G., Gaussian Approximation of Multi-channel Networks in Heavy Traffic, Communications in Computer and Information Science, No.356, 2013, pp. 122-130.

[14] Livinska, H.V., Lebedev, E.O., Conditions of Gaussian Non-Markov Approximation for Multi-channel Networks, Proceedings of the ECMS-2015, 2015, pp. 642-649.

[15] Moiseev, A., Nazarov, A., Queueing Network MAP−(GI/∞) K with High-rate Arrivals, European Journal of Operational Research, Vol.254, No.2., 2016, pp. 161-168.

[16] Nazarov, A.A., Moiseeva, S.P., Method of Assimptotic Analysis in Queueing Theory, NTL–Tomsk, 2006 (in Russian).

[17] Rykov, V.V., Controlled Queueing Systems, Results of Science and Technology: Prob. Theory, Math. Stat., Theor. Cybernetics, Vol.12, 1975, p. 43-153 (in Russian).

[18] Rykov, V.V., Efrosinin, D.V., Numerical Analysis of Optimal Control Policies for Queueing Systems with Heterogeneous Servers, Queueing Systems, Vol.46. 2004. pp. 389-407.

[19] Sean Meyn, Control Techniques for Complex Networks, Cambridge Univ. Press, 2008.

[20] Takasc, L., Introduction to the Theory of Queues, Oxford Univ. Press, 1962.

WSEAS Transactions on Systems and Control, ISSN / E-ISSN: 1991-8763 / 2224-2856, Volume 12, 2017, Art. #2, pp. 9-13

Copyright © 2017 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution License 4.0

Bulletin Board


The editorial board is accepting papers.

WSEAS Main Site