An M/G/c queue in which the number of servers required is random
- 1 June 1984
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 21 (03) , 583-601
- https://doi.org/10.1017/s0021900200028783
Abstract
Many queueing situations such as computer, communications and emergency systems have the feature that customers may require service from several servers at the same time. They may thus be delayed until the required number of servers is available and servers may be idle when customers are waiting. We consider general server-completion-time distributions and derive approximation methods for the computation of the steady-state distribution of the number of customers in queue as well as the moments of the waiting-time distribution. Extensive computational results are reported.Keywords
This publication has 23 references indexed in Scilit:
- Algorithms and Approximations for Queueing Systems.Journal of the American Statistical Association, 1985
- Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach.Journal of the American Statistical Association, 1982
- Approximations for the waiting time distribution of the M/G/c queuePerformance Evaluation, 1982
- Approximations for the steady-state probabilities in theM/G/cqueueAdvances in Applied Probability, 1981
- Computation of the stationary distribution of the queue size in anM/G/1 queueing system with variable service rateJournal of Applied Probability, 1980
- Approximations in finite-capacity multi-server queues by Poisson arrivalsJournal of Applied Probability, 1978
- Capacity Bounds for Multiresource QueuesJournal of the ACM, 1977
- A Simple Proof of the Equivalence of the Limiting Distributions of the Continuous-Time and the Embedded Process of the Queue Size in the M/G/1 QueueStatistica Neerlandica, 1976
- Regenerative processes in the theory of queues, with applications to the alternating-priority queueAdvances in Applied Probability, 1972
- Analysis of Mixtures of Wide- and Narrow-Band TrafficIEEE Transactions on Communications, 1965