Professional Documents
Culture Documents
a r t i c l e i n f o a b s t r a c t
Article history: Recently, Ammar [1] has discussed the transient behavior of a multiple vacations queue with impatient
Received 13 March 2016 customers. In this paper, a similar technique is used to derive a new elegant explicit solution for an
Revised 20 July 2016
M/M/1 vacation queue with impatient customers and a waiting server, where the server is allowed to take
Accepted 30 September 2016
a vacation whenever the system is empty after waiting for a random period of time. If the server does
Available online xxx
not return from the vacation before the expiry of the customer impatience time, the customer abandons
the system forever. Moreover, the formulas of mean and variance expressed in terms of the obtained
MSC
60K25
possibilities for this model.
68M20 2016 Egyptian Mathematical Society. Production and hosting by Elsevier B.V.
90B22 This is an open access article under the CC BY-NC-ND license.
(http://creativecommons.org/licenses/by-nc-nd/4.0/)
Keywords:
Transient probabilities
M/M/1 queue
server vacations
A waiting server
Generating functions
http://dx.doi.org/10.1016/j.joems.2016.09.002
1110-256X/ 2016 Egyptian Mathematical Society. Production and hosting by Elsevier B.V. This is an open access article under the CC BY-NC-ND license.
(http://creativecommons.org/licenses/by-nc-nd/4.0/)
Please cite this article as: S.I. Ammar, Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers,
Journal of the Egyptian Mathematical Society (2016), http://dx.doi.org/10.1016/j.joems.2016.09.002
JID: JOEMS
ARTICLE IN PRESS [m5G;November 25, 2016;5:53]
We consider a M/M/1 vacation queue with customers impa- The above equation can be written as a continued fraction as
tience and a waiting server. The assumption of the model are as follows,
follows:
P0n (s )
a) Customers arriving according to a Poisson process with rate = (n+1 )
P0,n1 (s ) s + + + n (n+2 )
and the server has an independently and identically distributed s++ +(n+1 ) (n+3 )
s++ +(n+2 )
s++ +(n+3 ) ...
exponential service time distribution with mean service disci-
pline is FCFS and there is innite room for customers to wait. (3.5)
b) When the busy period is ended the server waits a random du-
By means of the properties of conuent hypergeometric function.
ration of time before beginning on a vacation. This waiting du-
The Eq. (3.5) will take the following form
ration follows the exponentially distributed with the density
s+
function as follows: P0n (s ) 1 F1 (n + 1; + n + 1; )
= (3.6)
w(t ) = et t 0, 0 P0,n1 (s ) ( s+ + n )F1 (n; s+ + n;
)
where is the waiting rate of a server. Invoking of the above equation we can obtain for n = 1, 2, 3,
c) It is assumed that the interval of vacation has an exponential ...
distribution with the density function as follows: n s+
1 1 F1 (n + 1; + n + 1; )
v(t ) = e t
t 0, 0 P0n (s ) = n s+ P00 (s )
+ +
j=1 ( + j ) ( + n )1 F1 (1; + 1; )
s s
P1 (z, t )
Then {X(t), N(t), t 0}is a continuous time Markov chain. Let
1 1
Pij (t) = P[X(t) = i, N(t) = j] denote the system state in the transient = (z 1 ) 1 P1 (z, t ) + 1
probabilities. These probabilities satisfy the forward Kolmogorov t z z
differential-difference equations are given by: P10 (t ) + P0 (z, t )
Please cite this article as: S.I. Ammar, Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers,
Journal of the Egyptian Mathematical Society (2016), http://dx.doi.org/10.1016/j.joems.2016.09.002
JID: JOEMS
ARTICLE IN PRESS [m5G;November 25, 2016;5:53]
Integrating For n = 0,
0 = e(+)t n I0 (t ) + ( ) n
P1 (z, t ) = e[(z+ z )(+)]t + ( ) )
t
z
t P10 (v )I0 ( (t v ))e(+)(tv ) dv
((z+ z )(+ ))(tv )
P10 (v )e dv 0
0 t
t n+1 P10 (v )I1 ( (t v ))e(+)(tv ) dv
+ P0 (z, v )e((z+ z )(+))(tv ) dv (3.9)
t
0
0
+ P0k (v ) k Ik ( (t v ))e(+)(tv ) dvdv (3.13)
It is well known that if = 2 and = /, then 0
k=0
The Laplace transform of Eq. (3.13) given as follows
exp z + t = ( z )n In (t ),
r
z n= p p2 2
P0r (s )
p2 2 2
where In (.) is the modied Bessel function. r=0
Please cite this article as: S.I. Ammar, Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers,
Journal of the Egyptian Mathematical Society (2016), http://dx.doi.org/10.1016/j.joems.2016.09.002
JID: JOEMS
ARTICLE IN PRESS [m5G;November 25, 2016;5:53]
t 3.2. Performance measures
P10 (v )I0 ( (t v ))e(+)(tv ) dv
0
t
3.2.1. Mean
+ P0k (v ) (k+1) Ik+1 ( (t v ))e(+)(tv ) dvdv Let E(V(t)) be the average number of customers in the model at
0 time t, then E(V(t)) is given by the expression
k=0
(3.16 )
E (V (t )) = m(t ) = n(P0n (t ) + P1n (t ))
Taking Laplace transform of (3.16) and simplifying, we get
n=1
1
r r+1
P10 (s ) = (1 )r+1 p p2 2 m (t ) = n(P 0n (t ) + P 1n (t ))
2 2
r=0 n=1
r r+1
From Eqs. (3.2)(3.4) and after considerable mathematical ma-
+ (1 ) r+1
p p2 2
2 2 nipulations, the above equation will lead to the following differen-
r=0
k tial equation
p p2 2
P0k (s ) (3.17) m (t ) = + P10 (t ) + P0n (t ) nP0n (t )
k=0
n=1 n=1
Inverting (3.17) we obtain the expression of P10 (t) as follows Therefore,
r
1 ( ) t
P10 (t ) = (1 )r+1 [Ir (t ) Ir+2 (t )]e(+)t m(t ) = ( )t + P10 (y ) dy
2 2 0
t
r=0
r t
r+1 ( ) + P0n (y )dy n P0n (y )dy (3.21)
+ (1 )
2 n=1 0 n=1 0
2
r=0
where P0n (t) and P10 (t) are given in (3.7) and (3.18).
(Ir (t ) Ir+2 (t ) )e(+)t
3.2.2. Variance
k P0k (t ) [Ik1 (t ) Ik+1 (t )]e(+)t (3.18) Let Var(V(t)) be the variance number of customers in the model
k=0 at time t, then Var(V(t)) is given by the expression
3.1.4. Evaluation for P00 (t) V ar (V (t )) = E[V 2 (t )] [E (V (t ))]2
On applying Laplace transform to the system Eq. (3.1), we have V ar (V (t )) = u(t ) [m(t )]2
n=1
r r+1 m j+1
r+1 + nP0n (t ) + 2 nP0n (t ) P0n (t ) P10 (t )
(1 ) p p2 2
2 n=1 n=1 n=1
r=0
k m j Therefore,
p p 2 2
t
k (s )
V ar (v(t )) = ( + )t + 2( ) m(y )dy
r=0
0
t
t
which on inversion yields an explicit expression for P00 (t) as 2 n2 P0n (y )dy + n P0n (y )dy
m j j (+ )t t m
n=1 0 n=1 0
m
m
P00 (t ) = (1 )m j e r1 (t ) t
t
2 2 m! + 2 n P0n (y )dy P0n (y )dy
m=0 j=0
r (m j+1) n=1 0 n=1 0
r+1 ( )
t
(+ )t
(1 ) (Ir (t ) Ir+2 (t ) )e P0n (y )dy [m(t )]2 (3.22)
2 0
r=0
( m j ) 3.3. Expression for n (t)
jm [Ik1 (t ) Ik+1 (t )]e(+ )t k (t ) (3.20)
r=0
Please cite this article as: S.I. Ammar, Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers,
Journal of the Egyptian Mathematical Society (2016), http://dx.doi.org/10.1016/j.joems.2016.09.002
JID: JOEMS
ARTICLE IN PRESS [m5G;November 25, 2016;5:53]
The Eq. (3.7.1) takes the form waiting server. We have derived closed form explicit expressions
analytically for the system size probabilities, mean and variance by
n+m
s+ ( )m employing Laplace transforms, continued fractions and generating
1 F1 ( n + 1; + n + 1; )
m functions. These expressions can be easily evaluate numerically if
n s+ = n n+m (3.7.2)
j=1 ( + j ) j=1 (s + + j )
desired.
m=0
m=0
k m=1
tem with customer impatience, Oper. Res. Lett. 38 (2010) 267272.
[8] T. Bonald, J. Roberts, Performance modeling of elastic trac in overload, in:
On inversion, ACM Sigmetrics Performance Evaluation Review, 29, 2001, pp. 342343.
[9] C.H. Wu, J.C. Ke, Computational algorithm and parameter optimization for a
n+k multi-server system with unreliable servers and impatient customers, J. Com-
n (t ) = n
k
dn+k (t ) gm (t )m put. Appl. Math. 235 (2010) 547562.
m=0
k m=1 [10] E. Altman, U. Yechiali, Analysis of customers impatience in queues with server
vacation, Queueing Syst. 52 (2006) 261279.
where [11] E. Altman, U. Yechiali, Innite server queues with systems additional task and
impatient customers, Probab. Eng. Inf. Sci. 22 (2008) 477493.
m
(1 )r1 [12] N. Perel, U. Yechiali, Queues with slow servers and impatient customers, Eur. J.
dm (t ) = e( +r )t , m = 1, 2, 3, . . .
r=1
( r 1 )! ( m r )! Oper. Res. 201 (2010) 247258.
[13] D. Yue, W. Yue, G. XU, Analysis of customers impatience in an M/M/1 queue
with working vacations, J. Ind. Manag. Optim. 8 (2012) 895908.
m
gm (t ) = (1 ) j1 d j (t ) gm j (t ), m = 2, 3, 4, . . . ; [14] D. Yue, W. Yue, Z. Saffer, X. Chen, Analysis of an M/M/1 queueing system
with impatient customers and a variant of multiple vacation policy, in: The
j=1 7th International Conference on Queueing Theory and Network Applications
d1 (t ) = g1 (t ) (QTNA2012), Kyoto, Japan, August 2012, pp. 13.
[15] I. Adan, A. Economou, S. Kapodistria, Synchronized reneging in queueing sys-
tems with vacations, Queueing Syst. 62 (2009) 133.
4. Conclusion [16] R. Padmavathy, K. Kalidass, K. Ramanath, Vacation queues with impatient cus-
tomers and a waiting server, Int. J. Latest Trends Softw. Eng. 1 (2011) 1019.
[17] K. Kalidass, J. Gnanaraj, S. Gopinath, K. Ramanath, Transient analysis of an
In this paper, we discussed the transient solution of an M/M/1 M/M/1 queue with a repairable server and multiple vacations, Int. J. Math.
queue with impatient customers and server vacations under a Oper. Res. 6 (2014) 193216.
Please cite this article as: S.I. Ammar, Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers,
Journal of the Egyptian Mathematical Society (2016), http://dx.doi.org/10.1016/j.joems.2016.09.002
JID: JOEMS
ARTICLE IN PRESS [m5G;November 25, 2016;5:53]
[18] R. Sudhesh, L. Francis Raj, Computational analysis of stationary and transient [22] K. Kalidass, K. Ramanath, Time dependent analysis of M/M/1 queue with
distribution of single server queue with working vacation, in: Global Trends in server vacations and a waiting server, in: The 6th International Conference on
Computing and Communication Systems, 269, 2012, pp. 480489. Queueing Theory and Network Applications (QTNA2011), Seoul, Korea, 2011,
[19] Indra, B Sweety, The transient solution of an unreliable M/G/1 queue with va- pp. 2326.
cations, Int. J. Inf. Manage. Sci. 21 (2010) 391406. [23] I Gradshteyn, A.J. Ryzhik, D. Zwillinger, Table of Integrals, Series, and Products,
[20] J. Boxma, S. Schlegel, U. Yechiali, A note on an M/G/1 queue with a waiting seventh ed., Academic Press is an imprint of Elsevier, 2007.
server timer and vactions, Am. Math. Soc. Translations 207 (2002) 2535 Series [24] L. Lorentzen, H. Waadeland, Continued fractions with applications, Studies in
2. Computational Mathematics, Elsevier, Amsterdam, 1992 3.
[21] U. Yechiali, On the Mx /G/1 queue with a waiting server and vacations, Sankhya
66 (2004) 117.
Please cite this article as: S.I. Ammar, Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers,
Journal of the Egyptian Mathematical Society (2016), http://dx.doi.org/10.1016/j.joems.2016.09.002