Journal of the Operations Research Society of China >

2023 , Vol. 11 >Issue 4: 857 - 874

DOI: https://doi.org/10.1007/s40305-022-00413-9

Optimal Control Policy of M/G/1 Queueing System with Delayed Randomized Multiple Vacations Under the Modified Min(N, D)-Policy Control

Expand
  • 1. School of Mathematical Sciences, Sichuan Normal University, Chengdu, 610068, Sichuan, China;
    2. Nanchong Vocational and Technical College, Nanchong, 637000, Jiangsu, China;
    3. Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, Sichuan, China

Received date: 2021-06-29

  Revised date: 2022-02-27

  Online published: 2023-12-26

Supported by

This work was supported by the National Natural Science Foundation of China (No. 71571127) and the National Natural Science Youth Foundation of China (No. 72001181).

Fold

Abstract

Based on the number of customers and the server’s workload, this paper proposes a modified Min(N, D)-policy and discusses an M/G/1 queueing model with delayed randomized multiple vacations under such a policy. Applying the well-known stochastic decomposition property of the steady-state queue size, the probability generating function of the steady-state queue length distribution is obtained. Moreover, the explicit expressions of the expected queue length and the additional queue length distribution are derived by some algebraic manipulations. Finally, employing the renewal reward theorem, the explicit expression of the long-run expected cost per unit time is given. Furthermore, we analyze the optimal policy for economizing the expected cost and compare the optimal Min(N, D)-policy with the optimal N-policy and the optimal D-policy by using numerical examples.

Key words： M/G/1 queue; Modified Min(N, D)-policy; Randomized multiple vacations; Queue length generating function; Optimal joint control policy

Cite this article

Le Luo, Ying-Hui Tang, Miao-Miao Yu, Wen-Qing Wu . Optimal Control Policy of M/G/1 Queueing System with Delayed Randomized Multiple Vacations Under the Modified Min(N, D)-Policy Control[J]. Journal of the Operations Research Society of China, 2023 , 11(4) : 857 -874 . DOI: 10.1007/s40305-022-00413-9

References

[1] Yadin, M., Naor, P.: Queueing system with a removable service station. Oper. Res. Q. 14(4), 393-405 (1963)
[2] Heyman, D.P.: T-policy for the M/G/1 queue. Manage. Sci. 23(7), 775-778 (1977)
[3] Balachandran, K.R.: Control policies for a single server system. Manage. Sci. 19(4), 1013-1018 (1973)
[4] Balachandran, K.R., Tijms, H.C.: On the D-policy for M/G/1 queue. Manage. Sci. 21, 1073-1076 (1975)
[5] Fuhrman, S.W., Cooper, R.B.: Stochastic decomposition in the M/G/1 queue with generalized vacations. Oper. Res. 33, 1117-1129 (1985)
[6] Dshalalow, J.H.: Queueing processes in bulk systems under D-policy. J. Appl. Probab. 35, 976-989 (1998)
[7] Artalejo, J.R.: On the M/G/1 queue with D-policy. Appl. Math. Model. 25, 1055-1069 (2001)
[8] Artalejo, J.R.: A note on the optimality of the N-and D-policies for the M/G/1 queue. Oper. Res. Lett. 30, 375-376 (2002)
[9] Lee, H.W., Song, K.S.: Queue length analysis of MAP/G/1 queue under D-policy. Stoch. Model. 20(3), 363-380 (2004)
[10] Lee, H.W., Baek, J.W., Jeon, J.: Analysis of MX/G/1 queue under D-policy. Stoch. Anal. Appl. 23, 785-808 (2005)
[11] Doshi, B.: Queueing systems with vacations-A survey. Que. Syst. 1, 29-66 (1986)
[12] Tian, N.S.: Stochastic Service System with Vacations. Peking University Press, Beijing (2001)
[13] Tian, N.S.: Queue M/G/1 with adaptive multistage vacations. Math. Applicata. 5(4), 12-18 (1992)
[14] Lee, H.W., Seo, W.J.: The performance of the M/G/1 queue under the dyadic Min (N, D)-policy and its cost optimization. Perform. Eval. 65, 742-758 (2008)
[15] Lee, H.W., Seo, W.J., Lee, S.W., Jeon, J.: Analysis of the MAP/G/1 queue under the Min (N, D)-policy. Stoch. Model. 26, 98-123 (2010)
[16] Yu, M.M., Tang, Y.H., Fu, Y.H., Pan, L.M.: GI/Geom/1/MWV queue with changeover time and searching for the optimum service rate in working vacation period. J. Comput. Appl. Math. 235(8), 2170-2184 (2011)
[17] Jing, C.X., Cui, Y., Tian, N.S.: Analysis of the M/G/1 queueing system with Min (N, V)-policy. Oper. Res. Manag. Sci. 15(3), 53-58 (2006)
[18] Tang, Y.H., Wu, W.Q., Liu, Y.P., Liu, X.Y.: The queue length distribution of M/G/1 queueing system with Min (N, V)-policy based on multiple server vacations. Syst. Eng.-Theory Practice. 34(6), 1533-1546 (2014)
[19] 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. Acta Math. Appl. Sin. 37(6), 976-996 (2014)
[20] Luo, C.Y., Tang, Y.H., Yu, K.Z., Ding, C.: Optimal (r, N)-policy for discrete-time Geo/G/1 queue with different input rate and setup time. Appl. Stoch. Models Business Indus. 31(4), 405-423 (2015)
[21] 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. J. Syst. Sci. Math. Sci. 35(6), 729-744 (2015)
[22] Lan, S.J., Tang, Y.H.: Geo/G/1 discrete-time queue with multiple server vacations and Min (N, V)-policy. Syst. Eng.-Theory Practice. 35(3), 799-810 (2015)
[23] Lan, S.J., Tang, Y.H., Yu, M.M.: System capacity optimization design and optimal threshold N* for a Geo/G/1 discrete-time queue with single server vacation and under the control of Min (N, V)-policy. J. Indus. Manag. Optim. 12(4), 1435-1464 (2016)
[24] 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. J. Syst. Sci. Math. Sci. 36(11), 2070-2086 (2016)
[25] Lan, S.J., Tang, Y.H.: The structure of departure process and optimal control strategy N* for Geo/G/1 discrete-time queue with multiple server vacations and Min(N, V)-policy. J. Syst. Sci. Complex. 30(6), 1382-1402 (2017)
[26] 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. Acta Math. Appl. Sin. 40(5), 702-726 (2017)
[27] Jiang, S.L., Tang, Y.H.: M/G/1 queueing system with multiple adaptive vacations and Min (N, V)-policy. J. Syst. Sci. Math. Sci. 37(8), 1866-1884 (2017)
[28] Wang, M., Tang, Y.H.: Optimal control policy of M/G/1 queueing system based on Min (N, D, V)-policy and single server vacation. J. Syst. Sci. Math. Sci. 38(9), 1067-1084 (2018)
[29] Luo, L., Tang, Y.H.: M/G/1 queueing system with Min (N, D, V)-policy control. Oper. Res. Trans. 23(2), 1-16 (2019)
[30] Wei, Y.Y., Tang, Y.H., Yu, M.M.: Recursive solution of queue length distribution for Geo/G/1 queue with delayed Min (N, D)-policy. J. Syst. Sci. Inform. 8(4), 367-386 (2020)
[31] Li, D., Tang, Y.: H: M/G/1 queueing system based on Min (N, D, V)-policy and single server vacation without interruption. J. Syst. Sci. Math. Sci. 41(2), 533-556 (2021)
[32] Tang, Y.H., Tang, X.W.: Queueing Theory-Foundations and Analysis Techniques. Science Press, Beijing (2006)
Options
Outlines

/

〈 〉

Copyright © Operations Research Society of China, The Periodicals Agency of Shanghai University , and Springer-Verlag Berlin Heidelberg 2016