_第10章_存储论与排队论研讨.ppt

11.2 生灭过程 很多排队模型中都假设其状态过程为生灭过程。生灭过程是非常简单而具有广泛应用的一类随机过程。在一个排队中，一个顾客的到达看做是“生”，一个顾客服务完之后离开看做是“灭”。设N(t)为任意时刻t排队系统的状态（即排队系统中的总顾客数），则对于队长有限制排队系统来说，N( t)具有有限个状态0,1, …k，对于队长非有限制排队系统来说，N(t)具有可数个状态0,1…。 生灭过程 11.2 生灭过程 除了一些特殊情况，想得到生灭过程 中N(t)的瞬态分布 是非常困难的。到目前为止，有一些有关N（t）瞬态分布的结果，但是他们都非常复杂，因而无法直接用于实际当中。但是，当系统处于平稳状态的时候，容易求出N(t)的平稳分布，即 生灭过程 11.2 生灭过程 假设系统运行很长时间后达到平稳状态。这时，系统处于状态n（n=0,1,2,…）的概率为Pn。假如我们开始记录一段时间内系统进入状态n和离开状态n的次数，那么当系统运行时间到达平稳状态以后，对于任意一个状态n来说，单位时间内进入该状态的平均次数等于单位时间内离开该状态的平均次数，这就是所谓的平稳状态下“流入率”=“流出率”原理。表示此原理的方程为平衡方程。建立所有状态的平衡方程之后，我们可以利用它求得系统状态N(t)的平稳分布 生灭过程 11.2 生灭过程 现在，我们用“流入率”=”流出率”原理导出任意的平衡方程。先考虑状态为0。因为系统只能从状态1进入状态0.在系统状态处于1的条件下，进入状态0的平均率为μ1。此外，从其他状态进入0的平均进入率为0。因此，系统从任意状态进入状态0的进入率为μ1p1。同理可知，系统离开状态0的平均离开率为λ0P0，于是状态为0的平衡方程为： μ1p1=λ0P0； 生灭过程 11.2 生灭过程 再考虑状态1。一方面，因为系统只能从状态0，状态2分别以λ0, μ2为平均进入率进入状态1。另一方面，系统只能从状态1分别以λ1, μ1为平均速率进入状态2和状态0，所以系统离开状态1的平均速度为（λ1+μ1）p1,而系统进入状态1的平均速率为λ0P0+μ2 P2。于是，状态1的平衡方程为： λ0P0+μ2P2=（λ1+μ1）P1。 生灭过程 11.2 生灭过程 依次类推，我们得任意状态下的平衡方程： 此可求得生灭过程的平稳状态分布： 生灭过程 11.2 生灭过程 因为 所以 即当： 此时生灭过程存在平稳状态分布： (11-2) 生灭过程 11.3 M/M/C排队系统 11.3.1 M/M/1系统 11.3.2 M/M/C系统 M/M/C排队系统 11.3.1 M/M/1系统 M/M/C是最常见的一类排队系统。按照肯代尔（Kendall）记号的含义，它是指满足以下条件的排队系统：①顾客源无限。顾客单个到达系统，顾客到达间隔时间相互独立，具有相同的分布，服从为参数的负指数分布。②队长没有限制。顾客按照先到先服务规则接受服务。③系统中有C个服务台，相互独立地工作。顾客在系统中服务的时间相互独立，且具有相同分布。服从以为参数的负指数分布.4顾客到达系统的到达间隔时间，以及服务时间相互独立。银行营业部对顾客的服务就属于这样一类系统。这里的C表示柜台的个数。M/M/C排队系统中，最简单的代表为M/M/1，即只有一个服务台的情况。 M/M/C排队系统 11.3.1 M/M/1系统 设 为M/M/1系统的状态过程。这里的N(t)表示任意时刻t时系统中的顾客数。由第二节中的分析可知， 为一个生灭过程，并且： 令 则 于是，当 时，M/M/1排队系统的平衡状态分布存在且等于 M/M/C排队系统 11.3.1 M/M/1系统 利用以上给出的平稳状态分布，可以计算出此系统的其他性能指标： （1）在系统中的平均顾客数（也称平均队长） （11-3） （2）排队等候的平均顾客数（也称平均排队长） （11-4） M/M/C排队系统 11.3.1 M/M/1系统 下面考虑平稳状态下，M/M/1排队系统的逗留时间与等待时间。假设在某一顾客到达系统的时刻看到系统中有n个顾客，那么他在系统中将要逗留的时间为T1+T2+……Tn-1。其中T1为这个顾客到达系统时刻正在接受服务的顾客剩于时间，而T2为此顾客前n-1