Skip to main content
Log in

Semi-Markov Model of a Single-Server Queue with Losses and Maintenance of an Unreliable Server

  • Published:
Cybernetics and Systems Analysis Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. B. V. Gnedenko, “On a generalization of Erlang formulae,” Dopovidi AN URSR, 4, 347–360 (1959).

    MathSciNet  Google Scholar 

  2. T. P. Mar’yanovich, “A single-line queuing system with an unreliable server,” Ukr. Mat. Zh., 14, No. 4, 417–422 (1962).

    Article  Google Scholar 

  3. 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).

    Article  Google Scholar 

  4. W. Gray, M. Scott, and P. Wang, “A vacation queuing model with service breakdowns,” Applied Math. Modeling, 24, 391–400 (2000).

    Article  MATH  Google Scholar 

  5. 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).

  6. 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).

  7. V. S. Korolyuk and A. F. Turbin, Markov Renewal Processes in System Reliability Problems [in Russian], Naukova Dumka, Kiev (1982).

    Google Scholar 

  8. 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).

    Google Scholar 

  9. A. I. Peschansky, “Semi-Markov models of one-server loss queues with recurrent input,” LAP LAMPERT Academic Publishing (2013).

  10. 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).

  11. V. A. Kashtanov and A. I. Medvedev, The Reliability Theory of Complex Systems (Theory and Practice) [in Russian], European Center for Quality, Moscow (2002).

    Google Scholar 

  12. V. V. Rosen, Mathematical Models of Decision-Making in Economy [in Russian], Vyssh. Shkola, Moscow (2002).

    Google Scholar 

  13. F. Baykhelt and P. Franken, Reliability and Maintenance: A Mathematical Approach [Russian translation], Radio i Svyaz’, Moscow (1988).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. I. Peschansky.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 151–162, July–August, 2015.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-015-9754-5

Keywords

Navigation