An M/G/c queue in which the number of servers required is random
- 1 September 1984
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 21 (3) , 583-601
- https://doi.org/10.2307/3213620
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 21 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
- A Queueing System in Which Customers Require a Random Number of ServersOperations Research, 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
- Analysis for a Satellite Communications SystemInterfaces, 1975
- The Camp-On Problem for Multiple-Address TrafficBell System Technical Journal, 1972
- Analysis of Mixtures of Wide- and Narrow-Band TrafficIEEE Transactions on Communications, 1965