Strategic behavior in the constant retrial queue with a single vacation

Zhang, Yu

RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 2, pp. 569-583.

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.

We study customers’ joining strategies in an M/M/1 constant retrial queue with a single vacation. There is no waiting space in front of the server and a vacation is triggered when the system is empty. If an arriving customer finds the server idle, he occupies the server immediately. Otherwise, if the server is found unavailable, the customer enters a retrial pool called orbit with infinite capacity and becomes a repeated customer. According to the different information provided for customers, we consider two situations, where we investigate system characteristics and customers’ joining or balk decisions based on a linear reward-cost structure. Furthermore, we establish the social welfare of the system and make comparisons between the two information levels. It is found that there exist thresholds of system parameters such that the social planner would prefer revealing more information when the system parameter is greater than or less than the corresponding threshold.

W.J. Anderson, Continuous-time Markov chains: an applications-oriented approach. Springer Science & Business Media (2012).

J.R. Artalejo and A. Gómez-Corral, Retrial queueing systems. Springer-Verlag, Heidelberg (2008). | 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

N.H. Do, T. Van Do and A. Melikov, Equilibrium customer behavior in the M/M/1 retrial queue with working vacations and a constant retrial rate. To appear. Oper. Res. (2018) 1–20.

A. Economou and S. Kanta, Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Naval. Res. Logist. 58 (2011) 107–122. | 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

N.M. Edelson, D.K. Hilderbrand, Congestion tolls for poisson queuing processes. Econometrica 43 (1975) 81–92. | DOI | MR | Zbl

G.I. Falin and J.G.C. Templeton, Retrial queues. Chapman and Hall, London (1997). | DOI | 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

P. Guo and Q. Li, Strategic behavior and social optimization in partially-observable Markovian vacation queues. Oper. Res. Lett. 41 (2013) 277–284. | DOI | MR | Zbl

R. Hassin, Rational queueing. CRC Press, Boca Raton (2016). | MR

R. Hassin and M. Haviv, To queue or not to queue: equilibrium behavior in queueing systems. Kluwer Academic Publishers, Boston (2003). | DOI | MR | Zbl

W. Liu, Y. Ma and J. Li, Equilibrium threshold strategies in observable queueing systems under single vacation policy. Appl. Math. Model. 36 (2012) 6186–6202. | DOI | MR | Zbl

P. Naor, The regulation of queue size by levying tolls. Econometrica 37 (1969) 15–24. | DOI | Zbl

W. Sun and N. Tian, Contrast of the equilibrium and socially optimal strategies in a queue with vacations. J. Comput. Inf. Syst. 4 (2008) 2167–2172.

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.

W. Sun, S. Li and N. Tian, Equilibrium and optimal balking strategies of customers in unobservable queues with double adaptive working vacations. Qual. Tech. Quant. Manag. 14 (2016) 94–113. | DOI

N. Tian and Z.G. Zhang, Vacation queueing models: theory and applications. Springer Science & Business Media (2006). | DOI | Zbl

R. Tian, D. Yue and W. Yue, Optimal balking strategies in an $M/G/1$ queueing system with a removable server under $N$-policy. J. Ind. Manag. Optim. 11 (2015) 715–731. | DOI | MR | Zbl

J. Wang and F. Zhang, Strategic joining in $M/M/1$ retrial queues. Eur. J. Oper. Res. 240 (2017) 76–87. | MR | Zbl

J. Wang and F. Zhang, Monopoly pricing in a retrial queue with delayed vacations for local area network applications. IMA J. Manag. Math. 27 (2016) 315–334. | MR | Zbl

F. Wang, J. Wang and F. Zhang, Strategic behavior in the single-server constant retrial queue with individual removal. Qual. Tech. Quant. Manag. 12 (2015) 325–342. | DOI

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

Z. Zhang, J. Wang and F. Zhang, Equilibrium customer strategies in the single-server constant retrial queue with breakdowns and repairs. Math. Probl. Eng. 2014 (2014) 379572. | 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

Y. Zhang, J. Wang and F. Wang, Equilibrium pricing strategies in retrial queueing systems with complementary services. Appl. Math. Model. 40 (2016) 5775–5792. | DOI | MR

Y. Zhang and J. Wang, Equilibrium pricing in an $M/G/1$ retrial queue with reserved idle time and setup time/1 retrial queue with reserved idle time and setup $\mathrm{time}/1$. Appl. Math. Model. 49 (2017) 514–530. | DOI | MR