Equilibrium joining strategies of positive customers in a Markovian queue with negative arrivals and working vacations. (English) Zbl 1491.60164
Summary: We study the economic analysis of a single server Markovian queueing system with positive and negative customers and multiple working vacations. Both positive and negative customers arrive in the system according to a Poisson process. Upon arrival, positive customers acquire some system information and decide whether to join or to balk the system based on the acquired information and a linear cost-reward structure. Negative customers on arrival break the server and kill the positive customer in service. The server is immediately sent for repair, and no customers are allowed during a repair. The server takes multiple working vacations after serving all the positive waiting customers. We obtain the equilibrium strategies and social benefit of positive customers under four different information situations. Numerical experiments are presented to show the effects of model parameters and information levels on the equilibrium joining behavior of positive customers.
MSC:
| 60K25 | Queueing theory (aspects of probability theory) |
| 68M20 | Performance evaluation, queueing, and scheduling in the context of computer systems |
| 90B22 | Queues and service in operations research |
Keywords:
strategic customers; positive customers; equilibrium joining; negative arrivals; queue; social benefitReferences:
| [1] | Artalejo, JR, G-networks: A versatile approach for work removal in queueing networks, Eur J Oper Res, 126, 2, 233-249 (2000) · Zbl 0971.90007 · doi:10.1016/S0377-2217(99)00476-2 |
| [2] | Boudali, O.; Economou, A., Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes, Eur J Oper Res, 218, 3, 708-715 (2012) · Zbl 1244.90062 · doi:10.1016/j.ejor.2011.11.043 |
| [3] | Boudali, O.; Economou, A., The effect of catastrophes on the strategic customer behavior in queueing systems, Nav Res Logist, 60, 7, 571-587 (2013) · Zbl 1410.90047 · doi:10.1002/nav.21553 |
| [4] | 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 |
| [5] | CISA (2009) Understanding denial-of-service attacks. https://us-cert.cisa.gov/ncas/tips/ST04-015 |
| [6] | Economou, A.; Kanta, S., Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs, Oper Res Lett, 36, 6, 696-699 (2008) · Zbl 1151.90357 · doi:10.1016/j.orl.2008.06.006 |
| [7] | Edelson, NM; Hilderbrand, DK, Congestion Tolls for Poisson Queuing Processes, Econometrica, 43, 1, 81-92 (1975) · Zbl 0292.60153 · doi:10.2307/1913415 |
| [8] | Gelenbe, E., Random neural networks with negative and positive signals and product form solution, Neural Computation, 1, 4, 502-510 (1989) · doi:10.1162/neco.1989.1.4.502 |
| [9] | Gelenbe, E., Product-form queueing networks with negative and positive customers, J Appl Probab, 28, 3, 656-663 (1991) · Zbl 0741.60091 · doi:10.2307/3214499 |
| [10] | Gelenbe, E., G-networks: a unifying model for neural and queueing networks, Ann Oper Res, 48, 5, 433-461 (1994) · Zbl 0803.90058 · doi:10.1007/BF02033314 |
| [11] | Gelenbe, E.; Glynn, P.; Sigman, K., Queues with negative arrivals, J Appl Probab, 28, 1, 245-250 (1991) · Zbl 0744.60110 · doi:10.2307/3214756 |
| [12] | Hassin, R., Rational queueing (2016), Boca Raton: CRC Press, Boca Raton · Zbl 1348.90003 |
| [13] | Hassin, R.; Haviv, M., To queue or not to queue: equilibrium behavior in queueing systems, vol 59 (2003), Berlin: Springer Science & Business Media, Berlin · Zbl 1064.60002 · doi:10.1007/978-1-4615-0359-0 |
| [14] | Hassin, R.; Haviv, M., Equilibrium threshold strategies: The case of queues with priorities, Oper Res, 45, 6, 966-973 (1997) · Zbl 0895.90093 · doi:10.1287/opre.45.6.966 |
| [15] | Lee DH (2017) Optimal pricing strategies and customers’ equilibrium behavior in an unobservable M/M/1 queueing system with negative customers and repair. Mathematical Problems in Engineering 2017, Article ID 8910819 · Zbl 1426.90075 |
| [16] | Lee, DH, Equilibrium balking strategies in Markovian queues with a single working vacation and vacation interruption, Quality Technology & Quantitative Management, 16, 3, 355-376 (2019) · doi:10.1080/16843703.2018.1429805 |
| [17] | Li, Jh; Ba, Cheng, Threshold-policy analysis of an M/M/1 queue with working vacations, J Appl Math Comput, 50, 1, 117-138 (2016) · Zbl 1335.90022 · doi:10.1007/s12190-014-0862-6 |
| [18] | Li, L.; Wang, J.; Zhang, F., Equilibrium customer strategies in Markovian queues with partial breakdowns, Computers & Industrial Engineering, 66, 4, 751-757 (2013) · doi:10.1016/j.cie.2013.09.023 |
| [19] | Li, X.; Wang, J.; Zhang, F., New results on equilibrium balking strategies in the single-server queue with breakdowns and repairs, Appl Math Comput, 241, 380-388 (2014) · Zbl 1334.90039 |
| [20] | Liu, J.; Wang, J., Strategic joining rules in a single server Markovian queue with Bernoulli vacation, Oper Res, 17, 2, 413-434 (2017) |
| [21] | Naor, P., The regulation of queue size by levying tolls, Econometrica, 37, 1, 15-24 (1969) · Zbl 0172.21801 · doi:10.2307/1909200 |
| [22] | Panda, G.; Goswami, V.; Banik, AD; Guha, D., Equilibrium balking strategies in renewal input queue with Bernoulli-schedule controlled vacation and vacation interruption, J Ind Manag Optim, 12, 3, 851-878 (2016) · Zbl 1329.60320 · doi:10.3934/jimo.2016.12.851 |
| [23] | Panda, G.; Goswami, V.; Banik, AD, Equilibrium behaviour and social optimization in Markovian queues with impatient customers and variant of working vacations, RAIRO-Operations Research, 51, 3, 685-707 (2017) · Zbl 1382.60113 · doi:10.1051/ro/2016056 |
| [24] | Sun, K.; Wang, J., Equilibrium joining strategies in the single server queues with negative customers, Int J Comput Math, 96, 6, 1169-1191 (2019) · Zbl 1481.60197 · doi:10.1080/00207160.2018.1490018 |
| [25] | Sun, W.; Li, S., Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations, TOP, 22, 2, 694-715 (2014) · Zbl 1297.90020 · doi:10.1007/s11750-013-0288-6 |
| [26] | Sun, W.; Guo, P.; Tian, N., Equilibrium threshold strategies in observable queueing systems with setup/closedown times, CEJOR, 18, 3, 241-268 (2010) · Zbl 1204.90029 · doi:10.1007/s10100-009-0104-4 |
| [27] | Sun, W.; Li, S.; Cheng-Guo, E., Equilibrium and optimal balking strategies of customers in Markovian queues with multiple vacations and N-policy, Appl Math Model, 40, 1, 284-301 (2016) · Zbl 1443.90068 · doi:10.1016/j.apm.2015.04.045 |
| [28] | Sun, W.; Li, S.; Tian, N., Equilibrium and optimal balking strategies of customers in unobservable queues with double adaptive working vacations, Quality Technology & Quantitative Management, 14, 1, 94-113 (2017) · doi:10.1080/16843703.2016.1191167 |
| [29] | Tian, R.; Wang, Y., Analysis of equilibrium strategies in Markovian queues with negative customers and working breakdowns, IEEE Access, 7, 159868-159878 (2019) · doi:10.1109/ACCESS.2019.2950268 |
| [30] | Wang, J.; Zhang, F., Equilibrium analysis of the observable queues with balking and delayed repairs, Appl Math Comput, 218, 6, 2716-2729 (2011) · Zbl 1241.90039 |
| [31] | Yu, S.; Liu, Z.; Wu, J., Strategic behavior in the partially observable Markovian queues with partial breakdowns, Oper Res Lett, 45, 5, 471-474 (2017) · Zbl 1409.90071 · doi:10.1016/j.orl.2017.07.007 |
| [32] | Zhang, H.; Shi, D., The M/M/1 queue witch Bernoulli-Schedule-Controlled vacation and vacation interruption, Int J Inf Manag Sci, 20, 4, 579-587 (2009) · Zbl 1183.90133 |
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.
