QUEUING TEMPLATES

1995 by David W. Ashley

Revised September 3, 2001

This workbook computes queuing results for the following models:

M/M/s
M / M / s with finite queue length
M / M / s with finite arrival population
M/G/1
Click on the page tab to use the model of your choice. Enter the required
parameters in the boxes.
Parameters for all models are initially linked to those entered for M/M/s.
Calculations are limited to 170 servers in the M/M/s model, a total of 170
servers plus queue capacity in M/M/s with finite queue length, and a population
of 500 (170 servers) in M/M/s with finite arrival population.
 MMs

M/M/s
Arrival rate 1 Assumes Poisson process for
Service rate 2 arrivals and services.
Number of servers 1

Utilization 50.00%
P(0), probability that the system is empty 0.5000
Lq, expected queue length 0.5000
L, expected number in system 1.0000
Wq, expected time in queue 0.5000
W, expected total time in system 1.0000
Probability that a customer waits 0.5000
Pr ob a b ility

0.6

0.4

0.2

0
0 1 2 3 4 5 6 7 8 910
1112
1314
1516
1718
1920
2122
232425
2627
2829
3031
3233
343536
3738
394041
4243
4445
4647
4849
505152
5354
555657
5859
6061
6263
6465
666768
6970
7172
737475
7677
7879
8081
828384
8586
8788
8990
9192
939495
9697
9899
100
NUMBER IN SY STEM

Page 2
 M/M/s with Finite Queue
Arrival rate 1
Service rate 2
Number of servers 1
Maximum queue length 169
Utilization 50.00%
P(0), probability that the system is empty 0.5000
Lq, expected queue length 0.5000
L, expected number in system 1.0000
Wq, expected time in queue 0.5000
W, expected total time in system 1.0000
Probability that a customer waits 0.5000
Probability that a customer balks 0.0000
Pr o b a b ility

0.6
0.4
0.2
0
0 1 2 3 4 5 6 7 8 9 101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
NUMBER IN SY STEM
687888990919293949596979899100
 finite population

M/M/s with Finite Population overall arrival rate

Arrival rate 0.002 (per customer) 1
Service rate 2 (per server)
Number of servers 1
Population size 500
Utilization 49.90%
P(0), probability that the system is empty 0.5010
Lq, expected queue length 0.4931
L, expected number in system 0.9921
Wq, expected time in queue 0.4941
W, expected total time in system 0.9941
Probability that a customer waits 0.4990
Pr o b a b ility

0.6
0.4
0.2
0
0 2 4 6 8 101214161820222426283032343638404244464850525456586062646668707274767880828486889092949698
NUMBER IN SY STEM 100
102
104
106
108110112114116118120
122
124
126
128
1 30
13

Page 5
 finite population

all arrival rate

2
104
106
1 08110112114116118120
122
124
126
128
1 30
1 32
1 34
136
138
140
142
1 44
1 46
1 48
150
152
154
156
158
160
162
164
166
168
170
172
174
176
178
1 80
1 82
184
186
188
190
1 92
1 94
1 96
198
200
202
204
206
208
210
212
214
216
218
220
222
224
226
228
230
2 32
234
236
238
2 40
2 42
2 44
246
248
250
252
2 54
256
2 58
26

Page 6
 finite population

26
228
2 30
2 32
234
236
238
240
2 42
2 44
246
248
250
252
254
256
258
260
262
2 64
266
268
270
272
274
276
2 78
2 80
2 82
284
286
288
290
2 92
294
296
298
300
302
304
306
308
310
3 12
3 14
316
318
320
322
324
326
3 28
3 30
332
334
336
338
3 40
342
344
346
348
350
352
354
356
358
3 60
3 62
3 64
366
368
370
372
3 74
3 76
3 78
380
382
3

Page 7
 finite population

50
352
3 54
356
358
3 60
3 62
3 64
366
368
370
372
374
3 76
3 78
380
382
384
386
388
390
392
394
396
3 98
400
402
404
406
4 08
4 10
4 12
414
416
418
420
422
424
4 26
428
430
432
434
436
438
440
442
444
4 46
4 48
450
452
454
456
4 58
4 60
462
464
466
468
470
472
474
476
478
480
482
484
486
488
490
492
4 94
4 96
4 98
500

Page 8
 finite population

74
476
478
480
482
484
486
488
490
492
494
496
498
500

Page 9
 MG1

M/G/1 average

service RATE
Arrival rate 1 2
Average service TIME 0.5
Standard dev. of service time 0.5

Utilization 50.00%
P(0), probability that the system is empty 0.5000
Lq, expected queue length 0.5000
L, expected number in system 1.0000
Wq, expected time in queue 0.5000
W, expected total time in system 1.0000

Page 10