Professional Documents
Culture Documents
5.4
The purpose of this section is to analyze the steady-state performances of a queueing system whose
steady-state probabilities, pn , of having n customers in the system have already been found.
Recall:
Ls = expected number of customers in the system.
Lq = expected number of customers in the queue.
Ws = expected waiting time in system.
Wq = expected waiting time in queue.
The following results pertain to service facility with c parallel servers. Then, given the steadystate probabilities of being in state n, namely, pn ,
Ls =
npn
n=0
Lq =
(n c)pn
n=c+1
Let ef f be the effective average arrival rate, which is independent of the state n, to distinguish
from n .
The effective arrival rate is obtain in the following manner:
ef f =
n p n
n=0
Ws = Wq +
or
Ls = Lq +
ef f
ef f
and the percent utilization of a service facility with c parallel servers is:
percent utilization =
c
100
c
Example 5.4.1 Consider a single-server queueing situation in which the arrival and departure
rates are constant and given by n = 3 per hour and n = 8 per hour for all n 0. Compute pn
for all n 0, ef f , and the four steady-state measures of performance.
5.5
This section will concentrate on queues with Poisson arrivals and exponential service times.
pn =
n
p0 , n = 0, 1, 2, . . .
Using
pn = 1
n=0
,
and provided < 1, we obtain
p0 = 1 where
Lq = Ls
Ws =
1
Ls
=
(1 )
Wq =
Lq
=
(1 )
if n = 0, 1, 2, . . . , N 1
0 if n = N, N + 1, . . .
n = for all n = 0, 1, 2, . . .
As usual, using
N
X
pn = 1, p0 (1 + + 2 + . . . + N ) = 1
n=0
,
we find that
p0 =
1
1N+1
1
N +1
6= 1
=1
1
n
1N+1
6= 1
1
N +1
=1
for n = 0, 1, 2, . . . , N
Remark: For the above analysis to go through, we do NOT need the assumption that =
/ < 1.
The rest of the steady-state measures are summarized as :
ef f = (1 pN )
Ls =
6= 1
N
2
=1
Lq = Ls
Wq =
ef f
(1 pN )
= Ls
Lq
Lq
=
ef f
(1 pN )
Ws = Wq +
Ls
1
=
(1 pN )
Example 5.5.3.
Consider the turtle-wax problem. Suppose that the facility has a total of four parking spaces.
If the parking lot is full, then arriving cars will balk or seek service elsewhere.
Use TORA or the above equations to compute the steady-state measures. Also, on the average,
how many customers are lost due to the limited parking space?
n = n 0
(
n =
pn =
p0 =
n n c
c n c
n
n!n p0
n
c!cnc n p0
nc
nc
( c1
X n
n=0
Lq =
c
+
n!
c!(1 c )
c+1
(c 1)!(c 1)2
)1
p0
Ls = Lq +
Wq =
Lq
Ws = Wq +
p0
and lq
=
=
c
c
c
Example 5.5.4. Cab company problem. A very rural town is being serviced by two cab
companies. Each of the two cab companies owns two cabs and are known to share the market
almost equally. This is evident by the fact that calls arrive at each companys dispatching office at
the rate of 10 per hour. The average time per ride is 11.5 minutes. Arrival of calls follow a Poisson
distribution, whereas ride times are exponential.
The two companies were recently bought by an investor, Joe. After taking over the two companies, Joes first action was to try to consolidate the two cab companies into one dispatching office,
hoping to either maximize the utility of the service or to provide a faster service to the customers
in the community. The question here is whether Joe should consolidate the two companies or not.
Joe noticed that the utilization (ratio of hourly arriving calls to rides) for each company is
100
.
100 10
=
= 95.8%
c
2 (60/11.5)
n =
0n<N
0 nN
n =
n 0 n < c
c c n N
where
n
n! p0
0nc
n
c!cnc p0
cnN
1
Nc+1
c
]
Pc1 n + [1(/c)
n=0 n!
c!(1/c)
p0 =
o1
nPc1 n
c
+ (N c + 1)
n=0 n!
/c 6= 1
/c = 1
c!
n
o
N c
N c
c+1
p
1
(/c)
(N
c)(/c)
(1
(/c))
0 (c1)!(c)2
Lq =
p c (N c)(N c+1)
0
2c!
Ls = Lq + (c c) = Lq +
ef f
where
c = expected number of idle servers =
c
X
(c n)pn
n=0
ef f = (1 pN ) = (c c)
/c 6= 1
/c = 1
10
11
n
n
p
=
p0
0
n!n
n!
e n
, n = 0, 1, 2, . . .
n!
Lq = W q = 0
(Why is Wq = 0 and why is Ws = 1/ ?)
The following table gives some results of steady-state measures for several c values to (M/M/c) :
(GD//) model.
Measure
Ws
Wq
Ls
Lq
p0
M/M/10
.1
2.5 1019
.1
2.5 1019
.90484
= .1
M/M/20
M/M/50
.1
.1
1.8 1041
0
.1
.1
1.8 1041
0
.90484
.90484
M/M/
.1
0
.1
0
.90484
M/M/10
1.6
.668
15.02
6.02
.00007
=9
M/M/20
M/M/50
1.0
1.0
.0001
6 1023
9.0
9.0
.0092
5.6 1022
.00012
.00012
M/M/
1.0
0
9.0
0
.00012
From these results, speculate a relationship between the results of the (M/M/) : (GD//)
model and that of the (M/M/c) : (GD//) model.
12
n =
(K n) 0 n K
0
nK
0nR
R R n K
0
n>K
For R > 1,
Lq =
K
X
(n R)pn
n=R+1
= Lq + ef f
Ls = Lq + (R R)
where
= expected number of idle repairmen =
R
R
X
(R n)pn
n=0
= (K Ls )
ef f = (R R)
(Why?)
13
5.6
14
In general, non-Poisson queueing models do not have tractable analytical results. Hence, the usual
way to attack these models is via simulation techniques. (If you want more info, take an OR course
Let be the (Poisson) arrival rate at the single-server facility. Let E{t} and var{t} be the
respective mean and variance of the service-time distribution. (Note: that the service rate is
1/E{t}, and ef f = ). Then, we have the following results, provided E{t} < 1:
Ls = E{t} +
2 (E 2 {t} + var{t})
2(1 E{t})
Ws =
Ls
Lq = Ls E{t}
Lq
Here are the simplified results of Ls for some special cases of the service-time distribution.
Wq =
2
2(1 )
2. When the service-time is Gamma with parameters m and , meaning that E{t} = 1/ and
var{t} = 1/m2 , we have :
1+m
Ls = +
2m
2
1
15
Example 5.5.7. Return to our Turtle-wax problem where cars arrive for service at a Poisson
rate of = 4 per hour.
Suppose that in the Turtle-wax problem, the washing is done by automatic machines, so that
the service-time may be considered the same and constant for all cars. The washing machine cycle
takes 10 minutes exactly.
Analyze this new model, and make some comparisons with the results obtained in the (M/M/1) :
(GD//) model before.
16
Exercise. Solve Example 5.5.7 assuming that the service-time distribution is given as follows:
a. Uniform from t = 5 minutes to t = 15 minutes.
b. Normal with mean 9 minutes and variance 4 minutes2 .
c. Discrete with values equal to 5, 10, and 15 minutes and probabilities 0.25, 0.5, and 0.25,
respectively.