GI/G/1排队系统的近似分析

作者：赵宁; 黄小峰^*; 刘文奇

来源：南京理工大学学报, 2022, 46(02): 211-218.

DOI：10.14177/j.cnki.32-1397n.2022.46.02.013

• 排队系统
• GI/G/1
• MAP/PH/1
• 马尔可夫过程
• 平均等待时间

为了更准确地分析GI/G/1排队系统的性能指标，该文提出根据随机变量前三阶矩将一般到达过程近似为马尔可夫到达过程，将服务时间分布近似为相位分布，从而将GI/G/1排队系统构建为MAP/PH/1排队系统。采用矩阵几何解的方法分析相应的MAP/PH/1排队系统，得到GI/G/1排队系统的近似性能指标。通过大量的数值试验，对该文提出的方法与现有的近似方法进行误差分析，比较各种参数下GI/G/1排队系统平均等待时间的模拟值与近似值，验证了该文提出的方法的有效性和可行性。

• 单位
  昆明理工大学