具有多级适应性休假和Min(N,V)-策略的Geo=G=1排队系统分析.pdfVIP

应用数学

MATHEMATICAAPPLICATA

2024,37(4):1133-1153

具有多级适应性休假和策略

的排队系统分析

旷欣宇唐应辉

1.四川轻化工大学数学与统计学院,四川自贡643000;

2.四川师范大学数学科学学院,四川成都610068;

3.企业信息化与物联网测控技术四川省高校重点实验室,四川自贡643000)

摘要:本文研究具有多级适应性休假和Min()-策略的Geo1排队系统,运

用更新过程理论,全概率分解技术和-变换工具,分析在时刻点的队长瞬态概

率分布的-变换表达式.此外,基于瞬态分析,使用洛必达法则得到系统在时刻

点的队长稳态分布的递推表达式,然后给出稳态队长分布的概率母函数以及平

均稳态队长的表达式.接着,探讨在不同时刻点−、和外部观察点的稳态概率

分布.最后,在建立费用结构模型下,由更新报酬过程理论获得系统长期运行单位

时间内所产生的成本期望费用的表达式,并通过数值实例讨论最优控制策略∗以

及当连续休假次数为正整数时的二维最优控制策略(∗,∗).

关键词:离散时间排队;多级适应性休假;Min()-策略;全概率分解;最优控制

策略

中图分类号:O213.2主题分类:60K25

文献标识码:A文章编号:1001-9847(2024)04-1133-21

引言

随着计算机通信网络技术的发展,离散时间排队系统被广泛应用于通信技术领域的异

步交换模式、ATM、综合数字网络、以太网数据传输、云系统中节点能耗分析等.1958年,

文[1]研究了GeoGeo1离散时间排队模型.此后,离散时间排队模型引起了众多专家的关

注,并陆续出现了一些成果.例如,文[2]研究了Geometry1队列模型队列长度分布的瞬态

解.文[3]建立了-策略的离散时间排队系统,并利用更新过程理论和概率分解技术,得到

了该系统队长分布的递归表达式和队长的随机分解.文[4]讨论了()-策略和不同输入率

的Geo1模型.文[5]研究了Min()-策略下Geo1排队模型的队长分布.文[6]集中讨论

了延迟Min()-策略下的离散时间Geo1排队模型,利用-变换,研究了从任意初始状态

开始队长的瞬态和稳态,并得到了任意时刻下瞬态队长分布和稳态队长分布的递归表达式.

近几十年来,由于带休假的离散时间排队模型,在数字通信系统和电信网络性能分析中

的广泛应用,许多研究者开始研究带休假的离散时间排队系统,并在这方面取得了可观的研

究成果.譬如,文[7]研究了带反馈和单重休假的Geom1()排队模型.文[8]应用补充

收稿日期：2023-10-24

基金项目：国家自然科学基金;企业信息化与物联网测控技术四川省高校重点实验室开放基

金(2023WZJ02)

作者简介：旷欣宇,女,汉族,四川人,讲师,研究方向:排队论与可靠性.

1134应用数学2024

变量技术和嵌入式马氏链,考虑了一个具有持续批量服务的离散时间多重休假排队系统.关

于带休假的离散时间排队系统的更多讨论和应用,感兴趣的读者可参阅文[9-11]及其参考文

献.然而,在实际应用中,由于在休假期间客户的过度积累会导致系统拥塞,这不仅使得顾客

因长时间等待而不耐烦,还会降低服务质量和客户满意度.此外,在无休假和控制策略的金典

排队系统中,系统长时间反复切换,会产生大量的切换成本.