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.
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://archive.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://archive.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://archive.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://archive.numdam.org/articles/10.1051/ro/2019114/
[1] , Nonlinear Programming. 3rd edition. Athena Scientific, Belmont (2016). | MR | Zbl
[2] and , Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing Syst. 56 (2007) 213–228. | DOI | MR | Zbl
[3] and , Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper. Res. Lett. 36 (2008) 696–699. | DOI | MR | Zbl
[4] , and , Optimal balking strategies in single-server queues with general service and vacation times. Perfermance Eval. 68 (2011) 967–982. | DOI
[5] and , Strategic behavior and social optimization in Markovian vacation queues. Oper. Res. 59 (2011) 986–997. | DOI | MR | Zbl
[6] and , 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] and , Strategic behavior and social optimization in partially-observable Markovian vacation queues. Oper. Res. Lett. 41 (2013) 277–284. | DOI | MR | Zbl
[8] , Rational Queueing. Chapman and Hall/CRC, New York (2016). | MR
[9] , Equilibrium balking strategies in Markovian queues with a single working vacation and vacation interruption. Qual. Technol. Quant. Manage. 16 (2019) 355–376. | DOI
[10] , and , 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] and , Strategic joining rules in a single server Markovian queue with Bernoulli vacation. Oper. Res. 17 (2017) 413–434.
[12] , and , Equilibrium in vacation queueing system with complementary services. Qual. Technol. Quant. Manage. 14 (2017) 114–127. | DOI
[13] , Matrix-geometric Solution in Stochastic Models. Johns Hopkins University Press, Baltimore (1981). | MR | Zbl
[14] and , Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations. TOP 22 (2014) 694–715. | DOI | MR | Zbl
[15] , and , Equilibrium threshold strategies in observable queueing systems with setup/closedown times. Cent. Eur. J. Oper. Res. 18 (2010) 241–268. | DOI | MR | Zbl
[16] , and , Pricing and setup/closedown policies in unobservable queues with strategic customers. 4OR 10 (2012) 287–311. | DOI | MR | Zbl
[17] , and , Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations. Appl. Math. Comput. 248 (2014) 195–214.
[18] , and , 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] , and , Matrix analysis method and working vacation queues—a survey. Int. J. Inf. Manage. Sci. 20 (2009) 603–633. | MR | Zbl
[20] , and , Optimal balking strategies in an queueing system with a removable server under -policy. J. Ind. Manage. Optim. 11 (2015) 715–731. | DOI | MR | Zbl
[21] , and , Equilibrium and optimal strategies in queues with working vacations and vacation interruptions. Math. Prob. Eng. 2016 (2016) 9746962. | DOI | MR | Zbl
[22] , and , Equilibrium customer strategies in the queue with single working vacation. Dis. Dyn. Nat. Soc. 2014 (2014) 309489. | MR
[23] and , Equilibrium pricing in an retrial queue with reserved idle time and setup time. Appl. Math. Model. 49 (2017) 514–530. | DOI | MR
[24] , and , Equilibrium balking strategies in Markovian queues with working vacations. Appl. Math. Model. 37 (2013) 8264–8282. | DOI | MR
Cité par Sources :
