GI/G/1排队系统的近似分析 |
| |
引用本文: | 赵宁,黄小峰,刘文奇.GI/G/1排队系统的近似分析[J].南京理工大学学报(自然科学版),2022(2):211-218. |
| |
作者姓名: | 赵宁 黄小峰 刘文奇 |
| |
作者单位: | 1. 昆明理工大学数据科学研究中心;2. 昆明理工大学理学院 |
| |
基金项目: | 国家自然科学基金(71501086); |
| |
摘 要: | 为了更准确地分析GI/G/1排队系统的性能指标,该文提出根据随机变量前三阶矩将一般到达过程近似为马尔可夫到达过程,将服务时间分布近似为相位分布,从而将GI/G/1排队系统构建为MAP/PH/1排队系统。采用矩阵几何解的方法分析相应的MAP/PH/1排队系统,得到GI/G/1排队系统的近似性能指标。通过大量的数值试验,对该文提出的方法与现有的近似方法进行误差分析,比较各种参数下GI/G/1排队系统平均等待时间的模拟值与近似值,验证了该文提出的方法的有效性和可行性。
|
关 键 词: | 排队系统 GI/G/1 MAP/PH/1 马尔可夫过程 平均等待时间 |
|
|