Abstract
This paper considers the equilibrium behavior of customers in a Markovian queue with setup times and partial failures, where the reactivated server must go through a period of setup time to reach the normal working state and a failure can occur at any time during the normal service. When a partial failure occurs, the server continues to serve the customers on spot at a low rate and does not admit a new arrival. Once the system becomes empty, an exponential repair time starts. Assuming that all the customers have the option of joining or balking based on a linear reward-cost structure, the authors analyze the equilibrium strategies of the customers and the average social benefits of the system in the fully observable case and the partially observable case, respectively. And on this basis, the effect of several parameters on customers’ strategic behavior is presented by some numerical examples.
Similar content being viewed by others
References
Naor P, The regulation of queue size by levying tolls, Econometrica, 1969, 37(1): 15–24.
Edelson N M and Hilderbrand D K, Congestion tolls for poisson queuing processes, Econometrica, 1975, 43(1): 81–92.
Hassin R and Haviv M, To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems, Kluwer Academic, Boston, 2003.
Hassin R, Rational Queueing, CRC Press, Boca Raton, 2016.
Cheng H K, Optimal internal pricing and backup capacity of computer systems subject to breakdowns, Decision Support Systems, 1997, 19(2): 93–108.
Capar F and Jondral F, Spectrum pricing for excess bandwidth in radio networks, IEEE International Symposium on Personal, 2004, 4: 2458–2462.
Economou A and Kanta S, Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs, Operation Research Letters, 2008, 36: 696–699.
Li X, Wang J, and Zhang F, New results on equilibrium balking strategies in the single server queue with breakdowns and repairs, Applied Mathematics & Computation, 2014, 241(241): 380–388.
Xu B and Xu X, Equilibrium strategic behavior of customers in the M/M/1 queue with partial failures and repairs, Operational Research, 2018, 18: 273–292.
Burnetas A and Economou A, Equilibrium customer strategies in a single server Markovian queue with setup times, Queueing Systems, 2007, 56(3–4): 213–228.
Sun W, Guo P, and Tian N, Equilibrium threshold strategies in observable queueing systems with setup/closedown times, Central European Journal of Operations Research, 2010, 18(3): 241–268.
Chen P and Zhou Y, Equilibrium balking strategies in the single server queue with setup times and breakdowns, Operational Research, 2015, 15(2): 213–231.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the National Natural Science Foundation of China under Grant No. 11201408, Key Project of Scientific Research in Higher Education of Hebei Province (Natural Sciences Class) under Grant No. ZD2019079.
This paper was recommended for publication by Editor WANG Shouyang.
Rights and permissions
About this article
Cite this article
Zhang, S., Xu, X. Equilibrium Customer Strategies in Markovian Queues with Setup Times and Partial Failures. J Syst Sci Complex 33, 1163–1178 (2020). https://doi.org/10.1007/s11424-020-8123-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-020-8123-2