You are on page 1of 4

A

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
33
34
35
36

Arnold's Muffler Shop


Queuing Model

M/M/s (Exponential Service Times)

1.
1. Both
Both and
and must be RATES, and use the same time unit. For example, given a service time such as 10 minutes per
customer,
customer, convert
convert itit to
to aa service
service rate
rate such
such as
as 66 per
per hour.
hour.
2.
2. The
The total
total service
service rate
rate (rate
(rate xx servers)
servers) must
must be
be greater
greater than
than the
the arrival
arrival rate.
rate.
Input Data
Arrival rate ()
Service rate ()
Number of servers (s)

2
3
2

Probabilities
Number of Units
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

Cumulative
Probability Probability
0.5000
0.5000
0.3333
0.8333
0.1111
0.9444
0.0370
0.9815
0.0123
0.9938
0.0041
0.9979
0.0014
0.9993
0.0005
0.9998
0.0002
0.9999
0.0001
1.0000
0.0000
1.0000
0.0000
1.0000
0.0000
1.0000
0.0000
1.0000
0.0000
1.0000
0.0000
1.0000
0.0000
1.0000

Operating Characteristics
Average server utilization ()
Average number of customers in the queue (L q)
Average number of customers in the system (L)
Average waiting time in the queue (W q)
Average time in the system (W)
Probability (% of time) system is empty (P 0)

0.3333
0.0833
0.7500
0.0417
0.3750
0.5000

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
71
72
73

A
17
18
19
20
Computations
n or s

B
0.0000
0.0000
0.0000
0.0000
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

C
1.0000
1.0000
1.0000
1.0000

(lam/mu)^n/ Cumsum(n-1 term2


1
0.6666667
1
0.2222222 1.66666667
0.0493827 1.88888889
0.0082305 1.9382716
0.0010974 1.94650206
0.0001219 1.94759945
1.16E-005 1.94772138
9.68E-007
1.947733
7.17E-008 1.94773396
4.78E-009 1.94773404
2.90E-010 1.94773404
1.61E-011 1.94773404
8.25E-013 1.94773404
3.93E-014 1.94773404
1.75E-015 1.94773404
7.28E-017 1.94773404
2.85E-018 1.94773404
1.06E-019 1.94773404
3.71E-021 1.94773404
1.24E-022 1.94773404
3.92E-024 1.94773404
1.19E-025 1.94773404
3.45E-027 1.94773404
9.57E-029 1.94773404
2.55E-030 1.94773404
6.55E-032 1.94773404
1.62E-033 1.94773404
3.85E-035 1.94773404
8.85E-037 1.94773404
1.97E-038 1.94773404

P0(s)
2
0.3333333333
0.0634920635
0.0098765432
0.0012662235
0.0001371742
0.000012835
1.05569378546059E-006
7.74175442671098E-008
5.12020795417393E-009
3.08313597240581E-010
1.70369367459144E-011
8.69753527569206E-013
4.12575391282828E-014
1.82757648408783E-015
7.59282983727312E-017
2.96998446015785E-018
1.09750556974159E-019
3.84311714656988E-021
1.27871411410371E-022
4.05275511573853E-024
1.22628006974231E-025
3.54961214217585E-027
9.84778523916282E-029
2.62307826005098E-030
6.71876185907795E-032
1.65733820606921E-033
3.94247871964673E-035
9.05555336165354E-037
2.01076811844449E-038

0.333333
0.5
0.512195
0.513308
0.513408
0.513416
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417
0.513417

Rho(s)
0.666667
0.333333
0.222222
0.166667
0.133333
0.111111
0.095238
0.083333
0.074074
0.066667
0.060606
0.055556
0.051282
0.047619
0.044444
0.041667
0.039216
0.037037
0.035088
0.033333
0.031746
0.030303
0.028986
0.027778
0.026667
0.025641
0.024691
0.02381
0.022989
0.022222

Lq(s)
1.333333
0.083333
0.009292
0.001014
0.0001
8.80E-006
6.94E-007
4.93E-008
3.18E-009
1.88E-010
1.02E-011
5.15E-013
2.41E-014
1.06E-015
4.36E-017
1.69E-018
6.22E-020
2.17E-021
7.17E-023
2.26E-024
6.82E-026
1.97E-027
5.44E-029
1.44E-030
3.69E-032
9.08E-034
2.15E-035
4.94E-037
1.09E-038
2.35E-040

H
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
33
34
35
36

H
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
71
72
73

L(s)
2
0.75
0.675958
0.667681
0.666767
0.666675
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667
0.666667

Wq(s)

W(S)

0.666667
0.041667
0.004646
0.000507
5.00E-005
4.40E-006
3.47E-007
2.46E-008
1.59E-009
9.39E-011
5.11E-012
2.57E-013
1.21E-014
5.30E-016
2.18E-017
8.47E-019
3.11E-020
1.08E-021
3.59E-023
1.13E-024
3.41E-026
9.84E-028
2.72E-029
7.22E-031
1.84E-032
4.54E-034
1.08E-035
2.47E-037
5.47E-039
1.17E-040

1
0.375
0.337979
0.33384
0.333383
0.333338
0.333334
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333
0.333333

You might also like