Professional Documents
Culture Documents
Quiz5Solution PDF
Quiz5Solution PDF
I,
, do swear that I abide by the Georgia Tech Honor
Code. I understand that any honor code violation will result in a zero for this test
and one letter grade reduction.
Signature:
=
2
2
s
E[W ] = E[V ] 1
( Ca +C
2 ), where Ca and Cs are squared coefficients of vari-
Var(U)
,Cs2
(E[U])2
Var(V )
(E[V ])2
L = W
Consider a M/M/1 queue. Interarrival time is exponential with mean 1 minute
and service time is exponential with mean 0.8 minute. Numerical answers are all
expected.
(a) (2) What are the arrival rate and service rate?
Arrival rate: = 1
1
Service rate: = 0.8
(b) (2) What is the traffic intensity? What is the utilization of the system?
Traffic intensity: = = 11 = 0.8
0.8
Utilization of the system: u = 80%
(c) (2) What are the waiting time in the queue and in the system? Note, the waiting
time in the system is the waiting time in the queue AND the service time.
2
0.8
)( 1 +1
Waiting time in the queue: E[wq ] = 0.8 ( 10.8
2 ) = 0.8 4 = 3.2 minutes
Waiting time in the system: E[w] = E[wq ] + E[v] = 3.2 + 0.8 = 4 minutes
(f) (1) If the mean of service time increases to 2 minutes, is the system stable?
What is the utilization of the system?
In this case, we have a 100% utilization rate because = =
the system is not stable.
1
1
2
= 2. Therefore