部分服务台休假的多服务台排队零碎.pdfVIP

摘要 本文在多服务台休假排队系统研究的基础上，利用拟生灭过程(有限状态拟 生灭过程)和矩阵几何解的方法进一步研究了部分服务台休假的排队系统(有限 排队系统)，推广了原有的多服务台休假排队系统的研究，弥补了容量有限的多服 务台休假排队系统研究的不足。文章主要做了以下工作： 首先，简要的介绍了排队论的基本知识，对多服务台休假排队的研究现状进行 了总结，并且介绍了研究的基础理论和方法。 其次，对部分服务台异步单重休假M／M／c排队系统进行了研究。在建立排队 系统满足的转移概率矩阵的基础上，利用拟生灭过程和矩阵几何解方法，给出了 系统的稳态指标的计算方法，并且证明了这些稳态指标的条件随机分解结果。进 而揭示了异步单重休假M／M,／c排队是本模型的一个特例。 最后，研究了部分服务台同步多重休假的M／M／c／k排队系统及其优化问题。 以前研究的休假排队系统都假设系统的容量是无限的，但在实际问题中系统的容 量通常是有限的，而且对容量有限的排队系统研究理论难度较大。本文在系统容 量有限的经典M／M／c／k(c皇蛐排队中首次引入部分服务台同步多重休假策略，利用 有限状态拟生灭过程和全概率分解的方法，得到了系统的稳态队长分布和稳态等 待时间分布。因为系统容量有限，如