An algorithmic approach to analysing the reliability of a controllable unreliable queue with two heterogeneous servers

Dmitry Efrosinin and Janos Sztrik

European Journal of Operational Research, 2018, vol. 271, issue 3, 934-952

Abstract: We consider a Markovian queueing system with two unreliable heterogeneous servers and one common queue. The servers serve customers without preemption and fail only if they are busy. Customers are allocated to one or the other server via a threshold control policy which prescribes using the faster server whenever it is free and the slower server only when the number of waiting customers exceeds a specified threshold level that depends on the state of the faster server. This paper focuses on the reliability analysis of a system with unreliable heterogeneous servers. First, we obtain the stationary state distribution using a matrix-geometric solution method. Second, we analyse the lifetimes of the servers and of the system. We provide algorithms for calculating the stationary reliability characteristics, reliability functions in terms of the Laplace transform and the mean times to the first failure. A new reliability measure is introduced in the form of the discrete distribution function of the number of failures during a specified life time that is derived from a probability generating function. The effects of various parameters on these reliability characteristics are analysed numerically.

Keywords: Queueing system with heterogeneous servers; Reliability analysis; Quasi-birth-and-death process; Threshold policy; Matrix-geometric solution method (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718305307
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:271:y:2018:i:3:p:934-952

DOI: 10.1016/j.ejor.2018.06.007

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().