Equilibrium joining strategies in batch service queueing systems. (English) Zbl 1403.90232
Summary: We consider strategic customers in a Markovian queue with batch services. We derive customer equilibrium strategies, regarding the joining/balking dilemma, in two cases with respect to the information provided upon arrival, unobservable and observable. In contrast to models with single services, a customer’s decision to join induces both positive and negative externalities to other customers. This fact leads to an intricate mixture of follow-the-crowd and avoid-the-crowd behavior and possibly multiple equilibrium strategies. Moreover, we discuss the effects of the two levels of information and the batch size on the strategic behavior of the customers and on the overall social welfare. Finally, we present several numerical experiments that reveal important differences in the strategic behavior of customers in batch service systems, in juxtaposition to single service systems.
References:
| [1] | Afimeinounga, H., User optimal policies for a stochastic transportation network (2011), University of Auckland, Ph.D. thesis |
| [2] | Afimeinounga, H.; Solomon, W.; Ziedins, I., The Downs-Thomson paradox: Existence, uniqueness and stability of user equilibria, Queueing Systems, 49, 321-334 (2005) · Zbl 1093.90006 |
| [3] | Afimeinounga, H.; Solomon, W.; Ziedins, I., User equilibria for a parallel queueing system with state dependent routing, Queueing Systems, 62, 169-193 (2010) · Zbl 1202.90084 |
| [4] | Boudali, O.; Economou, A., Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes, European Journal of Operational Research, 218, 708-715 (2012) · Zbl 1244.90062 |
| [5] | Boudali, O.; Economou, A., The effect of catastrophes on the strategic customer behavior in queueing systems, Naval Research Logistics, 60, 571-587 (2013) · Zbl 1410.90047 |
| [7] | Burnetas, A.; Economou, A., Equilibrium customer strategies in a single server Markovian queue with setup times, Queueing Systems, 56, 213-228 (2007) · Zbl 1124.60069 |
| [8] | Calvert, B., The Downs-Thomson effect in a Markov process, Probability in the Engineering and Informational Sciences, 11, 327-340 (1997) · Zbl 1096.60520 |
| [9] | Chen, Y.; Holmes, M.; Ziedins, I., Monotonicity properties of user equilibrium policies for parallel batch systems, Queueing Systems, 70, 81-103 (2012) · Zbl 1242.90038 |
| [10] | Dimitrakopoulos, Y.; Burnetas, A., Customer equilibrium and optimal strategies in an \(M/M/1\) queue with dynamic service, European Journal of Operational Research, 252, 477-486 (2016) · Zbl 1346.90246 |
| [11] | Economou, A.; Kanta, S., Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs, Operations Research Letters, 36, 696-699 (2008) · Zbl 1151.90357 |
| [12] | Economou, A.; Kanta, S., Optimal balking strategies and pricing for the single server Markovian queue with compartmented waiting space, Queueing Systems, 59, 237-269 (2008) · Zbl 1162.90393 |
| [13] | Economou, A.; Manou, A., Equilibrium balking strategies for a clearing queueing system in alternating environment, Annals of Operations Research, 208, 489-514 (2013) · Zbl 1274.90095 |
| [14] | Edelson, N. M.; Hildebrand, K., Congestion tolls for poisson queueing processes, Econometrica, 43, 81-92 (1975) · Zbl 0292.60153 |
| [15] | Guo, P.; Hassin, R., Strategic behavior and social optimization in Markovian vacation queues, Operations Research, 59, 986-997 (2011) · Zbl 1233.90115 |
| [16] | Guo, P.; Hassin, R., Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers, European Journal of Operational Research, 222, 278-286 (2012) · Zbl 1253.90076 |
| [17] | Guo, P.; Zipkin, P., Analysis and comparison of queues with different levels of delay information, Management Science, 53, 962-970 (2007) · Zbl 1232.90146 |
| [18] | Hassin, R., Information and uncertainty in a queuing system, Probability in the Engineering and Informational Sciences, 21, 361-380 (2007) · Zbl 1122.90021 |
| [19] | Hassin, R., Rational queueing (2016), CRC Press: CRC Press Boca Raton · Zbl 1348.90003 |
| [20] | Hassin, R.; Haviv, M., To queue or not to queue: Equilibrium behavior in queueing systems. (2003), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 1064.60002 |
| [21] | Kleinrock, L., Queueing systems. Volume I: Theory (1975), John Wiley and Sons: John Wiley and Sons New York · Zbl 0334.60045 |
| [22] | Lozada-Cruz, G., A simple application of the implicit function theorem, Boletín de la Asociación Matemática Venezolana, 14, 71-76 (2012) · Zbl 1370.26029 |
| [23] | Manou, A.; Economou, A.; Karaesmen, F., Strategic customers in a transportation station: When is it optimal to wait?, Operations Research, 62, 910-925 (2014) · Zbl 1302.90048 |
| [24] | Medhi, J., Stochastic models in queueing theory (2003), Academic Press · Zbl 1075.60118 |
| [25] | Naor, P., The regulation of queue size by levying tolls, Econometrica, 37, 15-24 (1969) · Zbl 0172.21801 |
| [27] | Shone, R.; Knight, V. A.; Williams, J. E., Comparisons between observable and unobservable \(M/M/1\) queues with respect to optimal customer behavior, European Journal of Operational Research, 227, 133-141 (2013) · Zbl 1292.90091 |
| [28] | Stidham, S., Optimal design of queueing systems (2009), CRC Press, Taylor and Francis Group: CRC Press, Taylor and Francis Group Boca Raton · Zbl 1202.60146 |
| [29] | Wang, J.; Zhang, F., Strategic joining in \(M/M/1\) retrial queues, European Journal of Operational Research, 230, 76-87 (2013) · Zbl 1317.62074 |
| [30] | Wolff, R. W., Stochastic modeling and the theory of queues (1989), Prentice Hall: Prentice Hall Englewood Cliffs, New Jersey · Zbl 0701.60083 |
| [31] | Zhang, F.; Wang, J.; Liu, B., Equilibrium balking strategies in Markovian queues with working vacations, Applied Mathematical Modelling, 37, 8264-8282 (2013) · Zbl 1426.90084 |
| [32] | Zhou, W.; Lian, Z.; Wu, J., When should service firms provide free experience service?, European Journal of Operational Research, 234, 830-838 (2015) · Zbl 1304.90072 |
| [33] | Ziani, S.; Rahmoune, F.; Radjef, M. S., Customers’ strategic behavior in batch arrivals \(M^2/M/1\) queue, European Journal of Operational Research, 247, 895-903 (2015) · Zbl 1346.90265 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
