用于求解两个队伍休假排队网络稳态分布的多重网格算法

摘要：

休假策略刻画了工程系统和管理系统中服务进程的中断.休假排队网络可用来模拟这些复杂系统,在实际中具有广泛的应用;由于休假排队网络的稳态分布显式解很难得到,对其数值求解方法的研究有非常重要的意义.提出了一个用于求解包含两个M/M/2队伍的休假排队网络稳态分布的代数多重网格法.根据稳态方程的系数矩阵所特有的拟三对角结构,基于循环约化算法构造了多重网格法的延伸算子和限制算子.这些根据线性系统系数矩阵构造出的算子可以在更粗的网格上保持原有系数矩阵的特征,从而提高了计算的收敛速度.最后通过数值实例验证了所提算法的优越性.

关键词：排队网络、休假、拟生灭过程、多重网格算法、循环约化

所属期刊栏目：40

分类号：O226;O242(运筹学)

资助基金：国家自然科学基金31670391

在线出版日期：2023-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：355-365