Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs

• Published in: Annals of operations research Vol. 277; no. 2; pp. 213 - 229
• Main Authors: Nazarov, Anatoly, Sztrik, János, Kvach, Anna, Bérczes, Tamás
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.06.2019; Springer; Springer Nature B.V
• Subjects: Asymptotic methods; Asymptotic properties; Breakdown; Breakdowns; Business and Management; Combinatorics; Customer services; Customers; Failure rates; File servers; Maintenance; Maintenance and repair; Markov analysis; Methods; Operations research; Operations Research/Decision Theory; Query processing; Queues; Queuing theory; Repair; S.I.: Queueing Theory and Network Applications; Theory of Computation; Server breakdowns and repairs; Finite-source queueing system; Retrial queue; Collision; Limiting distribution; Approximation of distributions; Asymptotic analysis; Accuracy and area of applicability of approximations
• ISSN: 0254-5330; 1572-9338
• DOI: 10.1007/s10479-018-2894-z

The aim of the present paper is to investigate a finite-source M/M/1 retrial queuing system with collision of the customers where the server is subjects to random breakdowns and repairs depending on whether it is idle or busy. An asymptotic method is applied under the condition that the number of sources tends to infinity while the primary request generation rate, retrial rate tend to zero and service rate, failure rates, repair rate are fixed. It is proved that in steady state the limiting distribution of the centered and normalized number of customers in the system (orbit and service) follows a normal law with given parameters. The novelty of this investigation is the introduction of failure and repair of the service. Approximations of prelimiting distribution by asymptotic one are obtained and several illustrative examples show the accuracy and range of applicability of the proposed method.