Research ArticleOpen AccessGoogle Scholar indexed
Semi-Markovian Model of Two-Line Queuing System with Losses
Department of Higher Mathematics, Sevastopol State University, University STR, Sevastopol, Russian Federation
- 1 Department of Higher Mathematics, Sevastopol State University, University STR, Sevastopol, Russian Federation
Intelligent Information Management·Volume 08 (2016)·Pages 17–26·Published 25 March 2016·DOI10.4236/iim.2016.82003
Copy link · social · email
Abstract
In the present paper, to build model of two-line queuing system with losses GI/G/2/0, the approach introduced by V.S. Korolyuk and A.F. Turbin, is used. It is based on application of the theory of semi-Markov processes with arbitrary phase space of states. This approach allows us to omit some restrictions. The stationary characteristics of the system have been defined, assuming that the incoming flow of requests and their service times have distributions of general form. The particular cases of the system were considered. The used approach can be useful for modeling systems of various purposes.
KeywordsTwo-Line Queuing System with LossesSemi-Markov ProcessStationary Distribution of Embedded Markov ChainStationary Characteristics of System
- Kleinrock, L. (1975) Queueing Systems. Volume 1: Theory. Wiley-Inter Science, New York.
- Gnedenko, B.V. and Kovalenko, I.N. (1987) Introduction to Queueing Theory. Nauka, Moscow.
- Ivchenko, G.I., Kashtanov, V.A. and Kovalenko, I.N. (1982) The Queueing Theory. Vyssh Shk, Moscow.
- Sevastyanov, B.A. (1957) Ergodic Theorem for Markov Processes and Its Application to Telephone Systems with Rejections. Teor Veroyatnost i Primenen, 2, 106-116.
- Korlat, A.N., Kuznetsov, V.N. and Turbin, A.F. (1991) Semi-Markovian Models of Restorable and Service Systems. Shtiintsa, Kishinev.
- Koroluk, V.S. and Turbin, A.F. (1982) Markovian Restoration Processes in the Problems of System Reliability. Naukova Dumka, Kiev.
- Limnios, N. and Oprisan, G. (2001) Semi-Markov Processes and Reliability. Springer Science and Business Media, New York.
- Janssen, J. and Limnios, N. (1999) Semi-Markov Models and Applications. Kluwer Academic Publishers, Dordrecht. http://dx.doi.org/10.1007/978-1-4613-3288-6
- Janssen, J. and Raimondo, M. (2006) Applied Semi-Markov Processes. Springer Science and Business Media, New York.
- Grabski, F. (2014) Semi-Markov Processes: Applications in System Reliability and Maintenance. Elsevier, Amsterdam.
- Beichelt, F. and Franken, P. (1988) Reliability and Maintenance. Mathematical Method. Radio I Svyaz Press, Moscow.
- Kantorovich, L.V. and Akilov, G.P. (1977) Functional Analysis. Nauka, Moscow.
- Obzherin, Y.E. and Boyko, E.G. (2015) Semi-Markov Models: Control of Restorable Systems with Latent Failures. Elsevier Academic Press, London.
- Kopp, V.Y., Obzherin, Y.E. and Peschansky, A.I. (2011) Stationary Characteristics of Queueing System GI/M/2/0. Collection of Scientific Papers of Sevastopol National University of Nuclear Energy and Industry, 4, 191-197.