Professional Documents
Culture Documents
Lecture_43_Ex_Sol (3)
Lecture_43_Ex_Sol (3)
2023/2024
Academic Staff: Francesca Collet, Paolo Dai Pra
EXERCISE CLASS
Exercise. Consider a system of 2 servers with service times exponentially distributed with service
rate µ1 = 2 jobs/s and µ2 = 4 jobs/s. Whenever a job arrives in the system, it is served from one
of the available servers. If both servers are available, the faster server is chosen with probability
p ∈ (0, 1). If both servers are busy, the job is lost.
Suppose that the job arrival process is Poissonian with arrival rate λ = 1 job/s.
(a) Define an appropriate four-state continuous-time Markov chain that jointly describes the
condition of the two servers; give the holding time parameters and the transition matrix of
the embedded jump chain.
(b) Determine the generator matrix of the chain.
(c) Determine what proportion of time the faster server is busy in the long-run (write what it
is, how it should be computed, but do not perform the computations).
Solution.
(a) We set
1 if the server i is busy at time t
Xi (t) = (i = 1, 2)
0 if the server i is idle at time t
and we denote by X(t) = (X1 (t), X2 (t)) the state of the system at time t. The stochastic
process (X(t))t≥0 is a continuous-time Markov chain on S = {(0, 0), (0, 1), (1, 0), (1, 1)}. We
have to determine the holding time parameters and the transition matrix of the embedded
jump chain.
(the waiting time for either a job arrival or server 2 to finish service is
v(0,1) = 5 min{Exp(1), Exp(4)} ∼ Exp(5))
(the waiting time for either a job arrival or server 1 to finish service is
v(1,0) = 3 min{Exp(1), Exp(2)} ∼ Exp(3))
(the waiting time for one of the two servers to finish service is
v(1,1) = 6 min{Exp(2), Exp(4)} ∼ Exp(6))
−1 1−p
p 0
4 −5 0 1
G= .
2 0 −3 1
0 2 4 −6
(c) Observe that server 2 is busy whenever the process is either in state (0, 1) or in state (1, 1).
Therefore, in the long-run, the faster server is busy for the following proportion of time
π(0,1) + π(1,1) ,