no. 4
Strategic behavior in a vacation queue with delayed observations
RAIRO. Operations Research, Tome 55 (2021) no. 4, pp. 2423-2437

We study an emerging computer network model of delayed observations in which the system is unobservable for the customers at their arrival instants, but after a while, they are informed about their current positions and they may renege. We develop a queueing-game-theoretic vacation model to explore customers’ equilibrium strategy, stationary system behavior and social welfare based on a reward-cost structure. Our main results are as follows. First, we determine a closed form of the customers’ equilibrium strategy, the expected net benefit of a customer and social welfare in the service system. Second, extensive numerical experiments that demonstrate the effect of vacation rate θ and system announcement rate δ on the equilibrium strategy and social welfare. We find that the impact of announcement rate δ is greater than vacation rate θ in some cases. Finally, we show that the equilibrium strategy can give customers more information and reduce the cost of waiting. Moreover, our results can also provide more precise information to the system administrators.

DOI : 10.1051/ro/2021110
Classification : 90B22, 60K25
Keywords: Strategic customers, vacation queue, equilibrium analysis, delayed observations, observable queue, unobservable queue 
@article{RO_2021__55_4_2423_0,
     author = {Zhang, Jingchuan and Gang, Chen and Liu, Zaiming},
     title = {Strategic behavior in a vacation queue with delayed observations},
     journal = {RAIRO. Operations Research},
     pages = {2423--2437},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     number = {4},
     doi = {10.1051/ro/2021110},
     mrnumber = {4303676},
     zbl = {1475.90019},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2021110/}
}
TY  - JOUR
AU  - Zhang, Jingchuan
AU  - Gang, Chen
AU  - Liu, Zaiming
TI  - Strategic behavior in a vacation queue with delayed observations
JO  - RAIRO. Operations Research
PY  - 2021
SP  - 2423
EP  - 2437
VL  - 55
IS  - 4
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2021110/
DO  - 10.1051/ro/2021110
LA  - en
ID  - RO_2021__55_4_2423_0
ER  - 
%0 Journal Article
%A Zhang, Jingchuan
%A Gang, Chen
%A Liu, Zaiming
%T Strategic behavior in a vacation queue with delayed observations
%J RAIRO. Operations Research
%D 2021
%P 2423-2437
%V 55
%N 4
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2021110/
%R 10.1051/ro/2021110
%G en
%F RO_2021__55_4_2423_0
Zhang, Jingchuan; Gang, Chen; Liu, Zaiming. Strategic behavior in a vacation queue with delayed observations. RAIRO. Operations Research, Tome 55 (2021) no. 4, pp. 2423-2437. doi: 10.1051/ro/2021110

[1] J. R. Artalejo, A. Economou and M. J. Lopez-Herrero, Analysis of a smultiserver queue with setup times. Queueing Syst. 51 (2005) 53–76. | MR | Zbl | DOI

[2] O. Bountali, A. Economou, Equilibrium joining strategies in batch service queueing systems. Eur. J. Oper. Res. 260 (2017) 1142–1151. | MR | Zbl | DOI

[3] Q. Bu, Y. Song, L. Liu, Tail asymptotics for a state dependent bulk matching queueing system with impatient customers. J. Math. Anal. Appl. 98 (2020) 123–826. | MR | Zbl

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

[5] A. Burnetas, A. Economou, G. Vasiliadis, Strategic customer behavior in a queueing system with delayed observations. Queueing Syst. 86 (2017) 1–30. | MR | Zbl | DOI

[6] S. Cui, X. Su, S. Veeraraghavan, A model of rational retrials in queues. Oper. Res. 67 (2019) 1699–1718. | MR | Zbl | DOI

[7] A. Economou, S. Kanta, Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper. Res. Lett. 36 (2008) 696–699. | MR | Zbl | DOI

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

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

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

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

[12] P. Guo, P. Zipkin, Analysis and comparison of queues with different levels of delay information. Manage. Sci. 53 (2007) 962–970. | Zbl | DOI

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

[14] R. Hassin, M. Haviv, To Queue or not to Queue: Equilibrium Behavior in Queueing Systems. Kluwer Academic Publishers, Boston (2003). | MR | Zbl | DOI

[15] R. Hassin, R. I. Snitkovsky, Strategic customer behavior in a queueing system with a loss subsystem. Queueing Syst. 86 (2017) 1–27. | MR | Zbl | DOI

[16] A. Koshman-Kaz, R. Hassin, Optimal control of a queue with high-low delay announcements: The significance of the queue. In: ValueTools ‘14: International Conference on Performance Evaluation Methodologies and Tools (2014) 233–240.

[17] Z. Liu, S. Yu, The M / M / C queueing system in a random environment. J. Math. Anal. Appl. 436 (2016) 556–567. | MR | Zbl | DOI

[18] P. Naor, The regulation of queue size by levying tolls. Econometrica: J Econ. Soc. 37 (1969) 15–24. | Zbl | DOI

[19] A. Nazarov, J. Sztrik, A. Kvach, T. Bérczes, Asymptotic analysis of finite-source M / M / 1 retrial queueing system with collisions and server subject to breakdowns and repairs. Ann. Oper. Res. 277 (2019) 213–229. | MR | Zbl | DOI

[20] E. Simhon, Y. Hayel, D. Starobinski, Q. Zhu, Optimal information disclosure policies in strategic queueing games. Oper. Res. Lett. 44 (2016) 109–113. | MR | Zbl | DOI

[21] S. Stidham Jr, Optimal design of queueing systems. CRC Press, Boca Raton (2009). | MR | Zbl | DOI

[22] W. Sun, S. Li, E. Cheng-Guo, Equilibrium and optimal balking strategies of customers in markovian queues with multiple vacations and N -policy. Appl. Math. Modell. 40 (2016) 284–301. | MR | Zbl | DOI

[23] H. Takagi, Queueing Analysis: Vacation and Priority Systems, Part 1, North-Holland. North-Holland (1991). | MR | Zbl

[24] N. Tian, Z. G. Zhang, Vacation Queueing Models: Theory and Applications. Vol. 93 of: Vacation Queueing Models: Theory and Applications. Springer-Verlag, US (2006). | MR | Zbl | DOI

[25] M. Yu, J. Tang, F. Kong, C. Chang, Fluid models for call centers with delay announcement and retrials. Knowl. Based Syst. 149 (2018) 8–34.

Cité par Sources :