第3章 爱尔朗排队系统 2013年10月15日稿.pdfVIP

第 3 章 爱尔朗排队系统 本章要点： 爱尔郎分布 M / Er / 1排队模型 Er / M / 1排队模型 批到达系统 批服务系统 本章目录： 3.1 爱尔郎分布 3.2 爱尔朗排队系统的相位分析法 3.3 M / Er / 1排队模型 3.4 Er / M / 1排队模型 3.5 批到达排队系统 3.6 批服务排队系统 上一章我们研究了生灭排队系统，它的基本特点是：状态转移只能在相邻状态之间 进行。现在我们放宽这种限制，允许状态的转移可以在不相邻状态之间进行。各种基本 分布仍然是负指数型的。我们可以把它想象为更一般的生灭系统。 我们仍然只考虑在排队系统达到稳态后的状态变化情况，即只求系统的平衡解。上 一章所讲的平衡状态下的信息流速率守恒的原理在这里仍然适用，即流入某状态的信息 速率与流出该状态的信息流速率是相等的。同样，我们采用状态转移率图来描述状态的 转移。 3.1 爱尔郎分布 我们已经知道，负指数分布的服务时间（以及到达间隔时间为负指数分布）在分析 排队系统中是非常简单和非常有用的。但是在实际生活中，有些排队系统的特性并不符 合负指数分布，若仍然用负指数分布来描述系统就会产生较大的误差。为了解决这个问 1 题，在这一节中，我们研究多个负指数分布的组合，以导出一种新的服务时间分布。 服务时间为负指数分布的服务装置如下图 3.1 所示。 µ 图3.1 单级负指数分布服务 圆圈代表一个系统的服务装置，它的服务时间分布为负指数分布。圆圈中的 代表 µ 服务率。 该负指数分布的概率密度函数为：  −µt () µe t ≥0 −µt ()， ()是单位阶跃函数。 b t  µe u t u t  0 t 0 这个系统的数学期望和方差值分别为： 1 1 [ ] ， E T D T [ ] 2 µ µ 现在考虑如图3.2 所示的系统，它由两个服务时间为负指数分布的服务装置串联构 成，单个服务装置的服务率为2µ 。 2µ 2µ 图3.2 两级负指数分布服务 单个服务装置的概率分布密度函数为： 2 t h t 2µe− µ u t ( ) ( ) 相应的数学期望和方差为： 1 1 E T ，D T [ ] [ ] h h 2 2µ 2µ ( ) 这样一个两级服务装置的工作方式是：一个顾客进入前一级接受服务，服务完毕后 再进入下一级，两级服务完成后，该顾客离开系统。此时，才允许下一个顾客进入前一 级装置接受服务。 在任意一个时刻，这两级服务装置的忙闲状态只有以下三种情况之一： （1 ）第一级忙，第二级闲。 （2 ）第一级闲，第二级忙。 （3 ）两级均空闲。 2 一个顾客在系统中接受服务的时间等于各级服务时间的和，而这两个服务时