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 = {http://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  - http://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 http://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. http://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 G e o / G e o / 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

Cité par Sources :