Tables of Queue Size and Waiting Time Distributions for M/M/c, M/D/c, and D/M/c Queueing Systems.
Abstract
This report provides a relatively comprehensive set of tables describing the steady-state behavior of M/M/c, M/D/c, and D/M/c queueing systems. The results given are the probability distribution of the number of customers in the system (including those being served) and of the waiting time of individual customers in the queue (excluding service time), as well as the expected number of customers in the queue (excluding those being served). The cases considered are c = 1,2,...,10 and c = 15 for all three classes of queueing systems, plus c = 12 for M/Dc and c = 20,25 for M/M/c. For each case, the results are tabulated for 16 values of the traffic intensity ranging from 0.10 to 0.99. Also included for comparative purposes are the corresponding results for two related cases, D/E2/2 and M/E2/2. These data represent one portion of the output from a large-scale project of theoretical research, algorithmic development, and computational effort to generate the obtainable numerical results for various classes of GI/G/c systems. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1980
- Accession Number
- ADA089540
Entities
People
- David M. Avis
- Frederick Stanton Hillier
- Larry A. Edison
- Lawrence D. Fossett
- Martin I. Reiman
Organizations
- Stanford University