A queueing system with vacations after N services

This article is devoted to the study of an M/G/1 queue with a particular vacation discipline. The server is due to take a vacation as soon as it has served exactly N customers since the end of the previous vacation. N may be either a constant or a random variable. If the system becomes empty before the server has served N customers, then it stays idle until the next customer arrival. Such a vacation discipline arises, for example, in production systems and in order picking in warehouses. We determine the joint transform of the length of a visit period and the number of customers in the system at the end of that period. We also derive the generating function of the number of customers at a random instant, and the Laplace–Stieltjes transform of the delay of a customer. © 2015 Wiley Periodicals, Inc. Naval Research Logistics, 2015

[1]  Eitan Altman,et al.  Expected waiting time in polling systems with correlated vacations , 2006 .

[2]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[3]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[4]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[5]  Hideaki Takagi Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

[6]  Dieter Fiems,et al.  Discrete-time queueing systems with Markovian preemptive vacations , 2013, Math. Comput. Model..

[7]  Eitan Altman,et al.  Expected waiting time in symmetric polling systems with correlated walking times , 2007, Queueing Syst. Theory Appl..

[8]  Don Towsley A Statistical Analysis of ARQ Protocols Operating in a Nonindependent Error Environment , 1981, IEEE Trans. Commun..

[9]  Johan van Leeuwaarden,et al.  On the application of Rouché's theorem in queueing theory , 2006, Oper. Res. Lett..

[10]  F. A. van der Duyn Schouten,et al.  Maintenance optimization of a production system with buffer capacity , 1995 .

[11]  H. Daniels Mixtures of Geometric Distributions , 1961 .

[12]  R Ricky Andriansyah,et al.  Order-picking workstations for automated warehouses , 2011 .

[13]  V. Klimenok,et al.  On the Modification of Rouche's Theorem for the Queueing Theory Problems , 2001, Queueing Syst. Theory Appl..