ABSTRACT
In this paper the M/M/2/ queueing model with controllable arrival rates and feedback is considered. Distribution
of busy period and mean length of busy period carried out for this model. The analytical results are numerically
illustrated and the effect of the nodal parameters on the expected length of busy period is studied and relevant
conclusions are presented.
Keywords: Two server Markovian queueing model, Controllable arrival rates, Feedback, infinite capacity, Busy period
Analysis.
1. Introduction
In the earlier work, Thiagarajan and Srinivasan [6] have analysed the busy period analysis of interdependent queueing
model with controllable arrival rates are employed and obtained the average length of the busy period for the model,
Takagi and Tarabia [4] have studied a explicit probability density function for the length of a busy period for a finite
capacity. Artalejo and Lopez Herrero [1] have analysed the busy period of the retrial queue with general service time
distribution. Gopalan [2] has analysed the busy period analysis of a two-stage multi-product system. Soren Asmussen
[7] has studied a busy period analysis, rare Events and Transient behaviour in fluid flow Models. Thangaraj and
Vanitha [5] have analysed on the analysis of M/M/1 feedback queue with catastrophe using continued fractions. In this
Chapter, busy period analysis of two server M/M/2/ interdependent queueing model with controllable arrival rates and
feedback is considered. In section 2, the description of the queueing model is given stating the relevant postulates. In
section 3, Differential-Difference Equations are derived. In section 4, Busy period analysis of the model and average
length of the busy period of the model is obtained. In section 5, the analytical results are numerically illustrated and
relevant conclusion is presented based upon a hypothetical data.
e
P X 1 t x 1 , X 2 t x 2
i t
m in x 1 ,x 2
t
j 0
x1 j
x2 j
j! x 1 j ! x 2 j !
Page 117
where x1, x2 = 1, 2,..., and 0, 1, >0, 0 < min (i,), (i=0,1) with parameters 0, 1, and for mean faster rate of
arrivals, mean slower rate of arrivals either with feedback or without feedback, identical mean service rate for first
server, second server and mean dependence rate respectively Also the state space of the system is
s = {1, 2, 3,..., r1, r, r+1, ..., R1, R, R+1,...,k1, k, k+1,...,}
Postulates of the model are
1. Probability that there is no arrival and no service completion during a small interval of time h, when the
system is in faster rate of arrivals either with feedback or without feedback, is
1 0 2p 2q h o h
2.
3.
Probability that there is one arrival and no service completion during a small interval of time h, when the
system is in faster rate of arrivals either with feedback or without feedback, is
(0 )h + o(h)
Probability that there is no arrival and no service completion during a small interval of time h, when the
system is in slower rate of arrivals either with feedback or without feedback is,
1 1 2p 2q h o h
4.
5.
Probability that there is one arrival and no service completion during a small interval of time h, when the
system is in slower rate of arrivals either with feedback or without feedback is
(1 ) h + o(h)
Probability that there is no arrival and one service completion during a small interval of time h, when the
system is either in faster or is in slower rate of arrivals either with feedback or without feedback is
2p 2q h o h
6.
Probability that there is one arrival and one service completion during a small interval of time h, when the
system is either in faster or slower rate of arrivals either with feedback or without feedback is
0 1 2p 2q h o h
3.Differential - Difference Equations
Pn(t0):
the probability that there are n customers in the system at time t0 when the system is in faster
rate of arrivals either with feedback or without feedback.
Pn(t1):
the probability that there are n customers in the system at time t1 when the system is in
slower rate of arrivals either with feedback or without feedback.
we observe that Pn(t0) exists when n = 0, 1, 2, 3,...,r1; both Pn(t0) and Pn(t1) exist when n = r+1, r+2, r+3, ..., R2, R
1; only Pn(t1) exists when n = R, R+1, R+2, ..., Assume that the initial system size when the system is in faster rate of
arrivals is 1 either with feedback or without feedback and that of when the system is in slower rate of arrivals is r+1.
Let
P0' t 0
be the busy period density when the system is in faster rate of arrivals either with feedback or
P0' t 0 2 P1 t 0
(because of the absorbing barrier)
... (3.1)
'
1
P t 0 0 2q P1 t 0 2q P2 t 0
(because of the absorbing barrier)
... (3.2)
'
n
P t 0 0 2q Pn t 0 2q Pn 1 t 0
0 Pn 1 t 0
Page 118
Pr' t 0 0 2q Pr t 0 0 Pr 1 t 0
2q Pr 1 t 0 2q Pr 1 t1
... (3.4)
Pn' t 0 0 2q Pn t 0 0 Pn 1 t 0
2q Pn 1 t 0
PR' 1 t 0 0 2q PR 1 t 0 0 PR 2 t 0
(because of the absorbing barrier)
'
r 1
... (3.6)
t1 2q Pr 2 t1
(because of the absorbing barrier)
'
r 2
... (3.7)
1 1 2q Pr 2 t1 2q Pr 3 t1
... (3.8)
'
n
P t1 1 2q Pn t1 1 Pn 1 t1
2q Pn 1 t1
n = r+3, r+4,..., R1
... (3.9)
PR' t1 1 2q PR t1 0 PR 1 t 0
1 PR 1 t1 2q PR 1 t1
... (3.10)
Pn' t1 1 2q Pn t1 1 Pn 1 t1
2q Pn 1 t1
Let
0
0
2
2q
where
and
1
1
2
2q
0
1
is faster rate of arrivals intensity and
is slower rate of arrivals intensity.
2
2
Define
P z, t 0 Pn t 0 z n
... (4.1)
n 0
P z, t1
P t z
n
... (4.2)
n r 1
Such that the summation is convergent in and on unit circle. When (3.1) to (3.6) are multiplied through by zn
for n = 0, 1, 2,...,R1 and summing over from n = 0, 1, 2,..., R1, it is found that
R 1
d
P z, t 0 Pn' t 0 z n
dt 0
n 0
R 1
R 1
R 1
0 2q Pn t 0 0 Pn 1 t 0 2q Pn 1 0 z n
n 0
n 0
n 0
r 1
r 1
+ 2q Pr 1 t1 z 2q Pr 1 t 0 z
P 0
0 0 2q z 2q
0
z
R 1
R 1
0 2q Pn t 0 z n 0 z Pn 1 t 0 z n 1
n 0
n 1
Page 119
2q R 1
Pn 1 t 0 z n 1 2q Pr 1 t1 z r 1
z
n 0
P t
0 z 0 2q z z 2q
0 0
z
d
z
P z, t 0 0 z 2 0 2q z 2q P z, t 0
dt 0
0 z 2 0 2q z 2q P0 t 0
2q z r 1Pr 1 t1
... (4.3)
z s 0 P z,s 0 P z, 0 0 z 2 0 2q z 2q P z,s 0
0 z 2 0 2q z
2q P 0 s 0 2q z r 1 P r 1 s1
P z,s 0
z 2 1 z 2q 0 z P 0 s 0 2q z r 1 P r 1 s1
0 2q s 0 z 2q 0 z 2
where
L P z, t 0 P z,s 0
... (4.4)
L P0 t 0 P 0 s 0 , L Pr 1 t1 P r 1 s1
Since the Laplace Transform
and
P z, 0 z
Real
s0 0, wherever the
denominator of the right hand side of (4.4) has zeros in that region, so must the numerator, the denominator has two zeros,
that is
0 z2 0 2q s0 z 2q 0
2
0 2q s 0 0 2q s 0 4 0 2q
2 0
0
1
0 2q s 0 0 2q s 0 8 0 q
2 0
0 2q s 0 0 2q s 0 4 0 2q
2 0
0 2q s 0 0 2q s 0 8 0 q
2 0
z1
z2
z2
and hence
z 1 0
z 20
0 2 q s 0
0 2 q s 0
2
0 2 q s 0 8 0 q
2 0
2
0 2 q s 0 8 0 q
2 0
... (4.5)
Page 120
z1 0 z 20
z1 0 z 20
z1 0 z 20
2 0 4q 2s0 0 2q s0
20
0
2q
0
and hence
z1 0 z20
0 0
z1 z 2
0 2q s0
2q
0
r 1
P0 s0
z1 0 2q z1 0 P r 1 s1
... (4.7)
s 0 z1 0
z 0 2q z 0 P r 1 s
1
1
1
2
z 1 z 2q 0 z
0
s 0 z1
2q z r 1 P r 1 s1
P z,s0
0 z20 z z z1 0
...
(4.8)
r 1
z 0 2q z 0 P r 1 s
1
1
2q 1
0
s
z
0 1
P 0 s 0 P 0,s 0
0
0
0 z1 z2
2q
s 0 0 z2
0
2q 2q
P r 1 s1
0 r
s0z 2
0
2q
2q 1
0
P r 1 s1
r
0
s0 0 z 2
z2
s 0 P 0 s0
2q
0 z20
2q Pr 1 s1
2q
r
0
0 z 2
... (4.9)
s0 0
ds 0
0 0 2q
Page 121
2q
r
2q
P r 1 s1
0 2q
0 s0 0
r
1
2q
2q
.r Lt P r 1 s1
0 2q 0 0 s0 0
r
1
2q
2q
d
s0 P0 s0
r
Lt P r 1 s1
s0 0
ds 0
0 2q 0 0 s0 0
... (4.10)
d
d
s 0 P 0 s0
L P0' t 0 s 00
0
0
ds 0
ds 0
d s0 t 0 '
e P0 t 0 dt 0
ds 0 0
S0 0
s0 t 0
e
t 0 P0' t 0 dt 0
0
S0 0
0
t 0 P0' t 0 dt 0 E Tbusy
0
d
0
s 0 P 0 s 0 E Tbusy
S
00
ds0
... (4.11)
E Tbusy
r
1
2
1
.r.
Lt
P
s
r
1
1
0 0 0 s0 0
The average length of the busy period when the system is in faster rate of arrivals either with feedback or without
feedback is given by
E Tbusy
0
r
1
2
1
.r.
Lt
P
s
r
1
0 0 0 s0 0
... (4.12)
which is consistent with the corresponding result of the conventional model discussed by Gross and Harris (1974) for
the case = 0, p=q=1, 0 = 1 = and is also consistent with the corresponding result of the busy period analysis of
M/M/1/ model discussed by Thiagarajan and srinivasan for the case p=q=1.
From (3.6) to (3.10) are multiplied through by zn,
n = r+1, r+2, r+3,..., R1, R, R+1,..., and summing on n
from n = r+1, r+2,...R1, R+1,..., it is found that
d
P z, t1 Pn' t1 z n
dt1
n r 1
... (4.13)
Using the procedure as in the case when the system is in faster rate of arrivals either with feedback or without
feedback we get
d
P z, t1 Pr'1 t1 z r 1 Pr' 2 t1 z r 2 ... PR' 1 t1 z R 1
dt1
Page 122
2q
1 2q
1 z Pn t1 z n
z
n r 1
2q
1 2q
1 z Pr 1 t1 z r 1
z
R
0 PR 1 t 0 z
2q
1 2q
1 z P z, t1
z
2q
1 2q
1 z Pr 1 t1 z r 1
z
0 PR 1 0 z R
z
d
p z, t1 1 z 2 1 2q z 2q Pn t1 z n
dt1
n r 1
1 2q z 2q 1 z 2 Pr 1 1 z r 1
0 PR 1 t 0 z R 1
Taking Laplace Transform on both side we get
z s1 P z,s1 P z, r 1 1 z 2 1 2q z 2q P z,s1
1 z 2 1 2q z
2q P r 1 s1 z r 1 0 P R 1 s 0 z R 1
z r 2 1 z 2 1 2q z 2q P r 1 s1 z r 1
0 P R 1 s0 z R 1
1 z 2 1 2q s1 z 2q P z,s1
P z,s1
z r 2 1 z 2q 1 z r 1 P r 1 s1 0 P R 1 s 0 z R 1
1 2q s1 z 1 z 2 2q
... (4.14)
where
L P z, t1 P z,s1 , L Pr 1 t1 P r 1 s1 and P z, r 1 z r 1
Since the Laplace Transform
denominator of the right hand side of (4.14) has zeros in that region, so must the numerator, the denominator has two
zeros.
Using Rouehes theorem in (4.14) we get
1r 1
1R
P r 1 s1
P z,s1
z1
0 P R 1 s 0 z1
s1
... (4.15)
z r 2 1 z 2q 1 z z r 1 P r 1 s1 0 z R 1PR 1 s 0
1 z z11 z21 z
... (4.16)
Page 123
where
2
1 2q s1 1 2q s1 8 1 q
z
2 1
2q
2q
1
1
1
1
1
1
z2
2 1
1
1
... (4.17)
L P z, t1 P z,s1 ,L PR 1 t 0 P R 1 s0
It is clear that
z11 z 21
1 2q s1
2q
1 1
z1 z 2
z1 z 2
1
z1
1 z1
... (4.18)
r 1
z1
1
P r 1 s1
1
1
0 P R 1 s 0 z1R 1
2q 1 z11 z1r 1
r 1
z1 0 P R 1 s 0 z1R 1
P r 1 s1
1 z11 2q z11 z1r
r2
1 z
1
R 1
... (4.19)
R 1
z1 P R 1 s z 1 z r 1
0
0
1
1
z r 2 1 z 2q 1 z
1
1
1 z1 2q 1 z1 z1r
0 z R 1 P R 1 s0
P z,s1
1 z z11 z21 z
r 1
R 1
z 1 P R 1 s z 1 z r 1
0
0
1
1
1
z r 2 1 z 2q 1 z
r 1
sz
1 1
0 z R 1 P R 1 s 0
P z,s1
1 z z11 z21 z
r 1
z1 P R 1 s z 1
0
0
1
1
z r 2 1 z 2q 1 z
s
1
P z,s1
0 z R 1 P R 1 s 0
1 z z11 z21 z
Page 124
1
1
2q z1 0 PR 1 s0 z1
P 0,s1
1
z11 z 21s1
r 1
z1 0 P R 1 s 0 z1
P 0,s1
s1
1
r 1
... (4.20)
s1 P 0,s1 z1 0 P R 1 s 0 z1
1
1 2q
1
z 2 1
r 1
1 2q
s1 P 0,s1 1
z 2 1
2q
0 P R 1 s 0 1
z 2 1
r 1
1 2q
0 P R 1 s 0 R
z 21 1
r 1
2q
d
1
s1 P 0,s1
2q r 1
ds1
1
2q
Lt 0 P R 1 s 0 R
S1 0
1
r 1
2q
d
1
s1 P 0,s1
S1 0 2q r 1
ds1
1
1
R
2q
Lt 0 P R 1 s 0 R
S1 0
1
d
d S1t1 '
s1 P1 s1
e
P
t
dt
1
1
1
S1 0 ds
ds t
1 0
S1 0
... (4.21)
S1t1
e t1Pr 1 t1 dt1
0
S1 0
1
t1d Pr 1 t1 E Tbusy
0
d
1
s1 P1 s1 E Tbusy
ds1
... (4.22)
2q
1
r 1
E Tbusy
1 2q
1
R
2q
Lt 0 P R 1 s 0 R
S1 0
1
and hence
Page 125
The average length of the busy period when the system is in the slower rate of arrivals either with feedback or
without feedback, is
E Tbusy
r 1
R
2
2
1
r 1
0 P R 1 s0 .R
SLt
1 0
2q
1
... (4.23)
which is consistent with the corresponding result of the conventional model discussed by Gross and Harries (1974) for
case = 0, 0 =1 = and p=q=1, the present model reduces to busy period analysis of M/M/1/ interdependent model
with controllable arrival rates discussed by Thiagarajan and Srinivasan [6] for the case p=q=1, Two server = single
server (2q=q).
5. Numerical Illustrations
For various values of r, R, 0, 1, and ,
p=q=
0
E Tbusy
1
busy
1
.
2
Table 5.1
R
5
5
5
5
5
5
5
5
6
6
6
8
8
8
10
10
10
10
10
10
10
10
10
14
14
14
13
13
5
5
5
5
5
5
8
5
8
8
8
9
9
8
4
4
4
4
4
4
4
4
4
5
5
6
6
6
9
9
9
11
11
11
11
11
12
12
12
12
12
12
0.5
0.0
1.0
0.5
0.0
0.5
0.5
1.0
0.5
0.5
1.0
0.5
0.0
1.0
0
E Tbusy
1.888
1.800
2.000
1.555
1.460
1.666
1.866
1.666
1.916
1.916
2.054
3.156
3.111
2.750
1
E Tbusy
164.10
103.79
287.67
416.57
247.15
937.29
416.57
783.85
305.08
913.86
1189.40
509.24
341.33
804.85
i. It is observed from the Table 5.1 that the average length of the busy period is increase when the system is either in
faster or in slower rate of arrivals by increasing the value of r while the other parameters were fixed.
ii. The average length of the busy period rapidly increases when the system is in faster rate of arrivals by increasing
the value of 0 and keeping the other parameters were fixed.
iii. The average length of busy period rapidly decreases by increasing the value of and keeping the other parameters
were fixed while the system is in faster rate of arrivals.
iv. The average length of busy period increases by increasing the value of and keeping the other parameters were
fixed while the system is in slower rate of arrivals.
v. The average length of busy period increases while the system is in faster rate of arrivals by increasing the value of
keeping the other parameters were fixed.
vi. The average length of busy period increases while the system is in slower rate of arrivals by increasing the value of
and keeping the other parameters were fixed.
vii. The average length of busy period decreases while the system is in slower rate arrival by decreasing the value of R
keeping the other parameters were fixed.
viii. The average length of busy period is remain unchanged while the system is in faster rate of arrivals by increasing
the value of R keeping the other parameters were fixed.
References
[1] Artalejo, J.R. and Lopez-Herrero, M.J. On the Busy Period of the M/G/1 Retrail Queue, Naval Res. Logist, 47,
115-127, (2000).
Page 126
[2] Gopalan, M.N. On the busy period analysis of the two stage multi-product system, International Journal of
Management and Systems, 11, 249-266. (1995).
[3] Srinivasan, A. and Thiagarajan, A Finite Capacity Multi Server Poisson Input Queue with Interdependent
Inter-arrival and Service Times and Controllable Arrival Rates, Bulletin of Calcutta Mathematical Society, 99(2),
173-182, (2007).
[4] Takagi, H. and Tarabia, H. Explicit Probability Density Function for the Length of a Busy Period in an M/M/1/k
Queue, Int. Advances in Queueing Theory and Network Applications, 213-226, (2009).
[5] Thangaraj, V. and Vanitha, S. On the Analysis of M/M/1 Feedback Queue with Catastrophes using continued
Fractions, Int. Jr. of Pure and App. Math., 53(1), 133-151, (2009).
[6] Thiagarajan, M. and Srinivasan, A. Busy Period Analysis of M/M/1/ Interdependent Queueing Model with
Controllable Arrival Rates, Acta Ciencia India, 33M(1), 19-24, (2007).
[7] Soren Asmussen,Busy period analysis, rare events and transient behavior in Fluid Flow models, Journal
of Applied Mathematics and Stochastic Analysis,Vol.3,269-299,(1994).
AUTHOR
Dr.G.Rani is an associate professor in Seethalakshmi Ramasami College (Autonomous),Trichy.She
received Ph.D. degree in Mathematics from Bharathidasan University. Her research focuses on
Stochastic models in Queueing Theory with feedback.
Page 127