Abstract
A semi-Markov model of the single-server GI /G/ 1/ 0 queue is constructed with allowance for the maintenance of an unreliable server. Stationary reliability and economic characteristics of the queue are found, and two-criteria optimization of maintenance periodicity is carried out.
Similar content being viewed by others
References
B. V. Gnedenko, “On a generalization of Erlang formulae,” Dopovidi AN URSR, 4, 347–360 (1959).
T. P. Mar’yanovich, “A single-line queuing system with an unreliable server,” Ukr. Mat. Zh., 14, No. 4, 417–422 (1962).
T. P. Mar’yanovich, “Generalization of Erlang formulas to the case when devices may break and be repaired,” Ukr. Mat. Zh., 12, No. 3, 279–286 (1960).
W. Gray, M. Scott, and P. Wang, “A vacation queuing model with service breakdowns,” Applied Math. Modeling, 24, 391–400 (2000).
G. V. Emelyanov, “A queuing system with apparatus which can go out of service and be restored,” Problems of Information Transmission, 3, No. 3, 59–63 (1967).
A. I. Kovalenko, B. D. Maryanin, and V. P. Smolich, “Investigation of reliability of a single-server system with losses,” Taurida Journal of Computer Science Theory and Mathematics, No. 2, 89–101 (2003).
V. S. Korolyuk and A. F. Turbin, Markov Renewal Processes in System Reliability Problems [in Russian], Naukova Dumka, Kiev (1982).
A. N. Korlat, V. N. Kuznetsov, M. I. Novikov, and A. F. Turbin, Semi-Markov Models of Restorable Systems and Queuing Systems [in Russian], Stiinta, Chisinau (1991).
A. I. Peschansky, “Semi-Markov models of one-server loss queues with recurrent input,” LAP LAMPERT Academic Publishing (2013).
A. I. Peschansky and A. I. Kovalenko, “Stationary characteristics of a single-server queue system with losses and an unreliable server,” Taurida Journal of Computer Science Theory and Mathematics, No. 1 (22), 69–79 (2013).
V. A. Kashtanov and A. I. Medvedev, The Reliability Theory of Complex Systems (Theory and Practice) [in Russian], European Center for Quality, Moscow (2002).
V. V. Rosen, Mathematical Models of Decision-Making in Economy [in Russian], Vyssh. Shkola, Moscow (2002).
F. Baykhelt and P. Franken, Reliability and Maintenance: A Mathematical Approach [Russian translation], Radio i Svyaz’, Moscow (1988).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 151–162, July–August, 2015.
Rights and permissions
About this article
Cite this article
Peschansky, A.I., Kovalenko, A.I. Semi-Markov Model of a Single-Server Queue with Losses and Maintenance of an Unreliable Server. Cybern Syst Anal 51, 632–643 (2015). https://doi.org/10.1007/s10559-015-9754-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-015-9754-5