带有工作休假的有限容量M_PH_1排队系统驱动的流模型性能分析.pdfVIP

应用数学

MATHEMATICAAPPLICATA

2026,39(1):1-11

带有工作休假的有限容量M|PH/1排队

系统驱动的流模型性能分析

叶晴晴1，黄丽璇1，刘津津2

（1.南京信息工程大学数学与统计学院，江苏南京210044；

2.桂林电子科技大学生命与环境科学学院，广西桂林541004)

摘要：本文研究带有工作休假的有限容量MPH/1排队系统驱动的流模型.对于

该驱动系统，本文给出了可用矩阵几何组合解形式表示的稳态概率向量.对于流模

型，推导了稳态联合概率分布函数所满足的微分方程，证明流模型的稳态联合概

率分布函数的Laplace变换(简称LT)也可以表示为矩阵几何组合解形式.进一步，

运用分解算法减少矩阵计算的复杂度，并给出了计算缓冲器平均库存量的计算算

法.最后，通过数值实验分析系统参数对其性能指标的影响.

关键词：流模型；工作休假；PH分布；矩阵几何解

中图分类号：O226AMS(2010)主题分类：60K25

文献标识码：A文章编号：1001-9847(2026)01-0001-11

1.引言

流模型在许多领域中具有广泛的适用性，因此有许多文献对此展开研究，例如制造系

统[1]、计算机和通信系统[2]等，流模型已被广泛用作标准排队系统的近似模型，马尔可夫流排

队作为流排队模型的一种特殊形式，流体流入和流出缓冲器的速率由一个外部马尔可夫链控

制.针对由经典排队系统驱动的流模型的稳态分析，Sericola和Tuffin[3]研究了由一般马尔可夫

链驱动的流模型，推导出一种计算稳态缓冲器库存量的新方法.Parthasarathy等[4]利用拉普拉

斯变换将外部驱动系统的微分方程组转化为一个差分方程组，用连分式得出了稳态缓冲器库

存量分布的显示解.

在过去的二十年中，休假排队系统被许多学者进行广泛研究，并在许多领域中有着广

泛的应用．Servi和Finn[5]引入了一种工作休假策略，该策略的主要特征是在服务器处于休

假期间以较低速率提供服务，而不是完全停止服务，随后，带有工作休假策略的排队系统

成为研究的热点，对于具有工作休假策略的排队系统驱动的流模型，XU等[6]使用矩阵分析

方法研究带有工作休假MM/c排队系统驱动的流模型，并获得了缓冲器库存量稳态分布

的拉普拉斯变换的简单结构.利用连分式和生成函数方法，Vijayashree和Anjuka[7]分析由

带有工作休假的M/M/1排队系统驱动的流体模型，并给出了外部排队模型状态和缓冲器

库存量的联合稳态概率的显式表达式，这些表达式是以第一类修正Bessel函数形式表示的.

采用类似的方法，XU等[8]研究了由MPH/1排队驱动的流模型．陈和叶[9]分析了双阶段休

假M/PH/1排队系统驱动的流体模型．近些年，排队系统驱动的流模型在云计算领域有潜

*收稿日期：2024-07-02

基金项目：国家自然科学基金项目；广西自然科学基金项目(2023GXNSFBA026033)

通讯作者：刘津津，汉族，安徽人，中教二级，研究方向:排队论.

2应用数学2026

在的应用，例如，El-Baz等人[10]分析了排队系统驱动的流模型在云计算领域云存储中的应用.

Bisht和Khaitan[11]分析了排队系统驱动的流模型在基于雾计算的智能车载网络的应用.

受上述文献启发，本文分析带有工作休假的有限容量MPH/1排队系统驱动的流模型，假

设服务时间服从相位型分布.相位型分布由Neuts[1]提出，是一种多用途的分布类别，可以无

限逼近定义在非负实数线上的任意概率分布.因此，相位型分布适用于许多随机模型的理论分

析和数值计算.

2.驱动系统描述

驱动系统为具有工作休假的有限容量MPH/1排队系统.顾客到达过程遵循参数为入的

泊松过程，在正常繁忙期间，服务器按顾客进入系统的顺序为其提供服务，服务时间通常

用S_表示，服从PH分布(α,T1)，α为n维行向量，T1为n阶方阵，令T0=−T1en，其中e是元

素全为1的维列向量，那么在正常繁忙期间的服务率可以表示为b=(T0α