Abstract
This paper deals with an MX/G/1 queueing system with a vacation period which comprises an idle period and a random setup period. The server is turned off each time when the system becomes empty. At this point of time the idle period starts. As soon as a customer or a batch of customers arrive, the setup of the service facility begins which is needed before starting each busy period. In this paper we study the steady state behaviour of the queue size distributions at stationary (random) point of time and at departure point of time. One of our findings is that the departure point queue size distribution is the convolution of the distributions of three independent random variables. Also, we drive analytically explicit expressions for the system state probabilities and some performance measures of this queueing system. Finally, we derive the probability generating function of the additional queue size distribution due to the vacation period as the limiting behaviour of the MX/M/1 type queueing system.
Similar content being viewed by others
References
U.N. Bhatt, A Study of the Queueing System M/G/1 and GI/M/1, Lecture Notes in Operations Research and Mathematical Economics (Springer, Berlin, 1968).
P.J. Burke, Delays in single server queues with batch input, Oper.Res. 23 (1975) 830–833.
M.L. Chaudhry, The queueing system MX/G/1 and its ramifications, Naval Res.Logistic Quart. 26 (1979) 667–674.
G. Choudhury, The M/G/1 queueing system with setup time and related vacation models, J.Assam Sci.Soc. 37 (1995) 151–162.
D.R. Cox, The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables, Proc.Cambridge Philos.Soc. 55 (1955) 433–441.
B.T. Doshi, A note on stochastic decomposition in a GI/G/1 queue with vacations or setup times, J.Appl.Probab.22 (1985) 419–428.
B.T. Doshi, Queueing system with vacations: A survey, Queueing Systems 1 (1986) 29–66.
S.W. Fuhrmann and R.B. Cooper, Stochastic decompositions in the M/G/1 queue with generalized vacations, Oper.Res. 33 (1985) 1117–1129.
H.S. Lee and M.M. Srinivasan, Control policies for the MX/G/1 queueing system, Managm.Sci. 35 (1989) 708–721.
H.W. Lee, S.S. Lee, J.O. Park and K.C. Chae, Analysis of MX/G/1 queue with N-policy and multiple vacations, J.Appl.Probab.31 (1994) 476–496.
S.S. Lee, H.W. Lee, S.H. Yoon and K.C. Chae, Batch arrival queue with N-policy and single vacations, Comput.Oper.Res. 22 (1995) 173–189.
H. Levy and L. Kleinrock, A queue with starter and queue with vacations: Delay analysis by decomposition, Oper.Res. 34 (1986) 426–436.
Y. Levy and U. Yechiali, Utilization of idle time in an M/G/1 queueing system, Managm.Sci. 22 (1975) 202–211.
J. Medhi, Stochastic Models in Queueing Theory (Academic Press, San Diego, 1991).
J. Medhi and J.G.C. Templeton, A Poisson input queue under N-policy with a general startup time, Comput.Oper.Res. 19 (1992) 35–41.
L. Miller, A note on busy period of an M/G/1 finite queue, Oper.Res. 23 (1975) 1179–1182.
A.A. Sahbazov, A problem of service with non-ordinary demand flow, Soviet Math.Dokl. 3 (1962) 1000–1003.
H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol.I, Vacation and Prirority Systems, Part I (Elsevier, Amsterdam/New York, 1991).
Rights and permissions
About this article
Cite this article
Choudhury, G. An MX/G/1 queueing system with a setup period and a vacation period. Queueing Systems 36, 23–38 (2000). https://doi.org/10.1023/A:1019170817355
Issue Date:
DOI: https://doi.org/10.1023/A:1019170817355