Ch.

14 - Queueing Models

Contents:
Template for M/M/s Queueing Model
Template for M/G/1 Queueing Model
Template for M/D/1 Queueing Model
Template for M/E/1 Queueing Model
Template for M/M/s Nonpreemptive Priorities Queueing Model
Template for M/M/s Preemptive Priorities Queueing Model
Template for M/M/s Finite Queue Model
Template for M/M/s Finite Calling Population Model
Template for Economic Analysis of M/M/s Queueing Model

Click on the tab below to select the worksheet of your choice.

Template for M/M/s Queueing Model

Data Results
l= 60 (mean arrival rate) L= #VALUE!
m= 30 (mean service rate) Lq = #VALUE!
s= 3 (# servers)
W= #VALUE!
Pr(W > t) = #VALUE! Wq = #VALUE!
when t = 1
r = 0.666666667
Prob(Wq > t) = #VALUE!
0 when t = 1 P0 = #VALUE!
1 P1 = #VALUE!
2 P2 = #VALUE!
12 P3 =
3 #VALUE!
4 10 P4 = #VALUE!
5 8 P5 = #VALUE!
Probability

6 6 P6 = #VALUE!
7 P7 = #VALUE!
4
8 P8 = #VALUE!
2
9 P9 = #VALUE!
0 P10 =
10 #VALUE!
0 1 2 3 4 5 6 7 8 9 10111213141516171819202122232425 P11 =
11 Number of Customers in System #VALUE!
12 P12 = #VALUE!
13 P13 = #VALUE!
14 P14 = #VALUE!
15 P15 = #VALUE!
16 P16 = #VALUE!
17 P17 = #VALUE!
18 P18 = #VALUE!
19 P19 = #VALUE!
20 P20 = #VALUE!
21 P21 = #VALUE!
22 P22 = #VALUE!
23 P23 = #VALUE!
24 P24 = #VALUE!
25 P25 = #VALUE!
Template for M/G/1 Queueing Model

Data Results
l= 3 (mean arrival rate) L= 1.1625
1/m = 0.2 (expected service time) Lq = 0.5625
s= 0.1 (standard deviation)
s= 1 (# servers) W= 0.3875
Wq = 0.1875

r= 0.6

P0 = 0.4
Template for M/D/1 Queueing Model

Data Results
l= 20 (mean arrival rate) L = 1.33333333
m= 30 (mean service rate) Lq = 0.66666667
s= 1 (# servers)
W = 0.06666667
Wq = 0.03333333

r = 0.66666667

P0 = 0.33333333
Template for M/E/1 Queueing Model

Data Results
l= 1 (mean arrival rate) L= 1
m= 2 (mean service rate) Lq = 0.5
k= 1 (shape parameter)
s= 1 (# servers) W= 1
Wq = 0.5

r= 0.5

P0 = 0.5
Template for M/M/s Nonpreemptive Priorities Queueing Model

n= 2 (# of priority classes)
m= 4 (mean service rate)
s= 1 (# servers)

li L Lq W Wq
Priority Class 1 1 #VALUE! #VALUE! #VALUE! #VALUE!
Priority Class 2 2 #VALUE! #VALUE! #VALUE! #VALUE!

l= 3
r= 0.75
Template for M/M/s Preemptive Priorities Queueing Model

n= 3 (# of priority classes)
m= 8 (mean service rate)
s= 1 (# servers)

li L Lq W Wq
Priority Class 1 1 0.1428571 0.0178571 0.1428571 0.0178571 0.875
Priority Class 2 1 0.1904762 0.0654762 0.1904762 0.0654762 0.75
Priority Class 3 1 0.2666667 0.1416667 0.2666667 0.1416667 0.625
0.625
0.625
l= 3
r= 0.375
Template for M/M/s Finite Queue Model

Data Results
l= 3 (mean arrival rate) L= #VALUE!
m= 3 (mean service rate) Lq = #VALUE!
s= 1 (# servers)
K= 4 (max customers) W= #VALUE!
Wq = #VALUE!

1 r= 1
0.9
0.8 P0 = #VALUE!
0.7 P1 = #VALUE!
0.6 P2 = #VALUE!
Probability

0.5 P3 = #VALUE!
0.4 P4 = #VALUE!
0.3 P5 = 0
0.2 P6 = 0
0.1 P7 = 0
0
P8 = 0
P9 = 0
P10 = 0
Number of Customers in System
P11 = 0
P12 = 0
P13 = 0
P14 = 0
P15 = 0
P16 = 0
P17 = 0
P18 = 0
P19 = 0
P20 = 0
P21 = 0
P22 = 0
P23 = 0
P24 = 0
P25 = 0
Template for M/M/s Finite Calling Population Model

Data Results
l= 1 (max arrival rate) L= #VALUE!
m= 1 (mean service rate) Lq = #VALUE!
s= 1 (# servers)
N= 5 (size of population) W= #VALUE!
Wq = #VALUE!

1 r= 1
0.9
l-bar = #VALUE!
0.8
0 P0 = #VALUE!
0.7
1 P1 = #VALUE!
0.6
Probability

2 P2 = #VALUE!
0.5
3 P3 = #VALUE!
0.4
4 P4 = #VALUE!
0.3
5 P5 = #VALUE!
0.2
6 P6 = 0
0.1
7 P7 = 0
0
8 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 P8 = 0
9 Number of Customers in System
P9 = 0
10 P10 = 0
11 P11 = 0
12 P12 = 0
13 P13 = 0
14 P14 = 0
15 P15 = 0
16 P16 = 0
17 P17 = 0
18 P18 = 0
19 P19 = 0
20 P20 = 0
21 P21 = 0
22 P22 = 0
23 P23 = 0
24 P24 = 0
25 P25 = 0
Template for Economic Analysis of M/M/s Queueing Model

Data Results
l= 120 (mean arrival rate) L= #VALUE!
m= 80 (mean service rate) Lq = #VALUE!
s= 3 (# servers)
W= #VALUE!
Pr(w>t) = 4.248E-18 Wq = #VALUE!
when t = 1
r= 0.5
Prob(wq>t) = 2.124E-18
when t = 1 P0 = #VALUE!
P1 = #VALUE!
20 Cs =
(cost/server/unit time) P2 = #VALUE!
48 Cw =
(waiting cost/unit time) P3 = #VALUE!
Cost of Service = 60 P4 = #VALUE!
Cost of Waiting = #VALUE! P5 = #VALUE!
Total Cost = #VALUE! P6 = #VALUE!
P7 = #VALUE!
P8 = #VALUE!
12
P9 = #VALUE!
10 P10 = #VALUE!
P11 = #VALUE!
8 P12 = #VALUE!
Probability

P13 = #VALUE!
6
P14 = #VALUE!
4 P15 = #VALUE!
P16 = #VALUE!
2 P17 = #VALUE!
P18 = #VALUE!
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14151617 18 1920212223 24 25 P19 = #VALUE!
P20 = #VALUE!
Number of Customers in System
P21 = #VALUE!
P22 = #VALUE!
P23 = #VALUE!
P24 = #VALUE!
P25 = #VALUE!