论文部分内容阅读
带有止步和状态相依的排队系统模型被广泛应用到通讯系统、计算机系统和制造系统等许多实际领域中,对这类排队系统的性能分析具有重要的理论和实际意义。本文研究了带有止步和状态相依服务时间的排队系统。
首先,简要的介绍了排队论的发展、研究内容和研究方法,重点综述了带有止步、状态相依和休假的排队系统的发展历史和研究状况。
其次,研究了带有止步和状态相依的M/Ek/1/N排队系统。这是文献上已经研究过的模型,但文献中给出的迭代公式非常繁琐,迭代关系不明显,不便于分析和计算。本文采用分块矩阵的新解法给出了稳态概率的矩阵形式迭代公式,这些公式迭代关系明显、简单。在此基础上,还得到了系统性能指标的明显表达式。利用这些指标,建立了系统的费用模型并进行了数值分析。
再次,研究了等待空间无限的带有止步和状态相依的M/Ek/1排队系统。利用矩阵几何解法,得到了系统的平衡条件和稳态概率的矩阵几何解,并给出了率阵R的迭代计算程序。此外我们还得到了系统的平均队长、平均等待队长和平均止步率等性能指标的明显表达式。在此基础上,建立了系统的费用模型并进行了数值分析。
最后,研究了一个带有止步和状态相依服务率的M/Ek/1多重休假排队系统。通过使用矩阵几何解法,得到了系统的平衡条件和稳态概率分布的矩阵几何解,并给出了率阵R的迭代计算程序。此外,还得到了系统服务员忙的概率、服务员工作时的平均队长和服务员休假时的平均队长等性能指标的精确表达式。