scholarly journals An M/M/1 queue with single vacation in random environment and multiple vacations in deterministic environment

2020 ◽  
Vol 54 (3) ◽  
pp. 615-636 ◽  
Author(s):  
Wei Sun ◽  
Shiyong Li ◽  
Naishuo Tian

This paper mainly studies customers’ equilibrium balking behavior in Markovian queues with single vacation and geometric abandonments. Whenever the system becomes empty, the server begins a vacation. If it is still empty when the vacation ends, the server stays idle and waits for new arrivals. During a vacation, abandonment opportunities occur according to a Poisson process, and at an abandonment epoch, customers decide sequentially whether they renege and leave the system or not. We consider four information levels: the fully/almost observable cases and the almost/fully unobservable cases, and get the customers’ equilibrium balking strategies, respectively. Then we also get their optimal balking strategies for the almost observable and the almost/fully unobservable cases, and make comparisons of customer strategies and social welfare for the almost observable and the almost/fully unobservable queues with single vacation and multiple vacations. Because of abandonment, we find that the customers’ equilibrium threshold in a vacation may exceed the one in a busy period in the fully observable queues. However, it has little effect on their equilibrium threshold in the almost observable queues, although frequent abandonment opportunity arrival inhibits their optimal threshold. Interestingly, for the almost unobservable queues, customers who arrive in a busy period are not affected by reneging that happened in the previous vacation when they make decisions of joining or balking, whereas the social planner expects that the customers can take it into consideration for social optimization. In the fully unobservable queues, because of no information, possible reneging surely influences customers’ equilibrium and optimal balking behavior. For the almost observable and the almost/fully unobservable queues, the optimal social welfare is greater in the queues with single vacation than that in the queues with multiple vacations.


2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Sung J. Kim ◽  
Nam K. Kim ◽  
Hyun-Min Park ◽  
Kyung Chul Chae ◽  
Dae-Eun Lim

We consider the discrete-timeGeoX/G/1queue underN-policy with single and multiple vacations. In this queueing system, the server takes multiple vacations and a single vacation whenever the system becomes empty and begins to serve customers only if the queue length is at least a predetermined threshold valueN. Using the well-known property of stochastic decomposition, we derive the stationary queue-length distributions for both vacation models in a simple and unified manner. In addition, we derive their busy as well as idle-period distributions. Some classical vacation models are considered as special cases.


1999 ◽  
Vol 09 (PR10) ◽  
pp. Pr10-85-Pr10-87
Author(s):  
V. M. Vinokur

1999 ◽  
Vol 09 (PR10) ◽  
pp. Pr10-69-Pr10-71 ◽  
Author(s):  
P. Chauve ◽  
T. Giamarchi ◽  
P. Le Doussal

1978 ◽  
Vol 112 (987) ◽  
pp. 897-909 ◽  
Author(s):  
John H. Gillespie ◽  
Harry A. Guess
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document