带有重试轨道和两类平行顾客的批服务排队系统稳态分析.pdfVIP

应用数学

MATHEMATICAAPPLICATA

2025,38(2):323-336

带有重试轨道和两类平行顾客的批服务排队

系统稳态分析

王新然刘力维

南京理工大学数学与统计学院江苏南京

摘要：本文研究带有重试轨道和两类顾客的M/M/批服务排队系统的稳态性能

该排队系统中存在两类顾客无优先级但是顾客到达率和服务机制不同服务

台的服务速率与服务台内顾客类别相关对其中一类顾客而言系统为损失制服

务系统而另一类顾客在观察到服务台繁忙时则以一定概率进入重试轨道通过

分析相应的马尔可夫过程得到了系统稳态存在的充分必要条件在该稳态条件

下利用矩阵分析方法计算得到系统的稳态概率分布、系统的平均轨道队长、服

务台内的平均顾客数、顾客的平均逗留时间等重要性能指标最后利用数值分析

展示了系统参数的变化对系统性能指标的影响

关键词：批服务两类平行顾客稳态分析矩阵分析方法

中图分类号：主题分类：

文献标识码：文章编号：

引言

随着科技的发展排队系统的服务效率以及服务能力有了较大的提升而批服务排队

模型恰恰是对具有较强服务能力的随机服务系统的刻画批量服务队列经常出现在电信系

统、制造系统、运输系统、神经生理系统、配送物流和各种相关领域的研究中除此之外

它在生产系统的群体检测测试策略中也具有潜在的应用例如识别缺陷项目、检测血液样

本中的病毒或通过电信网络传输数据等年在研究GI/M/n排队系统的过

程中首次提出了固定批量服务的概念即服务员至多可以同时为b个顾客提供服务他以服

务完成时刻为再生点运用嵌入马尔可夫链的方法求解了服务完成时刻系统队长的稳态分

布批服务排队系统自上世纪中叶提出至今已有将近八十年的发展历史目前已有文献中

主要包含以下几种批量服务策略固定批量大小、随机批量大小、一般批量大小、通用批

量大小等和等学者的专著中详细地介绍了各种批量服务策略年

运用队列长度的概率生成函数导出顾客等待时间分布的拉普拉斯变换获得了批服

务排队系统顾客等待时间的平均值和方差的表达式随后在研究的基础

上将服务时间推广到服从分布并得出了系统队长的瞬态分布之后将具有

泊松到达的批服务排队系统进行总结归纳并给出了一般性批服务规则的定义

最近等研究了带有修改后的批量服务规则的连续时间

单服务器批量服务马尔可夫队列

收稿日期：2023-12-07

基金项目：国家自然科学基金

作者简介：王新然,女,汉族,河北人,研究方向:排队论.

应用数学2025

拥挤或排队场景在我们的生活中十分常见有的时候由于堵塞或其他原因导致顾客无法

获得服务选择在拥堵缓解或服务器成本降低时期决定重试这种考虑对服务进行重新尝试

的系统就被称为重试排队系统经典的重试排队系统具有一个称为轨道的虚拟等待空间若

顾客到达时服务器繁忙则在重试轨道内等待重试轨道内的顾客通过重试获得服务年

首先提出重试排队系统随后逐渐引起学者们的关注于年总结

了重试排队系统的发展历史等介绍了重试排队理论的基础知识根据重试策

略重试排队主要分为两类一类叫做经典重试排队其重试率与重试轨道内的顾客数成正比

利用马尔可夫更新过程研究了不可见情形下的M/M/重试排队系统求得了顾客的

最优重试率在此基