Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
125
Transient behavior of /1/][
GM X
Retrial Queueing Model with
Non Persistent Customers, Random break down, Delaying Repair
and Bernoulli Vacation
Dr. G. Ayyappan1
S.Shyamala2
1.Department of Mathematics,Pondicherry Engineering College,Pondicherry, India
2.Department of Mathematics,Arunai Engineering College,Thiruvannamalai,India
Corresponding author email address:subramaniyanshyamala@gmail.com
Abstract
In this paper we consider a single server batch arrival non-Markovian retrial queueing model with non persistent
customers. In accordance with Poisson process, customers arrive in batches with arrival rate  and are served
one by one with first come first served basis. The server is being considered as unreliable that it may encounter
break down at any time. In order to resume its service the server has to be sent for repair, but the repair does not
start immediately so that there is a waiting time before the repair process. The customer, who finds the server
busy upon arrival, can either join the orbit with probability p or he/she can leave the system with probability 1-p.
Upon completion of a service the server may go for a vacation with probability  or stay back in the system to
serve a next customer with probability 1 , if any. We obtain the transient solution and steady solution of the
model by using supplementary variable technique. Also we derive the system performance measures and
reliability indices.
Key words: Batch size, break down, delay time, transient solution, steady solution, reliability indices.
1.Introduction
There is an extensive literature on retrial queues because of its wide applicability in telephone switching systems,
telecommunication networks and computer networks. For excellent survey on retrial queues, the reader can refer
Yang and Templeton (1987), Fallin (1990) and Kulkarni (1997). Artalejo (1999) and Gomez (2006) presented a
bibliographical study on retrial queues. Also Artalejo and Falin (2002) have done a comparative analysis
between standard and retrial queues. Farahmand(1990) analyzed single line queue with repeated attempts.
Retrial queues with vacation have also received remarkable attention during recent years.
Artalejo(1997, 1999) discussed retrial queues with exhaustive vacation. Krishna kumar et al.(2002) studied multi
server with general retrial times and Bernoulli schedule. Choi et al.(1990, 1993) studied M/G/1 retrial queue with
vacation. Atencia (2005) also studied single server with general retrial retrial time and Bernoulli vacation. Zhou
(2005) studied the same model with FCFS orbit policy. Choudhury(2007)discussed batch arrival retrial queue
with single server having two stages of service and Bernoulli vacation. Retrial queues with unreliable server and
repair have also been paid attention by numerous authors. Aissani(1988, 1993,1994)and
Kulkarni(1990),Djellab(2002) studied retrial queueing system with repeated attempts for an unreliable server.
Artalejo (1994) found new results for retrial queueing systems with break downs. Wang et al.(2008) incorporated
reliability analysis on retrial queue with server breakdowns and repairs. Peishu Chen et al.(2010) discussed a
retrial queue with modified vacation policy and server break downs. Choudhury (2008)studied M/G/1 model
with two phase of service and break down. The same author(2012) extended his analysis by including delaying
time before the repair of the server for batch arrivals. Ke (2009) studied the M/G/1 retrial queue with balking and
feedback. Also the same author analyzed 2)/11,/(][
GGM x
retrial queue under Bernoulli vacation schedules
and starting failures. Jinting Wang et al.(2008) considered the transient analysis of M/G/1 retrial queue subject to
disasters and server failures. The same author (2008) obtained steady state solution of the queue model with
two-Phase Service. Many authors concentrated retrial queue models with all aspects for non- persistent
customers. Krishnamoorthy et al (2005) studied retrial queue with non-persistent customer and orbital search.
Kasthuri et al(2010) studied two phases of service of retial queue with non-persistent customers.
In this paper we consider a single server queueing system in which primary customers arrive according to
compound Poisson stream with rate  . Upon arrival, customer finds the sever busy or down or on vacation the
customer may leave the service area as there is no place in front of the server, he/she may join the pool of
customers called orbit with probability p or leave the system with probability 1-p. otherwise the server can get
service immediately if the server is idle.There is a waiting time before the the server is getting to be repaired
since the server is assumed to be unreliable. Also the server can opt for Bernoulli vacation. The rest of the paper
is organized as follows: In Section 2, we give a brief description of the mathematical model. Section 3 deals with
transient analysis of the model for which probability generating function of the distribution has been obtained.In
section 4 steady state solution has been obtained for the model. Some important performance measures and
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
126
reliability indices of this model are derived in Section 5. In section 6, numerical results related to the effect of
various parameters on the system performance measures are analysed and conclusion for the model has been
given in section7.
2.Mathematical Description of the model
We consider an /1/][
GM x
retrial queue with random break downs and Bernoulli vacation. Customers arrive
at the system in batches of variable size in a compound Poisson process. Let tci (i=1,2,3,....) be the first
order probability that a batch of i customers arrives at the system during a short interval of time ),( ttt  ,
where 10  ic and 1=1= ii
c

and 0> is the mean arrival rate of batches and the customers are
served one-by-one on a "first come-first served" basis. Upon arrival, if a customer finds the server idle, the
customer gets service immediately. Otherwise, the server is found busy or down or on vacation, the customer is
obliged to join a retrial orbit according to an FCFS discipline with probability p or leaves the system with
probability 1- p.
The service times of the customers are identically independent random variables with probability distribution
function B(x), density function b(x),
th
k moment 1,2)=(kbk . When the server is serving the customers, it
may encounter break down at random time so that the server will be down for a short span of time. The server’s
life times are generated by exogenous Poisson process with rate  . As soon as the server gets break down it is
sent for repair so that the server stops providing service to the customers and waits for repair to start, which may
refer to as waiting period of the server we define this waiting time as delay time. The delay times 0; nQn of
the server are identically independent random variables with distribution function Q(y)and
th
k finite moment
1; kqk . The repair times 0; nRn of the server are identically independent random variables with
distribution function R(y)and
th
k finite moment 1; krk . After the repair process is over the server is ready
to resume its remaining service to the customers and in this case the service times are cumulative, which we may
referred to as generalized service times. After each service completion the server may go for a vacation of
random length V with probability  or with probability 1 he may serve the next unit; if any. The
vacation times of the server are assumed to be identically independent random variables. All stochastic processes
involved in the system are assumed to be independent of each other.
Now we obtain the probability generating function of the joint distribution of the state of the server and the
number in the system by treating )(),( 00
tBtI are the elapsed retial time and service time of the customers at
time t respectively also )(),( 00
tRtD and )(0
tV are the elapsed delay time,elapsed repair time and elapsed
vacation time of the server at time t,repectively as supplementary variables. Assuming that the system is empty
initially. Let N(t) be the number of customers in the retrial queue at time t, and C(t) be the number of customer in
service at time t. To make it a Markov process, Define the state probabilities at time t as follows: Y(t)= 0, if the
server is idle at time t,
1, if the server is idle during retrial time at time t,
2, if the server is busy at time t,
3, if the server is on vacation at time t,
4, if the server is waiting for repair at time t,
5, if the server is under repair at time t.
Introducing the supplementary )(),(),(),( 0000
tRtDtBtI and )(0
tV to obtain a bivariate Markov
process )(),(=)( tXtNtZ ,
where )(tX = 0 if Y(t)=0,
)(=)( 0
tItX if Y(t)=1,
)(=)( 0
tBtX if Y(t)=2,
)(=)( 0
tVtX if Y(t)=3
)(=)( 0
tDtX if Y(t)=4,
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
127
)(=)( 0
tRtX if Y(t)=5.
Now We define following limiting probabilities:
0;=)(0,=)(=)(0 tXtPNtI
1;0,>,;)(<);(=)(,=)(=),( 00
 ntxdxxtIxtItXntPNdxtxIn
0,0,>,;)(<);(=)(,=)(=),( 0
1
0
 ntxdxxtPxtPtXntPNdxtxpn
0,0,>,;)(<);(=)(,=)(=)( 00
 ntxdxxtVxtVtXntPNdxxVn
and for fixed values of x and 1n
0.>,,;)(<);(=)(,=)(=),,( 00
tyxdyytQytQtXntPNdytyxQn 
0.>,,;)(<);(=)(,=)(=),,( 00
tyxdyytRytRtXntPNdytyxRn 
Further it is assumed that I(x),B(x)and V(x) are continuous at x=0 and Q(y), R(y)are continuous at y=0
respectively, so that
;
)(1
)(
=)(;
)(1
)(
=)(
xB
xdB
dxx
xI
xdI
dxx

 ;
)(1
)(
=)(;
)(1
)(
=)(
yQ
ydQ
dyx
xV
xdV
dxx


)(1
)(
=)(
YR
ydR
dxx


are the first order differential (hazard rate) functions of I(), B(),V(), Q()and R()respectively.
3.The Transient State Equations
we derive the following system of equations that govern the dynamics of the system behavior:
dxxtxVdxxtxPtItI
dt
d
)(),()(),()(1)(=)( 0
0
0
0
00  

 (1)
0;=),()( txIx
xt
n











 (2)
0;)(),,(),(=),()(
0
1= 













 ndyytyxQtxPcptxPxp
xt
nini
n
in  (3)
0);,,(=),,()( 1= 











 ntyxQcptyxQyp
xt
ini
n
in  (4)
0);,,(=),,()( 1= 











 ntyxRcptyxRyp
xt
ini
n
in  (5)
0);,(=),()( 1= 











 ntxVcptxVxp
xt
ini
n
in  (6)
with boundary conditions
dxxtxVdxxtxPtI nnn )(),()(),()(1=)(0,
00
 

 (7)
)()(),(=)(0, 011
0
0 tIcdxxtxItP  

(8)
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
128
1;),()()(),(=)(0, 1=
0
11
0
 



 ndxtxIctIcdxxtxItP ini
n
innnn  (9)
0);,(=),0,( ntxPtxQ nn  (10)
dyytyxQtxR nn )(),,(=),0,(
0


(11)
dxxtxPtV nn )(),(=)(0,
0


(12)
Now we define the probability generating function:
);(=),();,(=),,(
1=1=
tIztzItxIztzxI n
n
n
qn
n
n
q 

(13)
);(=),();,(=),,(
1=0=
tPztzPtxPztzxP n
n
n
qn
n
n
q 

(14)
)(=),();,(=),,(
0=0=
tVztzVtxVztzxV n
n
n
qn
n
n
q 

(15)
);,(=),,();,,(=),,,(
0=0=
txQztzxQtyxQztzyxQ n
n
n
qn
n
n
q 

(16)
);,(=),,();,,(=),,,(
0=0=
txRztzxRtyxRztzyxR n
n
n
qn
n
n
q 

(17)
n
n
n
zczC 

1=
=)( (18)
which are convergent inside the circle given by 1|| z and define the Laplace transform of a function f(t) as
dtetfsf st

 )(=)(
0
(19)
Taking Laplace transform for equations (1) - (12)
dxxsxVdxxsxPsIs )(),()(),()(11=)()( 0
0
0
0
0  

 (20)
0=),()( sxIxs
dx
d
n





  (21)
0;)(),,(),(=),()(
0
1= 





 

 ndyysyxQsxPcpsxPxps
dx
d
nini
n
in  (22)
0);,,(=),,()( 1= 





  nsyxQcpsyxQyps
dx
d
ini
n
in  (23)
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
129
0);,,(=),,()( 1= 





  nsyxRcpsyxRyps
dx
d
ini
n
in  (24)
0);,(=),()( 1= 





  nsxVcpsxVxps
dx
d
ini
n
in  (25)
dxxsxVdxxsxPsI nnn )(),()(),()(1=)(0,
00
 

 (26)
)()(),(=)(0, 011
0
0 sIcdxxsxIsP  

(27)
1;),()()(),(=)(0, 1=
0
11
0
 



 ndxsxIcsIcdxxsxIsP ini
n
innnn  (28)
0);,(=),0,( nsxPsxQ nn  (29)
dyysyxQsxR nn )(),,(=),0,(
0


(30)
dxxsxPsV nn )(),(=)(0,
0


(31)
Applying probability generating function for the equations(20)-(31)
0=),,()( szxIxs
dx
d
q





  (32)
dyyszyxQszxPxzCps
dx
d
qq )(),,,(=),,()())((1
0
 







 (33)
0=),,,()())((1 szyxQyzCps
dx
d
q





  (34)
0=),,,()())((1 szyxRyzCps
dx
d
q





  (35)
0=),,()())((1 szxVxzCps
dx
d
q





  (36)
)()(1)(),,()(),,()(1=),(0, 0
00
sIsdxxszxVdxxszxPszI qqq   

(37)
dxszxIzCsIzCdxxszxIszPz qqq ),,()()()()(),,(=),(0,
0
0
0 

  (38)
),,(=),,0,( szxPszxQ qq  (39)
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
130
dyyszyxQszxR qq )(),,,(=),,0,(
0


(40)
dxxszxPszV qq )(),,(=),(0,
0


(41)
solving for equations(32)-(36)
dtt
x
xs
qq eszIszxI
)(
0
)(
),(0,=),,(


(42)
dtt
x
xsz
qq eszPszxP
)(
0
),(
),(0,=),,(


(43)
where
)))]((1()))((1([1)))((1(=),( zCpsRzCpszCpssz  
dtt
y
xzCps
qq eszxQszyxQ
)(
0
)))((1(
),,0,(=),,,(


(44)
dtt
y
xzCps
qq eszxRszyxR
)(
0
)))((1(
),,0,(=),,,(


(45)
dtt
x
xzCps
qq eszVszxV
)(
0
)))((1(
),(0,=),,(


(46)
Integrate equations (42)-(46)by parts with respect to x








)(
)(1
),(0,=),(


s
sI
szIszI qq (47)





 
)),((
)),((1
),(0,=),(
sz
szB
szPszP qq


(48)








)))((1(
)))((1(1
),,0,(=),,(
zCps
zCpsQ
szxQszxQ qq


(49)








)))((1(
)))((1(1
),,0,(=),,(
zCps
zCpsR
szxRszxR qq


(50)








)))((1(
)))((1(1
),(0,=),(
zCps
zCpsV
szVszV qq


(51)
where )))((1())),((1()),,((),( zCpsRzCpsQszBsI   and )))((1( zCpsV 
are the Laplace-Stieltjes transform of the retrial time, service time, delay time, repair time and vacation
completion time of the server respectively.
Multiply equation (42) by )(x and integrate w.r.t x
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
131
)(),(0,=)(),,(
0
 

sIszIdxxszxI qq (52)
Multiply equation (43) by )(x and integrate w.r.t x
)),((),(0,=)(),,(
0
szBszPdxxszxP qq 

(53)
Multiply equation (44) by )(x and integrate w.r.t x
)))((1(),,0,(=)(),,,(
0
zCpsQszxQdyyszyxQ qq 

 (54)
Multiply equation (45) by )(y and integrate w.r.t y
)))((1(),,0,(=)(),,,(
0
zCpsRszxRdyyszyxR qq 

 (55)
Multiply equation (46) by )(y and integrate w.r.t y
)))((1(),(0,=)(),,(
0
zCpsVszVdxxszxV qq 

 (56)
from equation(53), equation (37) becomes
),(0,)),(()))]((1()[(1)]()([1=),(0, 0 szPszBzCpsVsIsszI qq   (57)









)(
)(1
),(0,)),(()))]((1()[(1)]()([1=),( 0



s
sI
szPszBzCpsVsIsszI qq (58)
using equations (52),(56) equation(38) becomes
 
),(
)(
)(
))((1
)()()(1)()(
=),(0,
00
szD
sI
s
sI
zCsIssIzC
szPq














 



(59)
where














 )(
)(
))((1
)()),(()))]((1()[(1=),( 


 sI
s
sI
zCszBzCpsVzszD (60)
substitute the value for ),(0, szPq we can obtain the probability generating function of various states of the
system ),,(),,,(),,,(),,(),,( szVszxRszxQszPszI qqqqq in the transient state.
4.Steady State Distribution
In this section we shall derive the steady state probability distribution for our queueing model. To
define the steady state probabilities, suppress the argument ’t’ where ever it appears in the time dependent
analysis. By using well known Tauberian property as follows:
)(=)(0 tfLtsfsLt ts  (61)
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
132
)(
)]())(()))]((1()1)[(1)()](([[1
=)( 0
zD
zDzBzCpVzCII
zIq
 
(62)
)()(
))]((1)[1)(()(
=)( 0
zzD
zBzCII
zPq

 
(63)
)()(
1])))((1())][(()[1(
=),( 0
zzD
zCpsQzBII
zxQq

 
(64)
)()(
1])))((1()))[((1())](()[1(
=),( 0
zzD
zCpsRzCpsQzBII
zxRq

 
(65)
)(
1])))((1())[(()(
=)( 0
zD
zCpsVzBII
zVq
 
(66)
using the normalization condition 0I can be obtained
1=))()()()()((10 zVzRzQzQzILtI qqqqqz   (67)
))(1)(1(
]))((1[1
= [1]
0
pI
pIC
I




(68)
)])((1[= 1111[1] vdrC   (69)
In addition, various system state probabilities also be given from equations (62)-(66) by putting z=1.
Prob [the server is idle in non-empty queue]= (1)qI
))(1)(1(
))((1
= [1]
pI
pIC




(70)
Prob [the server is busy ]= (1)qP
))(1(1
= 1[1]
p
C
 

(71)
Prob [the server is under waiting to be repaired]= (1)qD
))(1(1
= 11[1]
p
dC
 

(72)
Prob [the server is on repair]= (1)qR
))(1(1
= 11[1]
p
dC
 

(73)
Prob [the server is on vacation] = (1)qV
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
133
))(1(1
= 1[1]
p
vC
 

(74)
Blocking probability
))(1(1
=
p 

(75)
The necessary and sufficient condition for stability condition is given by the following
1<))((1[1]  pIC  (76)
The expected number of customers in the orbit
]))((12[1
)]2())((1][[
))((11
))((1
=][
[1]
21121
2
112[1]
[1]
[1]
0




pIC
rrddrdC
pIC
CIp
NE





][
[1]
[1]
[1]
11112
2
[1]
]))((1[1
))((1
]))((12[1
))]((12[][
RC
pIC
pIC
pIC
rdvvC








 (77)
where
[1]
[2]
][
2
=
C
C
C R is the residual batch size.
After finding the expected number of units in the orbit,we can obtain the related performance measures viz mean
number of units in the system, mean waiting time in the queue and mean waiting time in the system by using
Little’s formula
][=][ 0NENE s (78)
[1]
][
=][
C
NE
WE s
s

(79)
[1]
0
0
][
=][
C
NE
WE

(80)
5.Reliability Indices
Let )(tAv be the system availability at time ’t’ i.e the probability that the server is either working for a customer
or in an idle period such that the steady state availability of the server is given by
)(= tALtA vtv  (81)
)(11
])([
1=(1)= 1111[1]
100
p
vrdC
PLtPA qzv


 


(82)
The steady state failure frequency of the server
)(11
=(1)= 1[1]
p
C
PF q
 

 (83)
6. Numerical Analysis
Some numerical results have been presented in order to in order to illustrate the effect of various parameters on
the performance measures and reliability analysis of our system. For the effect of parameters α and θ on system
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
134
performance measures. Table 1 and table 2 show the effect of parameters on system’s idle time, traffic intensity,
reliability indices and performance measures of our model.
Table 1 : ρ , Q0 and Reliability indices for various vales of α and θ
α Θ ρ Availability Q0 Failure frequency Blocking probabability
1 0.25 0.3314 0.8686 0.7383 0.1188 0.2181
1 0.5 0.4029 0.7971 0.6724 0.1151 0.2730
1 0.75 0.4743 0.7257 0.6104 0.1117 0.3247
2 0.25 0.3914 0.8086 0.7009 0.2334 0.2493
2 0.5 0.4629 0.7371 0.6372 0.2264 0.3023
2 0.75 0.5343 0.6657 0.5772 0.2197 0.3523
3 0.25 0.4514 0.7486 0.6647 0.3441 0.2794
3 0.5 0.5229 0.6771 0.6032 0.3339 0.3307
3 0.75 0.5943 0.6057 0.5452 0.3242 0.3790
4 0.25 0.5114 0.6886 0.6298 0.4511 0.3085
4 0.5 0.5829 0.6171 0.5703 0.4378 0.3581
4 0.75 0.6543 0.5457 0.5142 0.4254 0.4049
Table 2 : Performance measures for for various vales of α and θ
α Θ Iq(1) Pq(1) Qq(1) Rq(1) Vq(1) Lq Ls
1 0.25 0.0436 0.1188 0.0356 0.0178 0.0636 02074 0.4521
1 0.5 0.0546 0.1151 0.0345 0.0173 0.1234 0.3091 0.6253
1 0.75 0.0649 01117 0.0335 0.0168 0.1795 0.4248 0.8124
2 0.25 0.0499 0.1167 0.0700 0.0350 0.0625 0.2888 0.5735
2 0.5 0.0605 0.1132 0.0679 0.0340 0.1213 0.4077 0.7639
2 0.75 0.0705 0.1098 0.0659 0.0330 0.1765 0.5437 0.9713
3 0.25 0.0559 0.1147 0.1032 0.0516 0.0615 0.3826 0.7073
3 0.5 0.0661 0.1113 0.1002 0.0501 0.1192 0.5209 0.9171
3 0.75 0.0758 0.1081 0.0973 0.0486 0.1737 0.6799 0.1475
4 0.25 0.0617 0.1128 0.1353 0.0677 0.0604 0.4902 0.8550
4 0.5 0.0716 0.1095 0.1314 0.0657 0.1173 0.6505 1.0867
4 0.75 0.0810 0.1063 0.1276 0.0638 0.1709 0.8357 1.3433
7.Conclusion
In this paper, we have obtained the probability generating function of various states of the system in transient
state and also discussed the steady state solution with performance measures of the system and the reliability
indices like availability of the server and failure frequency of the server. The prescribed model can be modeled
in the design of computer networks. As a future work we can try to incorporate the effect of balking/reneging on
this service system.
Acknowlegements
We thank the refrees for their valuable suggestion to bring the paper in this present form.
References
Aissani, A.(1988),” On the M/G/1/1 queueing system with repeated orders and unreliable”, J. Technol.6, 93-123.
Aissani,A.(1993),“Unreliable queuing systems with repeated orders”,Microelectronics and
Reliability33(14), 2093-2306.
Aissani, A. (1994),” A retrial queue with redundancy and unreliable server”, Queueing Systems17, 431-449.
Aissani, A., Artalejo, J.R. (1998).” On the single server retrial queue subject to breakdowns”, Queueing Systems
30, 309-321.
Artalejo, J.R (1999),”. Accessible bibliography on retrial queues”, Math. Comput. Model 30, 1-6.
Artalejo, J.R. (1999),”A classical bibliography of research on retrial queues”, Progress in 1990-1999, TOP 7,
187-211.
Artalejo, J.R., Falin, G. (2002),”Standard and retrial queueing systems A comparative analysis”, Rev. Math.
Comput. 15 ,101-129.
Artalejo, J.R. (1997),”Analysis of an M/G/1 queue with constant repeated attempts and server vacations”,
Comput. Oper. Res. 24, 493-504.
Atencia, I., Moreno, P. (2005),”A single server retrial queue with general retrial time and Bernoulli schedule”,
Appl. Math. Comput.162, 855-880.
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
135
Avi-ltzhak, B., Naor, P. (1963),”Some queueing problems with the service station subject to breakdowns”, Oper.
Res. 11, 303-320.
Choi, B.D. and Park, K.K. (1990),”The M/G/1 retrial queue for Bernoulli schedule”, Queuing Systems 7,
219-228.
Choi, B.D., Rhee, K.H., Park, K.K.(1993),”The M/G/1 retrial queue with retrial rate control policy”, Prob. Eng.
Inform. Sci. 7, 29-46.
Choudhury, G.(2007),”A two phase batch arrival retrial queueing system with Bernoulli vacation schedule”,
Appl. Math. Comput. 188, 1455-1466.
Choudhury,G. Deka, K.(2008),” An M/G/1 retrial queueing system with two phases of service subject to the
server breakdown and repair”, Perform. Eval. 65 714-724.
Choudhury, G.(2009),” An M/G/1 retrial queue with an additional phase of second service and general retrial
time”, Int. J. Inform. Manage. Sci. 20, 1-14.
Gautam Choudhury, Jau-Chuan Ke (2012),” A batch arrival retrial queue with general retrial times under
Bernoulli vacation schedule for unreliable server and delaying repair”, Applied Mathematical Modeling.
36, 255-269.
Djellab, V.N.(1986),”On the M/G/1 retrial queue subjected to breakdowns”, RAIRO Operations Research 36
(2002) 299-310.
Falin, G.I.(1990),” A survey of retrial queues”, Queueing Syst. 7, 127-168.
Falin, G.I., Templeton, J.G.C. (1997),”Retrial Queues”, Chapman and Hall, London.
Farahmand,K.(1990),” Single line queue with repeated attempts”, Queueing Syst. 6,223-228.
Gomez-Corral,A.(1999),” Stochastic analysis of a single server retrial queue with general retrial time”, Naval
Res. Log. 46, 561-581.
Gomez -Corral, A.(2006),”A bibliographical guide to analysis of retrial queues through matrix analytic
techniques”, Ann. Oper. Res. 141,163-191.
Ke, J.C., Chang, F.M.(2009),”Modified vacation policy for M/G/1 retrial queue with balking and feedback”,
Comput. Indus. Eng. 57, 433-443.
Ke, J.C., Chang, F.M. (2009),”M[x]
/(G1,G2)/1 retrial queue under Bernoulli vacation schedules with general
repeated attempts and starting failures”, Appl. Math.Model. 33, 3186-3196.
Jinting Wang, Bin Liu and Jianghua Li.(2008),”Transient analysis of an M/G/1 retrial queue subject to disasters
and server failures”, European Journal of Operational Research 189, 1118-1132.
Jinting Wang and Jianghua Li.(2008),” A Repairable M/G/1 Retrial Queue with Bernoulli Vacation and
Two-Phase Service”, Quality Technology and Quantitative Management 5(2), 179-192.
Kasthuri Ramnath and Kalidass,K. (2010),” An M/G/1 retrial queue with non - persistent customers, a second
optional service and different vacation policies”, Applied Mathematical Sciences 4, 1967 - 1974.
Kasthuri Ramnath and Kalidass, K. (2010),” A Two Phase Service M/G/1 Vacation Queue With General Retrial
Times and Non-persistent Customers”, Int. J. Open Problems Compt. Math. 3(2) 175-185.
Krishna Kumar, B., Arivudainambi, D.(2002),”The M/G/1 retrial queue with Bernoulli schedule and general
retrial time”, Comput. Math. Appl. 43, 15-30.
Krishna Kumar, B., Arivudainambi, D.,Vijayakumar, A.(2002),”On the MX
/G/1 retrial queue with Bernoulli
schedule and general retrial times”, Asia-Pacific J. Oper. Res.19, 177-194.
Krishnakumar, B., Vijayakumar, A. and Arivudainambi, D. (2002),”An M/G/1 retrial queuing system with two
phases of service and pre emptive resume”, Annals of Operations Research 113, 61-79.
Krishnamoorthy,A.,Deepak, T.G. and Joshua, V.C.(2005),”An M/G/1 Retrial queue with Non- persistent
Customers and Orbital search”, Stochastic Analysis and Applications 23, 975- 997.
Kulkarni,V.G.,Choi, B.D.(1990),”Retrial queues with server subject to breakdowns and repairs”,Queueing
Syst.7, 191-208.
Kulkarni, V.G., Liang, H.M.(1997),” Retrial queues revisited, in, J.H. Dshalalow (Ed.)”, Frontiers in Queueing.
CRC, New York 19-34.
Moren, P. (2004),” An M/G/1 retrial queue with recurrent customers and general retrial times”, Appl. Math.
Comput. 159, 651-666.
Kumar, M. S. and Arumuganathan, R.(2008),” On the single server batch arrival retrial queue with general
vacation time under Bernoulli schedule and two phases of heterogeneous service”, Quality Technology
and Quantitative Management 5(2), 145-160.
Peishu Chen, Yijuan Zhu, Yong Zhang.(2010),”A Retrial Queue with Modified Vacations and Server
Breakdowns”, IEEE.978-1-4244-5540-9, 26-30.
Senthil Kumar, M. andArumuganathan,R.(2009),”Performance analysis of an M/G/1 retrial queue with
non-persistent calls, two phases of heterogeneous service and different vacation policies”, International
journal of open problems in Computer science and Mathematics 2(2),196-214.
Takine, T., Sengupta, B. (1998),”A single server queue with service interruptions”, Queueing Syst. 26, 285-300.
Mathematical Theory and Modeling www.iiste.org
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.4, No.3, 2014
136
Thirurengadan, K. (1963),Queueing with breakdowns”, Oper. Res. 11, 62-71.
Wang, J. , Cao, J. Li, Q. (2001),” Reliability analysis of the retrial queue with server breakdowns and repairs”,
Queueing Syst. 38, 363-380.
Yang, T., Templeton, J.G.C. (1987),”A survey on retrial queue”, Queueing Syst. 2, 201-233.
Tang, Y.(1997),” A single server M/G/1 queueing system subject to breakdowns - Some reliability and queueing
problems”, Microelectron.Reliab.37,315-321.
Yang, T., Posner, M.J.M. and Templeton, J.G.C.(1990),”The M/G/1 retrial queue with non-persistent
customers”, Queueing Systems 7(2), 209-218.
Zhou, W.H.(2005),”Analysis of a single-server retrial queue with FCFS orbit and Bernoulli vacation”, Applied
Mathematics and Computation161, 353-364.

More Related Content

PDF
Lecture set 6
PPTX
Distributed Transactions(flat and nested) and Atomic Commit Protocols
PDF
8. mutual exclusion in Distributed Operating Systems
PPT
Chapter 13
PDF
Agreement Protocols, distributed File Systems, Distributed Shared Memory
PDF
management of distributed transactions
PDF
Chapter 11d coordination agreement
PPT
Aggrement protocols
Lecture set 6
Distributed Transactions(flat and nested) and Atomic Commit Protocols
8. mutual exclusion in Distributed Operating Systems
Chapter 13
Agreement Protocols, distributed File Systems, Distributed Shared Memory
management of distributed transactions
Chapter 11d coordination agreement
Aggrement protocols

What's hot (13)

PPT
Chapter 12 transactions and concurrency control
PDF
A PRUDENT-PRECEDENCE CONCURRENCY CONTROL PROTOCOL FOR HIGH DATA CONTENTION DA...
PPT
Chapter 11c coordination agreement
PPT
resource management
PDF
Towards Achieving Execution Time Predictability in Web Services Middleware
PDF
Integrated methods for optimization
PDF
Analysis of mutual exclusion algorithms with the significance and need of ele...
PPT
Dbms ii mca-ch9-transaction-processing-2013
PPTX
Agreement protocol
PPTX
Queuing theory
PDF
Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...
PPT
2 PHASE COMMIT PROTOCOL
PPTX
Operating system 23 process synchronization
Chapter 12 transactions and concurrency control
A PRUDENT-PRECEDENCE CONCURRENCY CONTROL PROTOCOL FOR HIGH DATA CONTENTION DA...
Chapter 11c coordination agreement
resource management
Towards Achieving Execution Time Predictability in Web Services Middleware
Integrated methods for optimization
Analysis of mutual exclusion algorithms with the significance and need of ele...
Dbms ii mca-ch9-transaction-processing-2013
Agreement protocol
Queuing theory
Solvability of Fractionl q -Difference Equations of Order 2   3 Involving ...
2 PHASE COMMIT PROTOCOL
Operating system 23 process synchronization
Ad

Viewers also liked (9)

PDF
Improved Performance of LEACH for WSN Using Precise Number of Cluster-Head an...
PDF
Energy efficient routing algorithm in wireless sensor networks
PDF
Report on I-LEACH: An Energy Efficient Routing Protocol in Wireless Sensor Ne...
PPTX
Leach-Protocol
PDF
Project report on An Energy Efficient Routing Protocol in Wireless Sensor Net...
PDF
Abnormalities of hormones and inflammatory cytokines in women affected with p...
PPSX
Power Saving in Wireless Sensor Networks
Improved Performance of LEACH for WSN Using Precise Number of Cluster-Head an...
Energy efficient routing algorithm in wireless sensor networks
Report on I-LEACH: An Energy Efficient Routing Protocol in Wireless Sensor Ne...
Leach-Protocol
Project report on An Energy Efficient Routing Protocol in Wireless Sensor Net...
Abnormalities of hormones and inflammatory cytokines in women affected with p...
Power Saving in Wireless Sensor Networks
Ad

Similar to Retrial queueing model with non persistent customers, random break down, delaying repair and bernoulli vacation (20)

PDF
𝑴[𝑿]/G/1 with Second Optional Service, Multiple Vacation, Breakdown and Repair
PDF
Queue with Breakdowns and Interrupted Repairs
PDF
Batch arrival retrial queuing system with state
PDF
Batch arrival retrial queuing system with state dependent admission and berno...
PDF
Analysis of single server fixed batch service queueing system under multiple ...
PDF
Ijsom19001398886200
PDF
A Vacation Queueing Model with Bulk Service Rule
PDF
Analysis of single server queueing system with batch service
PDF
Analysis of single server queueing system with batch service
PDF
H03405059069
PDF
G027048051
PDF
Discrete Time Batch Arrival Queue with Multiple Vacations
PDF
International Journal of Engineering Research and Development
PDF
AN EFFICIENT M COMPUTE THE RATE MATRIX FOR MULTI-SERVER RETRIAL QUEUES WITH C...
PDF
An Efficient Method to Compute the Rate Matrix for Multi-Server Retrial Queue...
PDF
Time dependent solution of batch arrival queue
PDF
Analysis of a Batch Arrival and Batch Service Queuing System with Multiple Va...
PDF
Ah4201223230
PDF
J42036572
PDF
Decision Sciences_SBS_9.pdf
𝑴[𝑿]/G/1 with Second Optional Service, Multiple Vacation, Breakdown and Repair
Queue with Breakdowns and Interrupted Repairs
Batch arrival retrial queuing system with state
Batch arrival retrial queuing system with state dependent admission and berno...
Analysis of single server fixed batch service queueing system under multiple ...
Ijsom19001398886200
A Vacation Queueing Model with Bulk Service Rule
Analysis of single server queueing system with batch service
Analysis of single server queueing system with batch service
H03405059069
G027048051
Discrete Time Batch Arrival Queue with Multiple Vacations
International Journal of Engineering Research and Development
AN EFFICIENT M COMPUTE THE RATE MATRIX FOR MULTI-SERVER RETRIAL QUEUES WITH C...
An Efficient Method to Compute the Rate Matrix for Multi-Server Retrial Queue...
Time dependent solution of batch arrival queue
Analysis of a Batch Arrival and Batch Service Queuing System with Multiple Va...
Ah4201223230
J42036572
Decision Sciences_SBS_9.pdf

More from Alexander Decker (20)

PDF
A validation of the adverse childhood experiences scale in
PDF
A usability evaluation framework for b2 c e commerce websites
PDF
A universal model for managing the marketing executives in nigerian banks
PDF
A unique common fixed point theorems in generalized d
PDF
A trends of salmonella and antibiotic resistance
PDF
A transformational generative approach towards understanding al-istifham
PDF
A time series analysis of the determinants of savings in namibia
PDF
A therapy for physical and mental fitness of school children
PDF
A theory of efficiency for managing the marketing executives in nigerian banks
PDF
A systematic evaluation of link budget for
PDF
A synthetic review of contraceptive supplies in punjab
PDF
A synthesis of taylor’s and fayol’s management approaches for managing market...
PDF
A survey paper on sequence pattern mining with incremental
PDF
A survey on live virtual machine migrations and its techniques
PDF
A survey on data mining and analysis in hadoop and mongo db
PDF
A survey on challenges to the media cloud
PDF
A survey of provenance leveraged
PDF
A survey of private equity investments in kenya
PDF
A study to measures the financial health of
PDF
A study to evaluate the attitude of faculty members of public universities of...
A validation of the adverse childhood experiences scale in
A usability evaluation framework for b2 c e commerce websites
A universal model for managing the marketing executives in nigerian banks
A unique common fixed point theorems in generalized d
A trends of salmonella and antibiotic resistance
A transformational generative approach towards understanding al-istifham
A time series analysis of the determinants of savings in namibia
A therapy for physical and mental fitness of school children
A theory of efficiency for managing the marketing executives in nigerian banks
A systematic evaluation of link budget for
A synthetic review of contraceptive supplies in punjab
A synthesis of taylor’s and fayol’s management approaches for managing market...
A survey paper on sequence pattern mining with incremental
A survey on live virtual machine migrations and its techniques
A survey on data mining and analysis in hadoop and mongo db
A survey on challenges to the media cloud
A survey of provenance leveraged
A survey of private equity investments in kenya
A study to measures the financial health of
A study to evaluate the attitude of faculty members of public universities of...

Recently uploaded (20)

PDF
Redefining Diplomacy: Françoise Joly on Navigating a Multipolar Order
PDF
CXPA Finland Webinar - Modern Components of Service Quality - Alec Dalton - ...
PDF
2024-Need-Assessment-Report-March-2025.pdf
PPT
The Central Civil Services (Leave Travel Concession) Rules, 1988, govern the ...
PDF
Item # 8 - 218 Primrose Place variance req.
PPTX
Part II LGU Accreditation of CSOs and Selection of Reps to LSBs ver2.pptx
PDF
UNEP/ UNEA Plastic Treaty Negotiations Report of Inc 5.2 Geneva
PPTX
Reactivity of metals with oxygen, rusting.pptx
PDF
PPT Item # 10 -- Proposed 2025 Tax Rate
PPTX
Chapter 1: Philippines constitution laws
PDF
Introducrion of creative nonfiction lesson 1
PPTX
Presentation on CGIAR’s Policy Innovation Program _18.08.2025 FE.pptx
PPTX
DFARS Part 252 - Clauses - Defense Regulations
PDF
ESG Alignment in Action - The Abhay Bhutada Foundation
PPTX
Robotics_Presentation.pptxdhdrhdrrhdrhdrhdrrh
PDF
AAAAAAAAAAAAAAAAAaaaaaaaAAAAAAAt - ĐV.pdf
PDF
CXPA Finland Webinar: Rated 5 Stars - Delivering Service That Customers Truly...
PPTX
20231018_SRP Tanzania_IRC2023 FAO side event.pptx
PPTX
Empowering Teens with Essential Life Skills 🚀
PPTX
Water-Energy-Food (WEF) Nexus interventions, policy, and action in the MENA r...
Redefining Diplomacy: Françoise Joly on Navigating a Multipolar Order
CXPA Finland Webinar - Modern Components of Service Quality - Alec Dalton - ...
2024-Need-Assessment-Report-March-2025.pdf
The Central Civil Services (Leave Travel Concession) Rules, 1988, govern the ...
Item # 8 - 218 Primrose Place variance req.
Part II LGU Accreditation of CSOs and Selection of Reps to LSBs ver2.pptx
UNEP/ UNEA Plastic Treaty Negotiations Report of Inc 5.2 Geneva
Reactivity of metals with oxygen, rusting.pptx
PPT Item # 10 -- Proposed 2025 Tax Rate
Chapter 1: Philippines constitution laws
Introducrion of creative nonfiction lesson 1
Presentation on CGIAR’s Policy Innovation Program _18.08.2025 FE.pptx
DFARS Part 252 - Clauses - Defense Regulations
ESG Alignment in Action - The Abhay Bhutada Foundation
Robotics_Presentation.pptxdhdrhdrrhdrhdrhdrrh
AAAAAAAAAAAAAAAAAaaaaaaaAAAAAAAt - ĐV.pdf
CXPA Finland Webinar: Rated 5 Stars - Delivering Service That Customers Truly...
20231018_SRP Tanzania_IRC2023 FAO side event.pptx
Empowering Teens with Essential Life Skills 🚀
Water-Energy-Food (WEF) Nexus interventions, policy, and action in the MENA r...

Retrial queueing model with non persistent customers, random break down, delaying repair and bernoulli vacation

  • 1. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 125 Transient behavior of /1/][ GM X Retrial Queueing Model with Non Persistent Customers, Random break down, Delaying Repair and Bernoulli Vacation Dr. G. Ayyappan1 S.Shyamala2 1.Department of Mathematics,Pondicherry Engineering College,Pondicherry, India 2.Department of Mathematics,Arunai Engineering College,Thiruvannamalai,India Corresponding author email address:subramaniyanshyamala@gmail.com Abstract In this paper we consider a single server batch arrival non-Markovian retrial queueing model with non persistent customers. In accordance with Poisson process, customers arrive in batches with arrival rate  and are served one by one with first come first served basis. The server is being considered as unreliable that it may encounter break down at any time. In order to resume its service the server has to be sent for repair, but the repair does not start immediately so that there is a waiting time before the repair process. The customer, who finds the server busy upon arrival, can either join the orbit with probability p or he/she can leave the system with probability 1-p. Upon completion of a service the server may go for a vacation with probability  or stay back in the system to serve a next customer with probability 1 , if any. We obtain the transient solution and steady solution of the model by using supplementary variable technique. Also we derive the system performance measures and reliability indices. Key words: Batch size, break down, delay time, transient solution, steady solution, reliability indices. 1.Introduction There is an extensive literature on retrial queues because of its wide applicability in telephone switching systems, telecommunication networks and computer networks. For excellent survey on retrial queues, the reader can refer Yang and Templeton (1987), Fallin (1990) and Kulkarni (1997). Artalejo (1999) and Gomez (2006) presented a bibliographical study on retrial queues. Also Artalejo and Falin (2002) have done a comparative analysis between standard and retrial queues. Farahmand(1990) analyzed single line queue with repeated attempts. Retrial queues with vacation have also received remarkable attention during recent years. Artalejo(1997, 1999) discussed retrial queues with exhaustive vacation. Krishna kumar et al.(2002) studied multi server with general retrial times and Bernoulli schedule. Choi et al.(1990, 1993) studied M/G/1 retrial queue with vacation. Atencia (2005) also studied single server with general retrial retrial time and Bernoulli vacation. Zhou (2005) studied the same model with FCFS orbit policy. Choudhury(2007)discussed batch arrival retrial queue with single server having two stages of service and Bernoulli vacation. Retrial queues with unreliable server and repair have also been paid attention by numerous authors. Aissani(1988, 1993,1994)and Kulkarni(1990),Djellab(2002) studied retrial queueing system with repeated attempts for an unreliable server. Artalejo (1994) found new results for retrial queueing systems with break downs. Wang et al.(2008) incorporated reliability analysis on retrial queue with server breakdowns and repairs. Peishu Chen et al.(2010) discussed a retrial queue with modified vacation policy and server break downs. Choudhury (2008)studied M/G/1 model with two phase of service and break down. The same author(2012) extended his analysis by including delaying time before the repair of the server for batch arrivals. Ke (2009) studied the M/G/1 retrial queue with balking and feedback. Also the same author analyzed 2)/11,/(][ GGM x retrial queue under Bernoulli vacation schedules and starting failures. Jinting Wang et al.(2008) considered the transient analysis of M/G/1 retrial queue subject to disasters and server failures. The same author (2008) obtained steady state solution of the queue model with two-Phase Service. Many authors concentrated retrial queue models with all aspects for non- persistent customers. Krishnamoorthy et al (2005) studied retrial queue with non-persistent customer and orbital search. Kasthuri et al(2010) studied two phases of service of retial queue with non-persistent customers. In this paper we consider a single server queueing system in which primary customers arrive according to compound Poisson stream with rate  . Upon arrival, customer finds the sever busy or down or on vacation the customer may leave the service area as there is no place in front of the server, he/she may join the pool of customers called orbit with probability p or leave the system with probability 1-p. otherwise the server can get service immediately if the server is idle.There is a waiting time before the the server is getting to be repaired since the server is assumed to be unreliable. Also the server can opt for Bernoulli vacation. The rest of the paper is organized as follows: In Section 2, we give a brief description of the mathematical model. Section 3 deals with transient analysis of the model for which probability generating function of the distribution has been obtained.In section 4 steady state solution has been obtained for the model. Some important performance measures and
  • 2. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 126 reliability indices of this model are derived in Section 5. In section 6, numerical results related to the effect of various parameters on the system performance measures are analysed and conclusion for the model has been given in section7. 2.Mathematical Description of the model We consider an /1/][ GM x retrial queue with random break downs and Bernoulli vacation. Customers arrive at the system in batches of variable size in a compound Poisson process. Let tci (i=1,2,3,....) be the first order probability that a batch of i customers arrives at the system during a short interval of time ),( ttt  , where 10  ic and 1=1= ii c  and 0> is the mean arrival rate of batches and the customers are served one-by-one on a "first come-first served" basis. Upon arrival, if a customer finds the server idle, the customer gets service immediately. Otherwise, the server is found busy or down or on vacation, the customer is obliged to join a retrial orbit according to an FCFS discipline with probability p or leaves the system with probability 1- p. The service times of the customers are identically independent random variables with probability distribution function B(x), density function b(x), th k moment 1,2)=(kbk . When the server is serving the customers, it may encounter break down at random time so that the server will be down for a short span of time. The server’s life times are generated by exogenous Poisson process with rate  . As soon as the server gets break down it is sent for repair so that the server stops providing service to the customers and waits for repair to start, which may refer to as waiting period of the server we define this waiting time as delay time. The delay times 0; nQn of the server are identically independent random variables with distribution function Q(y)and th k finite moment 1; kqk . The repair times 0; nRn of the server are identically independent random variables with distribution function R(y)and th k finite moment 1; krk . After the repair process is over the server is ready to resume its remaining service to the customers and in this case the service times are cumulative, which we may referred to as generalized service times. After each service completion the server may go for a vacation of random length V with probability  or with probability 1 he may serve the next unit; if any. The vacation times of the server are assumed to be identically independent random variables. All stochastic processes involved in the system are assumed to be independent of each other. Now we obtain the probability generating function of the joint distribution of the state of the server and the number in the system by treating )(),( 00 tBtI are the elapsed retial time and service time of the customers at time t respectively also )(),( 00 tRtD and )(0 tV are the elapsed delay time,elapsed repair time and elapsed vacation time of the server at time t,repectively as supplementary variables. Assuming that the system is empty initially. Let N(t) be the number of customers in the retrial queue at time t, and C(t) be the number of customer in service at time t. To make it a Markov process, Define the state probabilities at time t as follows: Y(t)= 0, if the server is idle at time t, 1, if the server is idle during retrial time at time t, 2, if the server is busy at time t, 3, if the server is on vacation at time t, 4, if the server is waiting for repair at time t, 5, if the server is under repair at time t. Introducing the supplementary )(),(),(),( 0000 tRtDtBtI and )(0 tV to obtain a bivariate Markov process )(),(=)( tXtNtZ , where )(tX = 0 if Y(t)=0, )(=)( 0 tItX if Y(t)=1, )(=)( 0 tBtX if Y(t)=2, )(=)( 0 tVtX if Y(t)=3 )(=)( 0 tDtX if Y(t)=4,
  • 3. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 127 )(=)( 0 tRtX if Y(t)=5. Now We define following limiting probabilities: 0;=)(0,=)(=)(0 tXtPNtI 1;0,>,;)(<);(=)(,=)(=),( 00  ntxdxxtIxtItXntPNdxtxIn 0,0,>,;)(<);(=)(,=)(=),( 0 1 0  ntxdxxtPxtPtXntPNdxtxpn 0,0,>,;)(<);(=)(,=)(=)( 00  ntxdxxtVxtVtXntPNdxxVn and for fixed values of x and 1n 0.>,,;)(<);(=)(,=)(=),,( 00 tyxdyytQytQtXntPNdytyxQn  0.>,,;)(<);(=)(,=)(=),,( 00 tyxdyytRytRtXntPNdytyxRn  Further it is assumed that I(x),B(x)and V(x) are continuous at x=0 and Q(y), R(y)are continuous at y=0 respectively, so that ; )(1 )( =)(; )(1 )( =)( xB xdB dxx xI xdI dxx   ; )(1 )( =)(; )(1 )( =)( yQ ydQ dyx xV xdV dxx   )(1 )( =)( YR ydR dxx   are the first order differential (hazard rate) functions of I(), B(),V(), Q()and R()respectively. 3.The Transient State Equations we derive the following system of equations that govern the dynamics of the system behavior: dxxtxVdxxtxPtItI dt d )(),()(),()(1)(=)( 0 0 0 0 00     (1) 0;=),()( txIx xt n             (2) 0;)(),,(),(=),()( 0 1=                ndyytyxQtxPcptxPxp xt nini n in  (3) 0);,,(=),,()( 1=              ntyxQcptyxQyp xt ini n in  (4) 0);,,(=),,()( 1=              ntyxRcptyxRyp xt ini n in  (5) 0);,(=),()( 1=              ntxVcptxVxp xt ini n in  (6) with boundary conditions dxxtxVdxxtxPtI nnn )(),()(),()(1=)(0, 00     (7) )()(),(=)(0, 011 0 0 tIcdxxtxItP    (8)
  • 4. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 128 1;),()()(),(=)(0, 1= 0 11 0       ndxtxIctIcdxxtxItP ini n innnn  (9) 0);,(=),0,( ntxPtxQ nn  (10) dyytyxQtxR nn )(),,(=),0,( 0   (11) dxxtxPtV nn )(),(=)(0, 0   (12) Now we define the probability generating function: );(=),();,(=),,( 1=1= tIztzItxIztzxI n n n qn n n q   (13) );(=),();,(=),,( 1=0= tPztzPtxPztzxP n n n qn n n q   (14) )(=),();,(=),,( 0=0= tVztzVtxVztzxV n n n qn n n q   (15) );,(=),,();,,(=),,,( 0=0= txQztzxQtyxQztzyxQ n n n qn n n q   (16) );,(=),,();,,(=),,,( 0=0= txRztzxRtyxRztzyxR n n n qn n n q   (17) n n n zczC   1= =)( (18) which are convergent inside the circle given by 1|| z and define the Laplace transform of a function f(t) as dtetfsf st   )(=)( 0 (19) Taking Laplace transform for equations (1) - (12) dxxsxVdxxsxPsIs )(),()(),()(11=)()( 0 0 0 0 0     (20) 0=),()( sxIxs dx d n        (21) 0;)(),,(),(=),()( 0 1=           ndyysyxQsxPcpsxPxps dx d nini n in  (22) 0);,,(=),,()( 1=         nsyxQcpsyxQyps dx d ini n in  (23)
  • 5. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 129 0);,,(=),,()( 1=         nsyxRcpsyxRyps dx d ini n in  (24) 0);,(=),()( 1=         nsxVcpsxVxps dx d ini n in  (25) dxxsxVdxxsxPsI nnn )(),()(),()(1=)(0, 00     (26) )()(),(=)(0, 011 0 0 sIcdxxsxIsP    (27) 1;),()()(),(=)(0, 1= 0 11 0       ndxsxIcsIcdxxsxIsP ini n innnn  (28) 0);,(=),0,( nsxPsxQ nn  (29) dyysyxQsxR nn )(),,(=),0,( 0   (30) dxxsxPsV nn )(),(=)(0, 0   (31) Applying probability generating function for the equations(20)-(31) 0=),,()( szxIxs dx d q        (32) dyyszyxQszxPxzCps dx d qq )(),,,(=),,()())((1 0           (33) 0=),,,()())((1 szyxQyzCps dx d q        (34) 0=),,,()())((1 szyxRyzCps dx d q        (35) 0=),,()())((1 szxVxzCps dx d q        (36) )()(1)(),,()(),,()(1=),(0, 0 00 sIsdxxszxVdxxszxPszI qqq     (37) dxszxIzCsIzCdxxszxIszPz qqq ),,()()()()(),,(=),(0, 0 0 0     (38) ),,(=),,0,( szxPszxQ qq  (39)
  • 6. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 130 dyyszyxQszxR qq )(),,,(=),,0,( 0   (40) dxxszxPszV qq )(),,(=),(0, 0   (41) solving for equations(32)-(36) dtt x xs qq eszIszxI )( 0 )( ),(0,=),,(   (42) dtt x xsz qq eszPszxP )( 0 ),( ),(0,=),,(   (43) where )))]((1()))((1([1)))((1(=),( zCpsRzCpszCpssz   dtt y xzCps qq eszxQszyxQ )( 0 )))((1( ),,0,(=),,,(   (44) dtt y xzCps qq eszxRszyxR )( 0 )))((1( ),,0,(=),,,(   (45) dtt x xzCps qq eszVszxV )( 0 )))((1( ),(0,=),,(   (46) Integrate equations (42)-(46)by parts with respect to x         )( )(1 ),(0,=),(   s sI szIszI qq (47)        )),(( )),((1 ),(0,=),( sz szB szPszP qq   (48)         )))((1( )))((1(1 ),,0,(=),,( zCps zCpsQ szxQszxQ qq   (49)         )))((1( )))((1(1 ),,0,(=),,( zCps zCpsR szxRszxR qq   (50)         )))((1( )))((1(1 ),(0,=),( zCps zCpsV szVszV qq   (51) where )))((1())),((1()),,((),( zCpsRzCpsQszBsI   and )))((1( zCpsV  are the Laplace-Stieltjes transform of the retrial time, service time, delay time, repair time and vacation completion time of the server respectively. Multiply equation (42) by )(x and integrate w.r.t x
  • 7. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 131 )(),(0,=)(),,( 0    sIszIdxxszxI qq (52) Multiply equation (43) by )(x and integrate w.r.t x )),((),(0,=)(),,( 0 szBszPdxxszxP qq   (53) Multiply equation (44) by )(x and integrate w.r.t x )))((1(),,0,(=)(),,,( 0 zCpsQszxQdyyszyxQ qq    (54) Multiply equation (45) by )(y and integrate w.r.t y )))((1(),,0,(=)(),,,( 0 zCpsRszxRdyyszyxR qq    (55) Multiply equation (46) by )(y and integrate w.r.t y )))((1(),(0,=)(),,( 0 zCpsVszVdxxszxV qq    (56) from equation(53), equation (37) becomes ),(0,)),(()))]((1()[(1)]()([1=),(0, 0 szPszBzCpsVsIsszI qq   (57)          )( )(1 ),(0,)),(()))]((1()[(1)]()([1=),( 0    s sI szPszBzCpsVsIsszI qq (58) using equations (52),(56) equation(38) becomes   ),( )( )( ))((1 )()()(1)()( =),(0, 00 szD sI s sI zCsIssIzC szPq                    (59) where                )( )( ))((1 )()),(()))]((1()[(1=),(     sI s sI zCszBzCpsVzszD (60) substitute the value for ),(0, szPq we can obtain the probability generating function of various states of the system ),,(),,,(),,,(),,(),,( szVszxRszxQszPszI qqqqq in the transient state. 4.Steady State Distribution In this section we shall derive the steady state probability distribution for our queueing model. To define the steady state probabilities, suppress the argument ’t’ where ever it appears in the time dependent analysis. By using well known Tauberian property as follows: )(=)(0 tfLtsfsLt ts  (61)
  • 8. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 132 )( )]())(()))]((1()1)[(1)()](([[1 =)( 0 zD zDzBzCpVzCII zIq   (62) )()( ))]((1)[1)(()( =)( 0 zzD zBzCII zPq    (63) )()( 1])))((1())][(()[1( =),( 0 zzD zCpsQzBII zxQq    (64) )()( 1])))((1()))[((1())](()[1( =),( 0 zzD zCpsRzCpsQzBII zxRq    (65) )( 1])))((1())[(()( =)( 0 zD zCpsVzBII zVq   (66) using the normalization condition 0I can be obtained 1=))()()()()((10 zVzRzQzQzILtI qqqqqz   (67) ))(1)(1( ]))((1[1 = [1] 0 pI pIC I     (68) )])((1[= 1111[1] vdrC   (69) In addition, various system state probabilities also be given from equations (62)-(66) by putting z=1. Prob [the server is idle in non-empty queue]= (1)qI ))(1)(1( ))((1 = [1] pI pIC     (70) Prob [the server is busy ]= (1)qP ))(1(1 = 1[1] p C    (71) Prob [the server is under waiting to be repaired]= (1)qD ))(1(1 = 11[1] p dC    (72) Prob [the server is on repair]= (1)qR ))(1(1 = 11[1] p dC    (73) Prob [the server is on vacation] = (1)qV
  • 9. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 133 ))(1(1 = 1[1] p vC    (74) Blocking probability ))(1(1 = p   (75) The necessary and sufficient condition for stability condition is given by the following 1<))((1[1]  pIC  (76) The expected number of customers in the orbit ]))((12[1 )]2())((1][[ ))((11 ))((1 =][ [1] 21121 2 112[1] [1] [1] 0     pIC rrddrdC pIC CIp NE      ][ [1] [1] [1] 11112 2 [1] ]))((1[1 ))((1 ]))((12[1 ))]((12[][ RC pIC pIC pIC rdvvC          (77) where [1] [2] ][ 2 = C C C R is the residual batch size. After finding the expected number of units in the orbit,we can obtain the related performance measures viz mean number of units in the system, mean waiting time in the queue and mean waiting time in the system by using Little’s formula ][=][ 0NENE s (78) [1] ][ =][ C NE WE s s  (79) [1] 0 0 ][ =][ C NE WE  (80) 5.Reliability Indices Let )(tAv be the system availability at time ’t’ i.e the probability that the server is either working for a customer or in an idle period such that the steady state availability of the server is given by )(= tALtA vtv  (81) )(11 ])([ 1=(1)= 1111[1] 100 p vrdC PLtPA qzv       (82) The steady state failure frequency of the server )(11 =(1)= 1[1] p C PF q     (83) 6. Numerical Analysis Some numerical results have been presented in order to in order to illustrate the effect of various parameters on the performance measures and reliability analysis of our system. For the effect of parameters α and θ on system
  • 10. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 134 performance measures. Table 1 and table 2 show the effect of parameters on system’s idle time, traffic intensity, reliability indices and performance measures of our model. Table 1 : ρ , Q0 and Reliability indices for various vales of α and θ α Θ ρ Availability Q0 Failure frequency Blocking probabability 1 0.25 0.3314 0.8686 0.7383 0.1188 0.2181 1 0.5 0.4029 0.7971 0.6724 0.1151 0.2730 1 0.75 0.4743 0.7257 0.6104 0.1117 0.3247 2 0.25 0.3914 0.8086 0.7009 0.2334 0.2493 2 0.5 0.4629 0.7371 0.6372 0.2264 0.3023 2 0.75 0.5343 0.6657 0.5772 0.2197 0.3523 3 0.25 0.4514 0.7486 0.6647 0.3441 0.2794 3 0.5 0.5229 0.6771 0.6032 0.3339 0.3307 3 0.75 0.5943 0.6057 0.5452 0.3242 0.3790 4 0.25 0.5114 0.6886 0.6298 0.4511 0.3085 4 0.5 0.5829 0.6171 0.5703 0.4378 0.3581 4 0.75 0.6543 0.5457 0.5142 0.4254 0.4049 Table 2 : Performance measures for for various vales of α and θ α Θ Iq(1) Pq(1) Qq(1) Rq(1) Vq(1) Lq Ls 1 0.25 0.0436 0.1188 0.0356 0.0178 0.0636 02074 0.4521 1 0.5 0.0546 0.1151 0.0345 0.0173 0.1234 0.3091 0.6253 1 0.75 0.0649 01117 0.0335 0.0168 0.1795 0.4248 0.8124 2 0.25 0.0499 0.1167 0.0700 0.0350 0.0625 0.2888 0.5735 2 0.5 0.0605 0.1132 0.0679 0.0340 0.1213 0.4077 0.7639 2 0.75 0.0705 0.1098 0.0659 0.0330 0.1765 0.5437 0.9713 3 0.25 0.0559 0.1147 0.1032 0.0516 0.0615 0.3826 0.7073 3 0.5 0.0661 0.1113 0.1002 0.0501 0.1192 0.5209 0.9171 3 0.75 0.0758 0.1081 0.0973 0.0486 0.1737 0.6799 0.1475 4 0.25 0.0617 0.1128 0.1353 0.0677 0.0604 0.4902 0.8550 4 0.5 0.0716 0.1095 0.1314 0.0657 0.1173 0.6505 1.0867 4 0.75 0.0810 0.1063 0.1276 0.0638 0.1709 0.8357 1.3433 7.Conclusion In this paper, we have obtained the probability generating function of various states of the system in transient state and also discussed the steady state solution with performance measures of the system and the reliability indices like availability of the server and failure frequency of the server. The prescribed model can be modeled in the design of computer networks. As a future work we can try to incorporate the effect of balking/reneging on this service system. Acknowlegements We thank the refrees for their valuable suggestion to bring the paper in this present form. References Aissani, A.(1988),” On the M/G/1/1 queueing system with repeated orders and unreliable”, J. Technol.6, 93-123. Aissani,A.(1993),“Unreliable queuing systems with repeated orders”,Microelectronics and Reliability33(14), 2093-2306. Aissani, A. (1994),” A retrial queue with redundancy and unreliable server”, Queueing Systems17, 431-449. Aissani, A., Artalejo, J.R. (1998).” On the single server retrial queue subject to breakdowns”, Queueing Systems 30, 309-321. Artalejo, J.R (1999),”. Accessible bibliography on retrial queues”, Math. Comput. Model 30, 1-6. Artalejo, J.R. (1999),”A classical bibliography of research on retrial queues”, Progress in 1990-1999, TOP 7, 187-211. Artalejo, J.R., Falin, G. (2002),”Standard and retrial queueing systems A comparative analysis”, Rev. Math. Comput. 15 ,101-129. Artalejo, J.R. (1997),”Analysis of an M/G/1 queue with constant repeated attempts and server vacations”, Comput. Oper. Res. 24, 493-504. Atencia, I., Moreno, P. (2005),”A single server retrial queue with general retrial time and Bernoulli schedule”, Appl. Math. Comput.162, 855-880.
  • 11. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 135 Avi-ltzhak, B., Naor, P. (1963),”Some queueing problems with the service station subject to breakdowns”, Oper. Res. 11, 303-320. Choi, B.D. and Park, K.K. (1990),”The M/G/1 retrial queue for Bernoulli schedule”, Queuing Systems 7, 219-228. Choi, B.D., Rhee, K.H., Park, K.K.(1993),”The M/G/1 retrial queue with retrial rate control policy”, Prob. Eng. Inform. Sci. 7, 29-46. Choudhury, G.(2007),”A two phase batch arrival retrial queueing system with Bernoulli vacation schedule”, Appl. Math. Comput. 188, 1455-1466. Choudhury,G. Deka, K.(2008),” An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair”, Perform. Eval. 65 714-724. Choudhury, G.(2009),” An M/G/1 retrial queue with an additional phase of second service and general retrial time”, Int. J. Inform. Manage. Sci. 20, 1-14. Gautam Choudhury, Jau-Chuan Ke (2012),” A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair”, Applied Mathematical Modeling. 36, 255-269. Djellab, V.N.(1986),”On the M/G/1 retrial queue subjected to breakdowns”, RAIRO Operations Research 36 (2002) 299-310. Falin, G.I.(1990),” A survey of retrial queues”, Queueing Syst. 7, 127-168. Falin, G.I., Templeton, J.G.C. (1997),”Retrial Queues”, Chapman and Hall, London. Farahmand,K.(1990),” Single line queue with repeated attempts”, Queueing Syst. 6,223-228. Gomez-Corral,A.(1999),” Stochastic analysis of a single server retrial queue with general retrial time”, Naval Res. Log. 46, 561-581. Gomez -Corral, A.(2006),”A bibliographical guide to analysis of retrial queues through matrix analytic techniques”, Ann. Oper. Res. 141,163-191. Ke, J.C., Chang, F.M.(2009),”Modified vacation policy for M/G/1 retrial queue with balking and feedback”, Comput. Indus. Eng. 57, 433-443. Ke, J.C., Chang, F.M. (2009),”M[x] /(G1,G2)/1 retrial queue under Bernoulli vacation schedules with general repeated attempts and starting failures”, Appl. Math.Model. 33, 3186-3196. Jinting Wang, Bin Liu and Jianghua Li.(2008),”Transient analysis of an M/G/1 retrial queue subject to disasters and server failures”, European Journal of Operational Research 189, 1118-1132. Jinting Wang and Jianghua Li.(2008),” A Repairable M/G/1 Retrial Queue with Bernoulli Vacation and Two-Phase Service”, Quality Technology and Quantitative Management 5(2), 179-192. Kasthuri Ramnath and Kalidass,K. (2010),” An M/G/1 retrial queue with non - persistent customers, a second optional service and different vacation policies”, Applied Mathematical Sciences 4, 1967 - 1974. Kasthuri Ramnath and Kalidass, K. (2010),” A Two Phase Service M/G/1 Vacation Queue With General Retrial Times and Non-persistent Customers”, Int. J. Open Problems Compt. Math. 3(2) 175-185. Krishna Kumar, B., Arivudainambi, D.(2002),”The M/G/1 retrial queue with Bernoulli schedule and general retrial time”, Comput. Math. Appl. 43, 15-30. Krishna Kumar, B., Arivudainambi, D.,Vijayakumar, A.(2002),”On the MX /G/1 retrial queue with Bernoulli schedule and general retrial times”, Asia-Pacific J. Oper. Res.19, 177-194. Krishnakumar, B., Vijayakumar, A. and Arivudainambi, D. (2002),”An M/G/1 retrial queuing system with two phases of service and pre emptive resume”, Annals of Operations Research 113, 61-79. Krishnamoorthy,A.,Deepak, T.G. and Joshua, V.C.(2005),”An M/G/1 Retrial queue with Non- persistent Customers and Orbital search”, Stochastic Analysis and Applications 23, 975- 997. Kulkarni,V.G.,Choi, B.D.(1990),”Retrial queues with server subject to breakdowns and repairs”,Queueing Syst.7, 191-208. Kulkarni, V.G., Liang, H.M.(1997),” Retrial queues revisited, in, J.H. Dshalalow (Ed.)”, Frontiers in Queueing. CRC, New York 19-34. Moren, P. (2004),” An M/G/1 retrial queue with recurrent customers and general retrial times”, Appl. Math. Comput. 159, 651-666. Kumar, M. S. and Arumuganathan, R.(2008),” On the single server batch arrival retrial queue with general vacation time under Bernoulli schedule and two phases of heterogeneous service”, Quality Technology and Quantitative Management 5(2), 145-160. Peishu Chen, Yijuan Zhu, Yong Zhang.(2010),”A Retrial Queue with Modified Vacations and Server Breakdowns”, IEEE.978-1-4244-5540-9, 26-30. Senthil Kumar, M. andArumuganathan,R.(2009),”Performance analysis of an M/G/1 retrial queue with non-persistent calls, two phases of heterogeneous service and different vacation policies”, International journal of open problems in Computer science and Mathematics 2(2),196-214. Takine, T., Sengupta, B. (1998),”A single server queue with service interruptions”, Queueing Syst. 26, 285-300.
  • 12. Mathematical Theory and Modeling www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.3, 2014 136 Thirurengadan, K. (1963),Queueing with breakdowns”, Oper. Res. 11, 62-71. Wang, J. , Cao, J. Li, Q. (2001),” Reliability analysis of the retrial queue with server breakdowns and repairs”, Queueing Syst. 38, 363-380. Yang, T., Templeton, J.G.C. (1987),”A survey on retrial queue”, Queueing Syst. 2, 201-233. Tang, Y.(1997),” A single server M/G/1 queueing system subject to breakdowns - Some reliability and queueing problems”, Microelectron.Reliab.37,315-321. Yang, T., Posner, M.J.M. and Templeton, J.G.C.(1990),”The M/G/1 retrial queue with non-persistent customers”, Queueing Systems 7(2), 209-218. Zhou, W.H.(2005),”Analysis of a single-server retrial queue with FCFS orbit and Bernoulli vacation”, Applied Mathematics and Computation161, 353-364.