Performance and optimization analysis of a queue with delayed uninterrupted multiple vacation and \(N\)-policy. (English) Zbl 07890949
Summary: This paper considers an \(M/G/1\) queue with delayed uninterrupted multiple vacation and \(N\)-policy, in which (i) the server remains dormant from vacation to a non-empty system with no more than \(N\) customers, and (ii) when the system becomes exhausted, the server waits for a random time instead of immediately going on vacation (applicable to many scenarios and common to human behavior). We first study the transient queue length distribution from an arbitrary initial state and obtain its Laplace transform expressions. Then, the recursive formulas of the stationary queue length distribution are developed. Meanwhile, some crucial performance measures are presented. Finally, the cost optimization problems are discussed with and without the average waiting time constraint. Four numerical examples are illustrated to determine the optimal control policy for minimizing cost under the conditions that the random variables obey different phase-type (PH) distributions.
MSC:
| 60K25 | Queueing theory (aspects of probability theory) |
| 90B22 | Queues and service in operations research |
Keywords:
\(N\)-policy; delayed period; uninterrupted multiple vacation; queue length distribution; optimal control policyReferences:
| [1] | Agarwal, RP; Dshalalow, JH, New fluctuation analysis of \(D\)-policy bulk queues with multiple vacations, Math Comput Modelling, 41, 2-3, 253-269, 2005 · Zbl 1068.90028 · doi:10.1016/j.mcm.2003.12.012 |
| [2] | Artalejo, JR, A note on the optimality of the \(N\)- and \(D\)-policies for the \(M/G/1\) queue, Oper Res Lett, 30, 6, 375-376, 2002 · Zbl 1013.90040 · doi:10.1016/S0167-6377(02)00148-7 |
| [3] | Ayyappan, G.; Karpagam, S., Analysis of a bulk queue with unreliable server, immediate feedback, \(N\)-policy, Bernoulli schedule multiple vacation and stand-by server, Ain Shams Eng J, 10, 4, 873-880, 2019 · doi:10.1016/j.asej.2019.03.008 |
| [4] | Ayyappan, G.; Nirmala, M., Analysis of bulk queue with unreliable service station, second optional repair, \(N\)-policy multiple vacation, loss and immediate feedback in production system, Int J Comput Sci Math, 12, 4, 339-349, 2020 · doi:10.1504/IJCSM.2020.112653 |
| [5] | Baba, Y., Analysis of a \(GI/M/1\) queue with multiple working vacations, Oper Res Lett, 33, 2, 201-209, 2004 · Zbl 1099.90013 · doi:10.1016/j.orl.2004.05.006 |
| [6] | Balachandran, KR, Control policies for a single server system, Manage Sci, 19, 9, 1013-1018, 1973 · Zbl 0258.60070 · doi:10.1287/mnsc.19.9.1013 |
| [7] | Cohen, JW, The single server queue, 1982, North-Holland New York · Zbl 0481.60003 |
| [8] | Doshi, B., Queueing Systems with Vacations - A Survey, Queueing Syst, 1, 29-66, 1986 · Zbl 0655.60089 · doi:10.1007/BF01149327 |
| [9] | Heyman, DP, The \(T\)-policy for the \(M/G/1\) queue, Manag Sci, 23, 7, 775-778, 1977 · Zbl 0357.60022 · doi:10.1287/mnsc.23.7.775 |
| [10] | Hur, S.; Kim, J.; Kang, C., An analysis of the \(M/G/1\) system with \(N\) and \(T\) policy, Appl Math Model, 27, 8, 665-675, 2003 · Zbl 1046.90020 · doi:10.1016/S0307-904X(03)00074-X |
| [11] | Kella, O., The threshold policy in the \(M/G/1\) queue with server vacations, Nav Res Logist, 36, 1, 111-123, 1989 · Zbl 0672.90054 · doi:10.1002/1520-6750(198902)36:1<111::AID-NAV3220360109>3.0.CO;2-3 |
| [12] | Kuang, XY; Tang, YH; Yu, MM; Wu, WQ, Performance analysis of an M/G/1 queue with bi-level randomized \((p, N1, N2)\)-policy, RAIRO-Oper Res, 56, 1, 395-414, 2022 · Zbl 1497.60126 · doi:10.1051/ro/2022008 |
| [13] | Lan, SJ; Tang, YH, An \(N\)-policy discrete-time \(Geo/G/1\) queue with modified multiple server vacations and Bernoulli feedback, RAIRO-Oper Res, 53, 2, 367-387, 2019 · Zbl 1423.60141 · doi:10.1051/ro/2017027 |
| [14] | Lee SS, Lee HW, Yoon SH, Chae KC (1994a) Batch arrival queue with \(N\)-policy and single vacation. Computer Ops Res 22(2):173-189 · Zbl 0821.90048 |
| [15] | Lee, HW; Seo, WJ, The performance of the \(M/G/1\) queue under the dyadic min \((N, D)\)-policy and its cost optimization, Perform Eval, 65, 10, 742-758, 2008 · doi:10.1016/j.peva.2008.04.006 |
| [16] | Lee, HW; Seo, WJ; Lee, SW; Jeon, JW, Analysis of the \(MAP/G/1\) queue under the min \((N, D)\)-policy, Stoch Models, 26, 1, 98-123, 2010 · Zbl 1193.60110 · doi:10.1080/15326340903517121 |
| [17] | Lee H, Lee J, Park J, Chae KC (1994b) Analysis of the \({M}^x/G/1\) queue by \(N\)-policy and multiple vacations. J Appl Probab 31(2):476-496 · Zbl 0804.60081 |
| [18] | Levy, Y.; Yechiali, U., Utilization of the idle time in an \(M/G/1\) queueing system, Manage Sci, 22, 2, 202-211, 1975 · Zbl 0313.60067 · doi:10.1287/mnsc.22.2.202 |
| [19] | Li, J.; Tian, N., Performance analysis of a \(GI/M/1\) queue with single working vacation, App Math Comput, 217, 10, 4960-4971, 2010 · Zbl 1222.60072 · doi:10.1016/j.amc.2010.11.045 |
| [20] | Luo, CY; Tang, YH; Chao, BS; Xiang, KL, Performance analysis of a discrete-time \(Geo/G/1\) queue with randomized vacations and at most \(J\) vacations, Appl Math Model, 37, 9, 6489-6504, 2013 · Zbl 1426.90080 · doi:10.1016/j.apm.2013.01.033 |
| [21] | Luo, L.; Tang, YH; Yu, MM; Wu, WQ, Optimal control policy of \(M/G/1\) queueing system with delayed randomized multiple vacations under the modified min \((N, D)\)-policy control, J Oper Res Soc China, 11, 857-874, 2023 · Zbl 07802580 · doi:10.1007/s40305-022-00413-9 |
| [22] | Sethi, R.; Jain, MR; Meena, K.; Garg, D., Cost optimization and ANFIS computing of an unreliable \(M/M/1\) queueing system with customers impatience under \(N\)-Policy, Int J Appl Comput Math, 6, 1, 97-108, 2020 |
| [23] | Tang, YH; Yun, X.; Huang, SJ, Discrete-time \({Geo}^X/G/1\) queue with unreliable server and multiple adaptive delayed vacation, J Comput Appl Math, 220, 3, 439-455, 2008 · Zbl 1147.60056 · doi:10.1016/j.cam.2007.08.019 |
| [24] | Tian, NS; Zhang, ZG, Vacation queueing models-theory and applications, 2008, New York: Springer, New York |
| [25] | Wang, KH; Wang, TY; Pearn, WL, Optimal control of the \(N\) policy \(M/G/1\) queueing system with server breakdowns and general startup times, Appl Math Model, 31, 10, 2199-2212, 2006 · Zbl 1162.90406 · doi:10.1016/j.apm.2006.08.016 |
| [26] | Wei, YY; Tang, YH; Yu, MM, Recursive solution of queue length distribution for \(Geo/G/1\) queue with delayed min \((N, D)\)-policy, J Syst Sci Inf, 8, 4, 367-386, 2020 |
| [27] | Wu, WQ; Tang, YH; Yu, MM, Analysis of an \(M/G/1\) queue with multiple vacations, \(N\)-policy, unreliable service station and repair facility failures, Int J Sup Oper Manag, 1, 1, 1-19, 2014 |
| [28] | Yadin, M.; Naor, P., Queueing systems with a removable service station, Oper Res Q, 14, 393-405, 1963 · doi:10.1057/jors.1963.63 |
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.
