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

• 作者: 曹永荣 胡伟 韩瑞霞
• 来源期刊: 重庆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 马尔科夫状态转移过程 M/M/m排队模型 仿真
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 理论与应用研究
• 页码范围: 61-66
• 分类号: O211.6
• 字数: 3454字
• 语种: 中文
• DOI: 50-1165/N.20120115.1809.011

摘要

马尔科夫链是研究排队系统的主要方法,本文在现有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]和H3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹永荣	上海交通大学人文艺术研究院	24	102	7.0	9.0
3	韩瑞霞	上海交通大学人文艺术研究院	14	42	4.0	6.0
5	胡伟		4	13	2.0	3.0