Analysis of M/G/1 queue with single vacation and modified (p, N)-policy

Expand
  • 1. School of Mathematical Sciences, Sichuan Normal University, Chengdu 610068, Sichuan, China

Received date: 2022-01-27

  Online published: 2024-12-20

Copyright

, 2024, All rights reserved, without authorization

Abstract

This paper considers an $M/G/1$ queueing model with single vacation and modified $(p, N)$-policy. The modified $(p, N)$-policy means that when the vacation ends and the server returns to the system, if there are less than $N$ customers but at least one customer in the system, the server begins service with probability $p (0 \le p \le 1)$ or stays idle with probability $(1-p)$ until there are $N$ customers in the system and starts its service at once. By the renewal process theory, total probability decomposition technique and Laplace transform tool, we study the transient queue length distribution of the system, and obtain the expressions of the Laplace transform of the transient queue length distribution with respect to time $t$. Then, employing L'Hospital's rule and some algebraic manipulations, the recursive formulas of the steady-state queue length distribution are derived. Meanwhile, the explicit expressions for probability generating function of the steady-state queue length distribution and the expected queue size are presented. Finally, employing the renewal reward theorem, the explicit expression of the long-run expected cost per unit time is also presented. Numerical examples are provided to discuss the optimal control policy $N^*$ for economizing the system cost as well as the optimal two-dimensional control policy $(N^*, T^*)$ when the vacation time is a fixed length $T (T \ge 0)$.

Cite this article

Yanjun LUO, Yinghui TANG . Analysis of M/G/1 queue with single vacation and modified (p, N)-policy[J]. Operations Research Transactions, 2024 , 28(4) : 1 -17 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.04.001

References

1 Yadin M , Naor P . Queueing systems with a removable service station[J]. Operational Research Quarterly, 1963, 14 (6): 393- 405.
2 Balachandran K R . Control policies for a single server system[J]. Management Science, 1973, 19 (9): 1013- 1018.
3 Heyman D P . $T$-policy for the $M/G/1$ queue[J]. Management Science, 1977, 23 (7): 775- 778.
4 Doshi B T . Queueing systems with vacations—–a survey[J]. Queueing Systems, 1986, 1 (1): 29- 66.
5 田乃硕. 休假随机服务系统[M]. 北京: 北京大学出版社, 2001.
6 唐应辉, 唐小我. 排队论: 基础与分析技术[M]. 北京: 科学出版社, 2006.
7 Tian N S , Zhang Z G . Vacation Queueing Models: Theory and Applications[M]. New York: Springer, 2006.
8 唐应辉, 吴文青, 刘云颇. 基于单重休假的Min$(N, V)$-策略$M/G/1$排队系统分析[J]. 应用数学学报, 2014, 37 (6): 976- 996.
9 唐应辉, 吴文青, 刘云颇, 等. 基于多重休假的Min$(N, V)$-策略$M/G/1$排队的队长分布[J]. 系统工程理论与实践, 2014, 34 (6): 1533- 1546.
10 蒋书丽, 唐应辉. 具有多级适应性休假和Min$(N, V)$-策略控制的$M/G/1$排队系统[J]. 系统科学与数学, 2017, 37 (8): 1866- 1884.
11 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]. Journal of Industrial and Management Optimization, 2016, 12 (4): 1435- 1464.
12 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]. Journal of Systems Science and Complexity, 2017, 30 (6): 1382- 1402.
13 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]. Journal of Computational and Applied Mathematics, 2011, 235 (8): 2170- 2184.
14 Li J , Liu L W . On an $M/G/1$ queue in random environment with Min$(N,V)$-policy[J]. RAIRO-Operational Research, 2018, 52 (2): 61- 77.
15 唐蓓蕾, 唐应辉. 两类具有$N$-策略和单重休假的$M/G/1$排队系统的最优控制策略[J]. 运筹学学报, 2021, 25 (4): 15- 30.
16 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[J]. Performance Evaluation, 2008, 65 (10): 742- 758.
17 罗乐, 唐应辉, 余玅妙, 等. 在修正的Min$(N, D)$-策略控制下延迟多级适应性休假$M/G/1$排队分析[J]. 系统科学与数学, 2021, 41 (9): 2549- 2570.
18 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[J]. Applied Mathematical Modelling, 2006, 31 (10): 2199- 2212.
19 曹晋华, 程侃. 服务台可修的$M/G/1$排队系统分析[J]. 应用数学学报, 1982, 5 (2): 113- 127.
20 Tang Y H . Some reliability problems arising in $GI/G/1$ queueing system with repairable service station[J]. Microelectronics and Reliability, 1995, 35 (4): 707- 712.
21 Tang Y H . A single server $M/G/1$ queueing system subject to breakdowns—–some reliability and queueing problems[J]. Microelectronics and Reliability, 1997, 37 (2): 315- 321.
22 蔡晓丽, 唐应辉. 具有温储备失效特征和单重休假Min$(N,V)$-控制策略的$M/G/1$可修排队系统[J]. 应用数学学报, 2017, 40 (5): 692- 701.
23 旷欣宇, 唐应辉. 带启动时间与双阈值$(m,N)$-策略的$M/G/1$可修排队系统的最优控制策略[J]. 运筹与管理, 2021, 30 (10): 64- 70.
24 Feinberg E A , Kim D J . Bi-criterion optimization of an $M/G/1$ queue with a removable server[J]. Probability in the Engineering and Informational Sciences, 1996, 10 (5): 57- 73.
25 Wang K H , Huang K B . A maximum entropy approach for the $(p,N)$-policy $M/G/1$ queue with a removable and unreliable server[J]. Applied Mathematical Modelling, 2009, 33 (10): 2024- 2034.
26 Wang T Y , Ke J C . The randomized threshold for the discrete-time $Geo/G/1$ queue[J]. Applied Mathematical Modelling, 2009, 33 (10): 3178- 3185.
27 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[J]. Applied Stochastic Model in Business and Industry, 2017, 33 (5): 522- 543.
28 Jain M , Kaur S . $(p,N)$-policy for unreliable server bulk queue with Bernoulli feedback[J]. International Journal of Applied Mathematics and Computer Science, 2020, 6 (4): 170- 198.
Outlines

/