具有修正(p, N)-策略与单重休假的M/G/1排队分析

展开
  • 1. 四川师范大学数学科学学院, 四川成都 610068
唐应辉, E-mail: tangyh@sicnu.edu.cn

收稿日期: 2022-01-27

  网络出版日期: 2024-12-20

基金资助

国家自然科学基金(71571127);四川师范大学学科建设专项基金(XKZX2021-04)

版权

运筹学学报编辑部, 2024, 版权所有,未经授权。

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

摘要

本文考虑一个具有修正$(p, N)$-策略和单重休假的$M/G/1$排队系统, 其中修正$(p, N)$-策略是指当服务员的休假结束回到系统时, 如果系统中有顾客但顾客数少于$N$, 则服务员以概率$p(0 \le p \le 1)$启动服务, 以概率$(1-p)$不启动服务直到系统中的顾客数累积到$N$个。运用更新过程理论、全概率分解技术和Laplace变换工具, 我们讨论了系统队长的瞬态分布, 得到队长瞬态分布关于时间$t$的L变换表达式。然后使用洛必达法则, 通过直接运算得到队长稳态分布的递推公式, 同时获得稳态队长分布的概率母函数和平均队长的显示表达式。最后, 应用更新报酬定理给出系统在长期运行单位时间内的期望费用的显示表达式, 并通过数值实例讨论了使得系统期望费用最小的最优控制策略$N^*$, 以及休假时间为定长$T(T\geqslant 0)$时的二维最优控制策略$(N^*, T^*)$

本文引用格式

罗彦君, 唐应辉 . 具有修正(p, N)-策略与单重休假的M/G/1排队分析[J]. 运筹学学报, 2024 , 28(4) : 1 -17 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.04.001

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)$.

参考文献

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.
文章导航

/