zbMATH — the first resource for mathematics

The \(C_ a/M/s/m\) retrial queue: A computational approach. (English) Zbl 0761.90046
Summary: This paper considers a service station consisting of \(s\) identical, independent exponential servers and \(m\) buffers. Customers arrive according to a Coxian process with \(a\) stages. Blocked customers may either leave the system forever or return, after an exponentially distributed amount of time, to the service station to retry for services. An efficient algorithm is developed to evaluate system steady-state probabilities, and formulas for certain system performance measures are derived in terms of the steady-state probabilities. The computational complexity of the algorithm is shown to be \(O(4N)\), where \(N\) is the total number of state probabilities evaluated. The influence of the form of interarrival time distributions on system performance measures is examined through numerical results. Issues concerning numerical stability of the algorithm are also discussed.
90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
90C60 Abstract computational complexity for mathematical programming problems
90-08 Computational methods for problems pertaining to operations research and mathematical programming
Full Text: DOI