×

Analysis of \(M/G/1\) queue with bi-level threshold \((m,N)\)-policy and uninterrupted single vacation. (Chinese. English summary) Zbl 07828155

Summary: This paper studies the \(M/G/1\) queueing system with startup time, bi-level threshold \((m,N)\)-policy and single server vacation without interruption. In this system, when the server is transferred on vacation, the server starts the system immediately if the number of waiting customers is no less than a given positive integer threshold \(m (m\ge 1)\), and when the system startup is complete, the server begins service immediately if the number of waiting customers is no less than another given positive integer threshold \(N (N\geq m)\). Assume that the server’s vacation time and the startup time of the system follow general distributions, both the transient queue-length distribution and the steady-state queue-length distribution of the system are discussed by using the renewal process theory, the total probability decomposition technique and Laplace transform tool. The expressions of the Laplace transformation of the transient queue-length distribution with respect to time \(t\) are obtained. Furthermore, the recursive expressions of the steady-state queue-length distribution are derived by a direct calculation. Meanwhile, the stochastic decomposition structure of the steady-state queue-length and the explicit expression of the additional queue-length distribution are presented. Finally, the explicit expression of the long-run expected cost per unit time is derived under a given cost model. And the numerical example is given to determine the optimal control policy \((m^*,N^*)\) for minimizing the long-run expected cost per unit time.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
Full Text: DOI

References:

[1] Balachandran K. R., Control policies for a single server system, Management Science, 1973, 19(9): 1013-1018. · Zbl 0258.60070
[2] Cai X. L., Tang Y. H., M/G/1 repairable queueing system with warm standby failure and Min(N, V )-policy based on single vacation (in Chinese), Acta Mathematicae Applicatae Sinica, 2017, 40(5): 692-701.
[3] Gao L. J., Tang Y. H., M/G/1 Repairable queueing system and optimal control policy with Min(N, D)-policy (in Chinese), Acta Mathematica Scientia, 2017, 37A(2): 352-365. · Zbl 1389.60106
[4] Gu J. X., Wei Y. Y., Tang Y. H., et al., Queue size distribution of Geo/G/1 queue under the Min(N, D)-policy, J. of Systems Science and Complexity, 2016, 29(3): 752-771. · Zbl 1351.90077
[5] Heyman D. P., T-policy for the M/G/1 queue, Management Science, 1977, 23(7): 775-778. · Zbl 0357.60022
[6] He L. Y., Tang Y. H., M/G/1 queueing system with set-up time and Min(N, V )-policy based on multiple server vacations (in Chinese), Journal of System Science and Mathematical Science, 2017, 37(3): 864-862. · Zbl 1389.60108
[7] Ke J. C., Bi-level control for batch arrival queues with an early startup and unreliable server, Applied Mathematical Modelling, 2004, 28(5): 469-485. · Zbl 1090.90038
[8] Lee H. W., Park J. G., Kim B. K., Queue length and waiting time analysis of a batch arrival queue with bi-level Control, Computers & Operations Research, 1998, 25(3): 191-205. · Zbl 0904.90060
[9] Lee H. W., Park N. I., Jeon J., Queue length analysis of batch arrival queues under bi-level threshold control with early set-up, International Journal of Systems Science, 2003, 34: 195-204. · Zbl 1048.90078
[10] Luo C. Y., Tang Y. H., Analysis of a multi-vacation Geo λ 1 ,λ 2 /G/1 queue with variable arrival rate (in Chinese), Acta Mathematice sinica, 2010, 53(4): 805-816. · Zbl 1240.60250
[11] Luo C. Y., Xiang K. L., Yu M. M., et al., Recursive solution of queue length distribution for Geo/G/1 queue with single server vacation and variable input rate, Computers and Mathematics with Applications, 2011, 61(9): 2401-2411. · Zbl 1221.90040
[12] Luo C. Y., Tang Y. H., The recursive solution for Geom/G/1(E, SV ) queue with feedback and single server vacation, Acta Mathematicae Applicatae Sinica, 2011, 27(1): 155-166. · Zbl 1226.60126
[13] Luo C.Y., Tang Y. H., Li W., et al., The recursive solution of queue length for Geo/G/1 queue with N -policy, J. of Systems Science and Complexity, 2012, 25(2): 293-302. · Zbl 1305.90120
[14] Luo C. Y., Tang Y. H., Cao B. S., et al., Decomposition of the departure process for a discrete-time Geo λ 1 ,λ 2 /G/1(ES, M V ) queue (in Chinese), Acta Mathematice Sinica, 2013, 56(5): 807-816. · Zbl 1299.60101
[15] Luo C. Y., Tang Y. H., Yu K. Z., Optimal (r, N )-policy for discrete-time Geo/G/1 queue with different input rate and setup time, Applied Stochastic Models in Business & Industry, 2015, 31(4): 405-423. · Zbl 07883164
[16] Lan S. J., Tang Y. H., Reliability analysis of discrete-time Geo λ 1 ,λ 2 /G/1 repairable queue with Bernoulli feedback and Min(N, D)-policy (in Chinese), Journal of System Science and Mathematical Science, 2016, 36(11): 2070-2086. · Zbl 1389.90091
[17] Lan S. J., Tang Y. H., Performance and reliability analysis of a repairable discrete-time Geo/G/1 queue with Bernoulli feedback and randomized policy, Applied Stochastic Models in Business and Industry, 2017, 33(5): 522-543. · Zbl 1410.90054
[18] Luo L., Tang Y. H., System capacity optimization design and optimal control policy (N * , D * ) for M/G/1 queue with p-Entering discipline and Min(N, D, V )-policy (in Chinese), Acta Mathematica Scientia, 2019, 39A(5): 1228-1246. · Zbl 1449.60132
[19] Tian N. S., Stochastic Service System with Vacation (in Chinese), Peking University Press, Beijing, 2001.
[20] Tang Y. H.,Tang X.W., Queueing theory-Foundations and analysis techniques (in Chinese), Beijing: Science Press, 2006.
[21] Tian N. S., Xu X. L., Ma Z. Y., Discrete Time Queue Theory (in Chinese), Science Press, Beijing, 2008.
[22] Tang Y. H., Yun X., Huang S. J., Discrete-time Geo X /G/1 queue with unreliable server and multiple adaptive delayed vacation, J. of Computational and Applied Mathematics, 2008, 220(3): 439-455. · Zbl 1147.60056
[23] Tang Y. H., Pu H., Yu M. M., Queue size of M/G/1 queueing system with N -policy and set-up time (in Chinese), Systems Engineering-Theory & Practice, 2011, 31(1): 131-137.
[24] Tang Y. H., Wu W. Q., Liu Y. P., Analysis of M/G/1 queueing system with Min(N, V )-policy based on single server vacation (in Chinese), Acta Mathematicae Applicatae Sinica, 2014, 37(6): 976-995. · Zbl 1324.90038
[25] Tang Y. H., Wu W. Q., Liu Y. P., et al., Queue length distribution of M/G/1 queueing system with Min(N, V )-policy based on multiple server vacation (in Chinese), Systems Engineering-Theory & Practice, 2014, 34(6): 1533-1546.
[26] Wei Y. Y., Tang Y. H., Yu M. M., Queue length distribution and optimum policy for M/G/1 queueing system under Min(N, D)-policy (in Chinese), Journal of System Science and Mathematical Science, 2015, 35(6): 729-744. · Zbl 1340.90074
[27] Yadin M., Naor P., Queueing systems with a removable service station, Operational Research Quarterly, 1963, 14: 393-405.
[28] Yu M. M., Tang Y. H., Fu Y. H., et al., GI/Geom/1/MWV queue with changeover time and searching for the optimum service rate in working vacation period, J. of Computational and Applied Mathematics, 2011, 235(8): 2170-2184. · Zbl 1209.60052
[29] Yu M. M., Tang Y. H., Fu Y. H., GI/Geom (a,b) /1/N early arrival queueing system with accessible mechanism of ongoing service and multiple vacations (in Chinese), Acta Mathematicae Applicatae Sinica, 2011, 34(5): 853-872. · Zbl 1265.60183
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.