Equilibrium customer strategies in the queue with threshold policy and setup times. (English) Zbl 1394.90192
Summary: We consider the equilibrium behavior of customers in the \(M / M / 1\) queue with \(N\) policy and setup times. The server is shut down once the system is empty and begins an exponential setup time to start service again when the number of customers in the system accumulates the threshold \(N\) (\(N \geq 1\)). We consider the equilibrium threshold strategies for fully observable case and mixed strategies for fully unobservable case, respectively. We get various performance measures of the system and investigate some numerical examples of system size, social benefit, and expected cost function per unit time for the two different cases under equilibrium customer strategies.
MSC:
| 90B22 | Queues and service in operations research |
| 60K25 | Queueing theory (aspects of probability theory) |
References:
| [1] | Naor, P., The regulation of queue size by levying tolls, Econometrica, 37, 1, 15-24, (1969) · Zbl 0172.21801 · doi:10.2307/1909200 |
| [2] | Economou, A.; Kanta, S., Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue, Naval Research Logistics, 58, 2, 107-122, (2011) · Zbl 1209.90110 · doi:10.1002/nav.20444 |
| [3] | Hassin, R.; Haviv, M., To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems, (2003), Boston, Mass, USA: Kluwer Academic, Boston, Mass, USA · Zbl 1064.60002 · doi:10.1007/978-1-4615-0359-0 |
| [4] | Chen, H.; Frank, M., Monopoly pricing when customers queue, IIE Transactions, 36, 6, 569-581, (2004) · doi:10.1080/07408170490438690 |
| [5] | Yadin, M.; Naor, P., Queueing systems with a removable service station, Journal of the Operational Research Society, 14, 4, 393-405, (1963) · doi:10.1057/jors.1963.63 |
| [6] | Wang, K.-H.; Ke, J.-C., A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity, Applied Mathematical Modelling, 24, 12, 899-914, (2000) · Zbl 0977.60094 · doi:10.1016/s0307-904x(00)00024-x |
| [7] | Wang, K.-H.; Wang, T.-Y.; Pearn, W. L., Optimal control of the N policy M/G/1 queueing system with server breakdowns and general startup times, Applied Mathematical Modelling, 31, 10, 2199-2212, (2007) · Zbl 1162.90406 · doi:10.1016/j.apm.2006.08.016 |
| [8] | Guo, P.; Hassin, R., Strategic behavior and social optimization in Markovian vacation queues, Operations Research, 59, 4, 986-997, (2011) · Zbl 1233.90115 · doi:10.1287/opre.1100.0907 |
| [9] | Guo, P.; Li, Q., Strategic behavior and social optimization in partially-observable Markovian vacation queues, Operations Research Letters, 41, 3, 277-284, (2013) · Zbl 1286.90030 · doi:10.1016/j.orl.2013.02.005 |
| [10] | Choudhury, G., An M/G/1 queueing system with a setup period and a vacation period, Queueing Systems, 36, 23-38, (2000) · Zbl 0966.60100 |
| [11] | Bischof, W., Analysis of \(M / G / 1\)-queues with setup times and vacations under six different service disciplines, Queueing Systems, 39, 4, 265-301, (2001) · Zbl 0994.60088 · doi:10.1023/A:1013992708103 |
| [12] | Allahverdi, A.; Ng, C. T.; Cheng, T. C. E.; Kovalyov, M. Y., A survey of scheduling problems with setup times or costs, European Journal of Operational Research, 187, 3, 985-1032, (2008) · Zbl 1137.90474 · doi:10.1016/j.ejor.2006.06.060 |
| [13] | Burnetas, A.; Economou, A., Equilibrium customer strategies in a single server Markovian queue with setup times, Queueing Systems, 56, 3-4, 213-228, (2007) · Zbl 1124.60069 · doi:10.1007/s11134-007-9036-7 |
| [14] | Economou, A.; Kanta, S., Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs, Operations Research Letters, 36, 6, 696-699, (2008) · Zbl 1151.90357 · doi:10.1016/j.orl.2008.06.006 |
| [15] | Chen, P.; Zhou, Y., Equilibrium balking strategies in the single server queue with setup times and breakdowns, Operational Research, 15, 2, 213-231, (2015) · doi:10.1007/s12351-015-0174-0 |
| [16] | Jiang, F.-C.; Huang, D.-C.; Yang, C.-T.; Leu, F.-Y., Lifetime elongation for wireless sensor network using queue-based approaches, The Journal of Supercomputing, 59, 3, 1312-1335, (2012) · doi:10.1007/s11227-010-0537-5 |
| [17] | Lee, D. H.; Yang, W. S., The N-policy of a discrete time Geo/G/1 queue with disasters and its application to wireless sensor networks, Applied Mathematical Modelling, 37, 23, 9722-9731, (2013) · Zbl 1427.90096 · doi:10.1016/j.apm.2013.05.012 |
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.
