Comparisons of customer behavior in Markovian queues with vacation policies and geometric abandonments

Sun, Wei; Li, Shiyong; Tian, Naishuo

RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 3, pp. 615-636.

Suite au passage du modèle économique de la revue en S20, le texte intégral des articles des années 2019 et 2020 est accessible uniquement sur le site de l'éditeur et est réservé aux abonnés.

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.

I. Adan, A. Economou and S. Kapodistria, Synchronized reneging in queueing systems with vacations. Queueing Syst. 62 (2009) 1–33. | DOI | MR | Zbl

E. Altman and U. Yechiali, Analysis of customers’ impatience in queues with server vacations. Queueing Syst. 52 (2006) 261–279. | DOI | MR | Zbl

A. Burnetas and A. Economou, Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing Syst. 56 (2007) 213–228. | DOI | MR | Zbl

S. Dimou and A. Economou, The single server queue with catastrophes and geometric reneging. Methodol. Comput. Appl. Prob. 5 (2013) 595–621. | DOI | MR | Zbl

S. Dimou, A. Economou and D. Fakinos, The single server vacation queueing model with geometric abandonments. J. Stat. Plan. Inference 141 (2011) 2863–2877. | DOI | MR | Zbl

A. Economou, A. Gómez-Corral and S. Kanta, Optimal balking strategies in single-server queues with general service and vacation times. Perform. Eval. 68 (2011) 967–982. | DOI

A. Economou and S. Kapodistria, Synchronized abandonments in a single server unreliable queue. Eur. J. Oper. Res. 203 (2010) 143–155. | DOI | Zbl

D. Guha, V. Goswami and A.D. Banik, Equilibrium balking strategies in renewal input batch arrival queues with multiple and single working vacation. Perform. Eval. 94 (2015) 1–24. | DOI

D. Guha, V. Goswami and A.D. Banik, Algorithmic computation of steady-state probabilities in an almost observable $GI/M/c$ queue with or without vacations under state dependent balking and reneging. Appl. Math. Model. 40 (2016) 4199–4219. | DOI | MR | Zbl

P. Guo and R. Hassin, Strategic behavior and social optimization in Markovian vacation queues. Oper. Res. 59 (2011) 986–997. | DOI | MR | Zbl

P. Guo and R. Hassin, Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers. Eur. J. Oper. Res. 222 (2012) 278–286. | DOI | MR | Zbl

S. Kapodistria, The $M/M/1$ queue with synchronized abandonments. Queueing Syst. 68 (2011) 79–109. | DOI | MR | Zbl

P. Laxmi and K. Jyothsna, Impatient customer queue with Bernoulli schedule vacation interruption. Comput. Oper. Res. 56 (2015) 1–7. | DOI | MR

K. Li, J. Wang, Y. Ren and J. Chang, Equilibrium joining strategies in $M/M/1$ Queues with working vacation and vacation interruptions. RAIRO: OR 50 (2016) 451–471. | DOI | Numdam | MR | Zbl

J. Liu and J. Wang, Strategic joining rules in a single server Markovian queue with Bernoulli vacation. Oper. Res. 17 (2017) 413–434.

S. Maragathasundari and S. Srinivasan, A non-Markovian multistage batch arrival queue with breakdown and reneging. Math. Prob. Eng. 2014 (2014) 519579. | DOI | MR | Zbl

G. Panda, V. Goswami and A.D. Banik, Equilibrium and socially optimal balking strategies in Markovian queues with vacations and sequential abandonment. Asia-Pac. J. Oper. Res. 33 (2016) 1650036. | DOI | MR | Zbl

G. Panda, V. Goswami and A.D. Banik, Equilibrium behaviour and social optimization in Markovian queues with impatient customers and variant of working vacations. RAIRO: OR 51 (2017) 685–707. | DOI | Numdam | MR | Zbl

W. Sun and S. Li, Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations. Top 22 (2014) 694–715. | DOI | MR | Zbl

W. Sun, S. Li and Q. Li, Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations. Appl. Math. Comput. 248 (2014) 195–214.

F. Wang, J. Wang and F. Zhang, Equilibrium customer strategies in the $Geo/Geo/1$ queue with single working vacation. Discret. Dyn. Nat. Soc. 2014 (2014) 309489. | DOI | MR

J. Wang, X. Zhang and P. Huang, Strategic behavior and social optimization in a constant retrial queue with the $N$-policy. Eur. J. Oper. Res. 256 (2017) 841–849. | DOI | MR | Zbl

U. Yechiali, Queues with system disasters and impatient customers when system is down. Queueing Syst. 56 (2007) 195–202. | DOI | MR | Zbl

D. Yue, W. Yue and G. Zhao, Analysis of an $M/M/1$ queue with vacations and impatience timers which depend on the server’s states. J. Ind. Manage. Optim. 12 (2015) 653–666. | DOI | MR | Zbl

F. Zhang, J. Wang and B. Liu, Equilibrium balking strategies in Markovian queues with working vacations. Appl. Math. Model. 37 (2013) 8264–8282. | DOI | MR