Analysis of unreliable BMAP/PH/N type queue with Markovian flow of breakdowns

Chesoong Kim, V.I. Klimenok and A.N. Dudin

Applied Mathematics and Computation, 2017, vol. 314, issue C, 154-172

Abstract: Unreliability of components is the inherent feature of many real world systems and its account is vital for correct prediction of performance measures of the system. Multi-server queueing model considered in this paper allows to evaluate characteristics of the systems under much more general assumptions about the probabilistic distributions describing behavior of the system than models known in existing literature. We analyse the multi-server queue with infinite buffer and the Batch Markovian Arrival Process (BMAP) of customers. The servers are identical and independent of each other. Service time of a customer has phase-type (PH) distribution. Servers are subject to breakdowns and repairs. Breakdowns occurrence moments are defined by the Markovian Arrival Process (MAP). The breakdown causes a failure of any server, which is not under repair. When a server fails the repair period starts immediately. The duration of this period has PH distribution. A customer whose service is interrupted occupies an idle server, if any, and continues his/her service. If he/she does not see an idle server, the customer goes to the buffer with some probability and permanently leaves the system with the complementary probability. We derive the constructive ergodicity condition and calculate the stationary distribution and the main performance characteristics of the system. Illustrative numerical examples are presented.

Keywords: Unreliable queueing system; Batch Markov Arrival Process; Breakdowns; Phase-type service and repair time distribution (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300317304484
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:apmaco:v:314:y:2017:i:c:p:154-172

DOI: 10.1016/j.amc.2017.06.035

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().