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