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
REFERENCES:
[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.