Optimal strategies and pricing analysis in M/M/1 queues with a single working vacation and multiple vacations
RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 6, pp. 1593-1612.

This paper considers the customers’ equilibrium and socially optimal joining-balking behavior in single-server Markovian queues with a single working vacation and multiple vacations. Arriving customers decide whether to join the system or balk based on the system states and a linear reward-cost structure, which incorporates the desire of customers for service and their dislike to wait. We consider that the system states are almost unobservable and fully unobservable, respectively. For these two cases, we first analyze the stationary behavior of the system, and get the equilibrium strategies of the customers and compare them to socially optimal balking strategies using numerical examples. We also study the pricing problem that maximizes the server’s profit and derive the optimal pricing strategy. Finally, the social benefits of the almost and fully unobservable queues are compared by numerical examples.

DOI : 10.1051/ro/2019114
Classification : 60K25, 90B22
Mots-clés : Queueing system, working vacation, equilibrium balking strategy, social benefit, multiple vacations 
@article{RO_2020__54_6_1593_0,
     author = {Tian, Ruiling and Wang, Yali},
     title = {Optimal strategies and pricing analysis in $M/M/1$ queues with a single working vacation and multiple vacations},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {1593--1612},
     publisher = {EDP-Sciences},
     volume = {54},
     number = {6},
     year = {2020},
     doi = {10.1051/ro/2019114},
     mrnumber = {4150242},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2019114/}
}
TY  - JOUR
AU  - Tian, Ruiling
AU  - Wang, Yali
TI  - Optimal strategies and pricing analysis in $M/M/1$ queues with a single working vacation and multiple vacations
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2020
SP  - 1593
EP  - 1612
VL  - 54
IS  - 6
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2019114/
DO  - 10.1051/ro/2019114
LA  - en
ID  - RO_2020__54_6_1593_0
ER  - 
%0 Journal Article
%A Tian, Ruiling
%A Wang, Yali
%T Optimal strategies and pricing analysis in $M/M/1$ queues with a single working vacation and multiple vacations
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2020
%P 1593-1612
%V 54
%N 6
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2019114/
%R 10.1051/ro/2019114
%G en
%F RO_2020__54_6_1593_0
Tian, Ruiling; Wang, Yali. Optimal strategies and pricing analysis in $M/M/1$ queues with a single working vacation and multiple vacations. RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 6, pp. 1593-1612. doi : 10.1051/ro/2019114. https://www.numdam.org/articles/10.1051/ro/2019114/

[1] D.P. Bertsekas, Nonlinear Programming. 3rd edition. Athena Scientific, Belmont (2016). | MR | Zbl

[2] 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

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

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

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

[6] 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

[7] 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

[8] R. Hassin, Rational Queueing. Chapman and Hall/CRC, New York (2016). | MR

[9] D.H. Lee, Equilibrium balking strategies in Markovian queues with a single working vacation and vacation interruption. Qual. Technol. Quant. Manage. 16 (2019) 355–376. | DOI

[10] X. Li, J. Wang and F. Zhang, New results on equilibrium balking strategies in the single-server queue with breakdowns and repairs. Appl. Math. Comput. 241 (2014) 380–388. | MR | Zbl

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

[12] Y. Ma, Z. Liu and Z.G. Zhang, Equilibrium in vacation queueing system with complementary services. Qual. Technol. Quant. Manage. 14 (2017) 114–127. | DOI

[13] M. Neuts, Matrix-geometric Solution in Stochastic Models. Johns Hopkins University Press, Baltimore (1981). | MR | Zbl

[14] 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

[15] W. Sun, P. Guo and N. Tian, Equilibrium threshold strategies in observable queueing systems with setup/closedown times. Cent. Eur. J. Oper. Res. 18 (2010) 241–268. | DOI | MR | Zbl

[16] W. Sun, Y. Wang and N. Tian, Pricing and setup/closedown policies in unobservable queues with strategic customers. 4OR 10 (2012) 287–311. | DOI | MR | Zbl

[17] 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.

[18] W. Sun, S. Li and N. Tain, Equilibrium and optimal balking strategies of customers in unobservable queues with double adaptive working vacations. Qual. Technol. Quant. Manage. 14 (2017) 94–113. | DOI

[19] N. Tian, J. Li and Z.G. Zhang, Matrix analysis method and working vacation queues—a survey. Int. J. Inf. Manage. Sci. 20 (2009) 603–633. | MR | Zbl

[20] 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. Manage. Optim. 11 (2015) 715–731. | DOI | MR | Zbl

[21] R. Tian, L. Hu and X. Wu, Equilibrium and optimal strategies in M/M/1 queues with working vacations and vacation interruptions. Math. Prob. Eng. 2016 (2016) 9746962. | DOI | MR | Zbl

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

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

[24] 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

  • Dhibar, Sibasish; Jain, Madhu Metaheuristic optimization and strategic behavior of Markovian vacation queue with retrial policy: application to virtual call center, Evolutionary Intelligence, Volume 18 (2025) no. 1 | DOI:10.1007/s12065-024-00987-8
  • Thakur, Sonali; Jain, Anamika Markovian queueing model under Bernoulli vacation and servers’ malfunctioning: Metaheuristic optimization technique, Mathematics and Computers in Simulation, Volume 231 (2025), p. 259 | DOI:10.1016/j.matcom.2024.12.016
  • Thakur, Sonali; Jain, Anamika; Ahuja, Anjali Analysis of MAP/PH/1 Model with Working Vacation, Working Breakdown and Two-Phase Repair, Arabian Journal for Science and Engineering, Volume 49 (2024) no. 5, p. 7431 | DOI:10.1007/s13369-023-08237-2
  • Sylia, Abdoun; Samira, Taleb Strategic Joining in an Unobservable Markovian Queue with Differentiated Vacations, Operations Research Forum, Volume 5 (2024) no. 3 | DOI:10.1007/s43069-024-00357-1
  • Zhang, Yitong; Xu, Xiuli; Liu, Mingxin Optimal strategy analysis of a Markovian queue with variable vacation and vacation interruptions under unobservable cases, Quality Technology Quantitative Management, Volume 21 (2024) no. 4, p. 556 | DOI:10.1080/16843703.2023.2219566
  • Wang, Yilin; Wang, Jinting; Zhang, George The effect of information on the strategic behavior in a Markovian queue with catastrophes and working vacations, Quality Technology Quantitative Management, Volume 21 (2024) no. 5, p. 688 | DOI:10.1080/16843703.2023.2243199
  • Li, Junchang; Zhang, Jiantong; Song, Hongzhen Bilateral “pricing” for consultation companies’ competition considering customers’ switching behavior, RAIRO - Operations Research, Volume 57 (2023) no. 4, p. 1647 | DOI:10.1051/ro/2023076
  • Xu, Fan; Tian, Ruiling; Shao, Qi Optimal pricing strategy in an unreliable M/G/1 retrial queue with Bernoulli preventive maintenance, RAIRO - Operations Research, Volume 57 (2023) no. 5, p. 2639 | DOI:10.1051/ro/2023146
  • Meziani, Kamel; Rahmoune, Fazia; Radjef, Mohammed Said The service pricing strategies and the strategic behavior of customers in an unobservable Markovian queue with unreliable server, RAIRO - Operations Research, Volume 56 (2022) no. 1, p. 213 | DOI:10.1051/ro/2021181
  • Deora, Praveen; Kumari, Umesh; Sharma, D. C. Cost Analysis and Optimization of Machine Repair Model with Working Vacation and Feedback–Policy, International Journal of Applied and Computational Mathematics, Volume 7 (2021) no. 6 | DOI:10.1007/s40819-021-01185-1
  • Thakur, Sonali; Jain, Anamika; Jain, Madhu ANFIS and Cost Optimization for Markovian Queue with Operational Vacation, International Journal of Mathematical, Engineering and Management Sciences, Volume 6 (2021) no. 3, p. 894 | DOI:10.33889/ijmems.2021.6.3.053
  • Zhang, Yitong; Xu, Xiuli Equilibrium analysis of cloud user request based on the Markov queue with variable vacation and vacation interruption, RAIRO - Operations Research, Volume 55 (2021) no. 5, p. 2807 | DOI:10.1051/ro/2021130

Cité par 12 documents. Sources : Crossref