[发明专利]一种具两异质服务类型排队线的稳态机率矩阵计算方法

摘要

本发明涉及一种具两异质服务类型排队线的稳态机率矩阵计算方法。透过建构嵌入式马可夫链，建构二维马可夫链系统状态的排队等候系统，提出一种排队模型稳态机率计算算法，可被直接应用到具两异质服务类型排队线的服务系统、计算机系统、医疗系统中求解稳态机率，以降低稳态几率的计算复杂度；另外，本发明方法可用于求解大型异构服务排队系统的表现绩效指标，提高系统排队效率，降低系统成本。

主权项

1.一种具两异质服务类型排队线的稳态机率矩阵计算方法，其特征在于，首先，假设准备进入具两异质服务类型系统的顾客总数目为一有限整数值N，在给定服务类型阈值δ后，顾客被指派到第一种服务类型排队线的比例为p₁(δ)，配置的第一种类型服务的服务器数量为c₁，平均服务率为μ₁；而顾客被指派到第二种服务类型排队线的比例为1‑p₁(δ)，配置的第二种类型服务的服务器数量为c₂，平均服务率为μ₂；而后，定义具两异质服务类型排队线的排队系统稳态机率向量π，构造状态转移机率矩阵Q，并稳态机率向量π，进而计算排队系统表现指标，即平均队列长度L(δ,c₁,c₂)和平均等待时间W(δ,c₁,c₂)。