A batch service queueing system with multiple vacations, setup time and server's choice of admitting reservice

2012 ◽  
Vol 14 (2) ◽  
pp. 156 ◽  
Author(s):  
M. Haridass ◽  
R. Arumuganathan
1996 ◽  
Vol 2 (2) ◽  
pp. 95-106 ◽  
Author(s):  
Jewgeni H. Dshalalow ◽  
Jay Yellen

The authors study a single-server queueing system with bulk arrivals and batch service in accordance to the general quorum discipline: a batch taken for service is not less thanrand not greater thanR(≥r). The server takes vacations each time the queue level falls belowr(≥1)in accordance with the multiple vacation discipline. The input to the system is assumed to be a compound Poisson process. The analysis of the system is based on the theory of first excess processes developed by the first author. A preliminary analysis of such processes enabled the authors to obtain all major characteristics for the queueing process in an analytically tractable form. Some examples and applications are given.


1994 ◽  
Vol 31 (02) ◽  
pp. 476-496
Author(s):  
Ho Woo Lee ◽  
Soon Seok Lee ◽  
Jeong Ok Park ◽  
K. C. Chae

We consider an Mx /G/1 queueing system with N-policy and multiple vacations. As soon as the system empties, the server leaves for a vacation of random length V. When he returns, if the queue length is greater than or equal to a predetermined value N(threshold), the server immediately begins to serve the customers. If he finds less than N customers, he leaves for another vacation and so on until he finally finds at least N customers. We obtain the system size distribution and show that the system size decomposes into three random variables one of which is the system size of ordinary Mx /G/1 queue. The interpretation of the other random variables will be provided. We also derive the queue waiting time distribution and other performance measures. Finally we derive a condition under which the optimal stationary operating policy is achieved under a linear cost structure.


1997 ◽  
Vol 3 (3) ◽  
pp. 243-253
Author(s):  
Alexander V. Babitsky

The author studies an M/G/1 queueing system with multiple vacations. The server is turned off in accordance with the K-limited discipline, and is turned on in accordance with the T-N-hybrid policy. This is to say that the server will begin a vacation from the system if either the queue is empty orKcustomers were served during a busy period. The server idles until it finds at leastNwaiting units upon return from a vacation.Formulas for the distribution generating function and some characteristics of the queueing process are derived. An optimization problem is discussed.


2018 ◽  
Vol 6 (1) ◽  
pp. 69-84
Author(s):  
Jia Xu ◽  
Liwei Liu ◽  
Taozeng Zhu

AbstractWe consider anM/M/2 queueing system with two-heterogeneous servers and multiple vacations. Customers arrive according to a Poisson process. However, customers become impatient when the system is on vacation. We obtain explicit expressions for the time dependent probabilities, mean and variance of the system size at timetby employing probability generating functions, continued fractions and properties of the modified Bessel functions. Finally, two special cases are provided.


Sign in / Sign up

Export Citation Format

Share Document