摘要
本文研究具有多级适应性休假和Min(N,V)-策略的Geo/G/1排队系统,运用更新过程理论,全概率分解技术和z-变换工具,分析在时刻点n^(+)的队长瞬态概率分布的z-变换表达式.此外,基于瞬态分析,使用洛必达法则得到系统在时刻点n+的队长稳态分布的递推表达式,然后给出稳态队长分布的概率母函数以及平均稳态队长的表达式.接着,探讨在不同时刻点n^(-)、n和外部观察点的稳态概率分布.最后,在建立费用结构模型下,由更新报酬过程理论获得系统长期运行单位时间内所产生的成本期望费用的表达式,并通过数值实例讨论最优控制策略N^(*)以及当连续休假次数为正整数J时的二维最优控制策略(N^(*),J^(*)).
This paper treats the Geo=G=1 queueing system with multiple adaptive vacations and Min(N,V)-policy.Employing the renewal process theory,total probability decomposition technique and z-transform,we analyze the transient distribution of the queue size at any epoch n^(+).The z-transform expressions for the transient queue size distribution at any epoch n+are obtained.Moreover,in the analysis of transient analysis,the recursive expressions of the steady-state queue length distribution at any epoch n+are explicitly derived by using L’Hospital rule.Then,the explicit expressions of its probability generating function of the steady-state queue size distribution and the expected queue size are presented.Next,the steady-state distribution of queue length at epochs n-,n and outside observer’s observation epoch are explored.Finally,applying the renewal reward theorem,the explicit expression of the longrun expected cost per unit time is also presented under a given cost structure.And numerical examples are provided to determine the optimal control policy N^(*)for economizing the system cost as well as the combined control policy(N^(*),J^(*))when the number of consecutive vacations is a fixed positive integer J.
作者
旷欣宇
唐应辉
KUANG Xinyu;TANG Yinghui(School of Mathematics and Statistics,Sichuan University of Science and Engneering,Zigong 643000,China;School of Mathematics Science,Sichuan Normal University,Chengdu 610068,China;Key Laboratory of Higher Education of Sichuan Province for Enterprise Informationalization and Internet of Things,Zigong 643000,China)
出处
《应用数学》
北大核心
2024年第4期1133-1153,共21页
Mathematica Applicata
基金
国家自然科学基金(71571127)
企业信息化与物联网测控技术四川省高校重点实验室开放基金(2023WZJ02)。
关键词
离散时间排队
多级适应性休假
Min(N
V)-策略
全概率分解
最优控制策略
Discrete-time queue
Multiple adaptive vacation
Min(N,V)-policy
Total probability decomposition technique
Optimal control policy
