基于马尔科夫状态转移过程的M/M/m排队模型仿真

被引：12

作者：

曹永荣 ^{[1
,2
]}

韩瑞霞 ^{[1
,2
]}

胡伟 ^{[3
]}

机构：

[1] 上海交通大学人文艺术研究院

[2] 上海交通大学安泰经济与管理学院

[3] 上海交通大学国际与公共事务学院

来源：

重庆师范大学学报(自然科学版) | 2012年 / 29卷 / 01期

关键词：

马尔科夫状态转移过程; M/M/m排队模型; 仿真;

D O I：

暂无

中图分类号：

O211.62 [马尔可夫过程]; O226 [排队论（随机服务系统）];

学科分类号：

070103 [概率论与数理统计]; 070105 [运筹学与控制论];

摘要：

马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序。仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[DT])、平均排队队长E[Q]、系统中的平均客户数(E[L])和可能延迟的概率(П)5项重要的特征描述。模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3～6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较。最终结果显示E[W]、[DT]和Π3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。

引用

页码：61 / 66

页数：6

共 18 条

[1]

具有可变输入率和不耐烦顾客M/M/n的排队模型 [J].