QUEUING TEMPLATES

1995 by David W. Ashley

Revised May 21, 1997

This worksheet 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.

MMs
M/M/s queuing computations
Arrival rate
Service rate
Number of servers
Time Unit
hour
Utilization
P(0), probability that the system is empty
Lq, expected queue length
L, expected number in system
Wq, expected time in queue
W, expected total time in system
Probability that a customer waits

2 per hour
3 per hour
1 (max of 40)

Assumes Poisson process for

arrivals and services.

66.67%
0.3333
1.3333
2.0000
0.6667 hours
1.0000 hours
0.6667

Probability

0.4
0.3
0.2
0.1
0
0

10

11

12

13

14

15

17 19 21 23 25 27 29 31 33 35 37 39
16 18 20 22 24 26 28 30 32 34 36 38 40
NUMBER IN SYSTEM

Page 2

MMs

Page 3

MMs
lambda/mu
/s

P(0) =

0.67
0.67
2

s-1

1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

THE ARRIVAL RATE SHOULD BE LESS THAN TH

s factorial =

0.33
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

0.67
P(n)
0.33
0.22
0.15
0.1
0.07
0.04
0.03
0.02
0.01
0.01
0.01
0
0
0
0
0
0
0
0
0
0
0
0
0

0.33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Page 4

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

MMs
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Page 5

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

MMs

ULD BE LESS THAN THE OVERALL SERVICE RATE!

Page 6

MMs

Page 7

finite queue length

M/M/s with Finite Queue

Arrival rate
Service rate
Number of servers
Maximum queue length
Utilization
P(0), probability that the system is empty
Lq, expected queue length
L, expected number in system
Wq, expected time in queue
W, expected total time in system
Probability that a customer waits
Probability that a customer balks

2
3
1
10

(max of 40)
(max of 40 combined)

66.41%
0.3359
1.2427
1.9068
0.6238
0.9571
0.6641
0.0039

Probability

0.4
0.2
0
0

10

11

12

13

14

15

17 19 21 23 25 27 29 31 33 35 37 39
16 18 20 22 24 26 28 30 32 34 36 38 40
NUMBER IN SYSTEM

Page 8

finite queue length

Page 9

finite queue length

lambda/mu
/s

0.67
0.67
0.67

P(0) =

0.34
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Page 10

1
0.67
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite queue length

32
33
34
35
36
37
38
39
40

Page 11

0
0
0
0
0
0
0
0
0

finite queue length

11
s factorial =

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

0.67
0.44
0.3
0.2
0.13
0.09
0.06
0.04
0.03
0.02
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
comp of Lq
1.24
0
0
0.15
0.2
0.2
0.18
0.15
0.12
0.09
0.07
0.05
0.04
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Page 12

n
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

1
P(n)
0.34
0.22
0.15
0.1
0.07
0.04
0.03
0.02
0.01
0.01
0.01
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite queue length

33
34
35
36
37
38
39
40
41

0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Page 13

0
0
0
0
0
0
0
0

33
34
35
36
37
38
39
40

0
0
0
0
0
0
0
0

finite queue length

computation of L
0.34
0

0.06

0.22
0.07
0.02
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0.22
0.15
0.1
0.07
0.04
0.03
0.02
0.01
0.01
0.01
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0.34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

prob wait
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Page 14

0.34
0.34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite queue length

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

Page 15

0
0
0
0
0
0
0
0

finite population

Probability

M/M/s with Finite Population

Arrival rate
Service rate
Number of servers
Population size
Utilization
P(0), probability that the system is empty
Lq, expected queue length
L, expected number in system
Wq, expected time in queue
W, expected total time in system
Probability that a customer waits
0.6
0.4
0.2
0
0

10

11

12

13

14

overall

0.2
3
1
10

15

(per customer)

(per server)
(max of 40)
(max of 100)

58.97%
0.41
0.57
1.16
0.32
0.65
0.59

17 19 21 23 25 27 29 31 33 35 37 39
16 18 20 22 24 26 28 30 32 34 36 38 40
NUMBER IN SYSTEM

Page 16

finite population

Page 17

finite population

Page 18

finite population
#REF!
#REF!

8.84
1.77
effective lambda
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

lambda/mu
/s

0.07
0.07
0.07

P(0) =

0.41

10
9
8
7
6
5
4
3
2
1
0
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16

Page 19

n
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

1
0.67
0.4
0.21
0.1
0.04
0.01
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
P(n)
0.41
0.27
0.16
0.09
0.04
0.02
0.01
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite population
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69

-17
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-28
-29
-30
-31
-32
-33
-34
-35
-36
-37
-38
-39
-40
-41
-42
-43
-44
-45
-46
-47
-48
-49
-50
-51
-52
-53
-54
-55
-56
-57
-58
-59
Page 20

28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite population
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99

-60
-61
-62
-63
-64
-65
-66
-67
-68
-69
-70
-71
-72
-73
-74
-75
-76
-77
-78
-79
-80
-81
-82
-83
-84
-85
-86
-87
-88
-89

Page 21

71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite population
#REF!
#REF!

s-1

Lq

L
0.57

0.41

0
0
0.16
0.18
0.12
0.07
0.03
0.01
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0.41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0.59
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Page 22

0
0.27
0.16
0.09
0.04
0.02
0.01
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite population
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Page 23

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite population
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Page 24

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

finite population

s factorial =
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Page 25

finite population
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Page 26

finite population

Page 27

MG1
M/G/1 queuing computations
average

Arrival rate
Average service TIME
Standard dev. of service time
Time unit

2 per hour
0.33 hours
0.33 hours

service RATE

hour

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

Page 28

66.67%
0.3333
1.3333
2.0000
0.6667 hours
1.0000 hours

per hour

MG1

Page 29

MG1

THE ARRIVAL RATE SHOULD BE LESS THAN THE OVERALL SERVICE RAT

Page 30

MG1

E OVERALL SERVICE RATE!

Page 31