重庆大学：《通信网络中的排队论基础》研究生课程讲义_第2章 平衡状态下的生灭过程

目录 第2章平衡状态下的生灭过程 1生灭过程 2.1.1生灭过程的定义 21.2生灭过程状态概率的微分差分方程 21.3生灭过程的简单应用 22生灭过程的一般平衡解 221生灭过程在极限情况下的概率分布 222生灭过程平衡状态下的方程 223排队系统的状态转移率图 224平衡方程的解 3M/M/1排队系统 24可变到达率的M/M/1排队系统 2.5应答服务系统M/M/∞ 6具有m个服务者的系统M/M/m 27有限存储系统M/M/1/N

I 目 录 第 2 章 平衡状态下的生灭过程 2.1 生灭过程 2.1.1 生灭过程的定义 2.1.2 生灭过程状态概率的微分差分方程 2.1.3 生灭过程的简单应用 2.2 生灭过程的一般平衡解 2.2.1 生灭过程在极限情况下的概率分布 2.2.2 生灭过程平衡状态下的方程 2.2.3 排队系统的状态转移率图 2.2.4 平衡方程的解 2.3 M / M / 1排队系统 2.4 可变到达率的 M / M / 1排队系统 2.5 应答服务系统 M / M /  2.6 具有m 个服务者的系统 M / M / m 2.7 有限存储系统 M / M / 1 / N

第2章平衡状态下的生灭过程 21生灭过程 21.1生灭过程的定义 顾名思义,生灭过程是起源于描述群体生长消亡的随机过程。生灭过程在排队论中 起着非常重要的作用,是研究排队论的出发点,本节我们将对生灭过程进行较为详细的 讨论。生灭过程理论实际上是研究排队系统最重要的数学工具,在排队系统中,常常将 顾客的到达理解为生灭过程中的“生”,顾客服务完毕离开服务系统理解为“灭”,因此 在一定条件下,排队系统所处状态随着事件变化的进程常可用生灭过程描述。 令N()表示系统t时刻所处的状态,即群体的个数,设状态空间=012,…}或 Ix={0.2…N},即所谓的“生”表示增加了个体,所谓“灭”表示减少了个体。生灭 过程是一种特殊的马尔柯夫链。它的基本特点是:状态的转移只能在相邻状态中进行 即:若在t=t时,N()=1,则当t=1+M时,N(+△M)只能取i-1,i,i+1这三个值 中的一个,而不能取其它值。所谓的生灭过程指的是无穷多个随机变量组成的序列 N(t≥0},它是一个时间参数连续、状态空间离散的随机过程。 1、生灭过程的严格定义(数学定义) 设{N()t≥0}为具有状态空间=012…}或l=01,2…N}的连续参数齐次马 尔柯夫链,如果其转移概率P()满足:对yi,j∈,对任意1≥0,有 (1)P{N(+△)=i+1|N()==1△t+0(△7),1>0为常数。有限状态时, 0,1,2,…,N-1;可数状态时,i=0,1,2, (2)P{N(+△)=1-1|N()=}=+o(△),>0为常数。有限状态时 2,…,N;可数状态时,t=1,2, (3)P(N(+△)=N()=}=0(△),b-小2 则称系统状恋随时间变化的过程{N(t≥0}为一个生灭过程。生灭过程也称为“增 与消”过程。 2、生灭过程比较形象地说明(物理解释) 为形象直观起见,可以把生灭过程作为描述某一城市人口总数的模型。生灭过程处 于状态i,就表示人口数为i,从i到i+1的状态转移称为一个人口出生,从i到1-1的状

464 第 2 章 平衡状态下的生灭过程 2.1 生灭过程 2.1.1 生灭过程的定义 顾名思义，生灭过程是起源于描述群体生长消亡的随机过程。生灭过程在排队论中 起着非常重要的作用，是研究排队论的出发点，本节我们将对生灭过程进行较为详细的 讨论。生灭过程理论实际上是研究排队系统最重要的数学工具，在排队系统中，常常将 顾客的到达理解为生灭过程中的“生”，顾客服务完毕离开服务系统理解为“灭”，因此， 在一定条件下，排队系统所处状态随着事件变化的进程常可用生灭过程描述。 令 N t 表示系统 t 时刻所处的状态，即群体的个数，设状态空间 I    0,1,2, 或 I N    0,1,2,,N ，即所谓的“生”表示增加了个体，所谓“灭”表示减少了个体。生灭 过程是一种特殊的马尔柯夫链。它的基本特点是：状态的转移只能在相邻状态中进行， 即：若在t  t 时， Nt  i ，则当t  t  t 时， Nt  t只能取i 1，i ，i 1这三个值 中的一个，而不能取其它值。所谓的生灭过程指的是无穷多个随机变量组成的序列   N t ，t  0 ，它是一个时间参数连续、状态空间离散的随机过程。 1、生灭过程的严格定义（数学定义） 设  N t ，t  0 为具有状态空间 I  0,1,2,或 I N  0,1,2,,N的连续参数齐次马 尔柯夫链，如果其转移概率 pij t 满足：对 i ， jI ，对任意t  0 ，有 （1） PNt t i Nt i t t           1 |      i   ， i  0 为常数。有限状态时， i  0,1,2,,N 1；可数状态时，i  0,1,2,。 （2） PNt t i Nt i t t           1|      i   ，  i  0 为常数。有限状态时， i 1,2,,N ；可数状态时，i 1,2,。 （3） PNt t jNt i t         |       ， i  j  2 。 则称系统状态随时间变化的过程Nt，t  0为一个生灭过程。生灭过程也称为“增 与消”过程。 2、生灭过程比较形象地说明（物理解释） 为形象直观起见，可以把生灭过程作为描述某一城市人口总数的模型。生灭过程处 于状态i ，就表示人口数为i ，从i 到i 1的状态转移称为一个人口出生，从i 到i 1的状

态转移称为一个人口死亡。41表示为在人口数为i的情况下的出生率,山1表示为在人口 数为i的情况下的死亡率。那么,生灭过程可以形象地比喻成 严格定义中的(1)表示在人口数为i的条件下,在区间(,t+△M)内有一个人口出 生的概率为λ△+O(△n)。 严格定义中的(2)表示在人口数为i的条件下,在区间(,t+△)内有一个人口死 亡的概率为1△M+o(△n 严格定义中的(3)表示在人口数为i的条件下,在区间(,t+M)内有两个及两个 以上的人口同时出生或同时死亡的概率为o(△) 根据生灭过程定义,并注意到∑P{N(t+△)=N(1)=}=1,由严格定义中的(1) 和(3)可得: PN(+△)=i|N()=l}=1-PN(t+△)=1+1()-=i}=1-4t+o(△) 上式表示在人口数为i的条件下,在区间(,t+△)内没有人口出生的概率为 1-△M+O(△n)。 由严格定义中的(2)和(3)可得: PN(+△)=l|N()=}=1-P{N(+△)=1-11|N(0)=i}=1-1+o(△7) 上式表示在人口数为i的条件下,在区间(,t+△)内没有人口死亡的概率为 1-△r+o(△r)。 212生灭过程状态概率的微分差分方程 生灭过程为{N(t≥0},我们希望求出在某个时刻t,人口数为i的概率,即 P()=P{N()=} 下面分析在区间(,t+△M)内人口数的可能变化情况。假定在时刻t+M人口数为i 则在区间(,t+M)中可能有以下四个事件发生 ①在时刻t人口数为1,而在(,t+△)内人口既无出生也无死亡 ②在时刻t人口数为1,而在(,t+△)内有一个人口出生还有一个人口死亡 ③在时刻t人口数为i-1,而在(t,t+△)内有一个人口出生 ④在时刻t人口数为i+1,而在(,t+△)内有一个人口死 这四种情况如图121所示

465 态转移称为一个人口死亡。i 表示为在人口数为i 的情况下的出生率， i 表示为在人口 数为i 的情况下的死亡率。那么，生灭过程可以形象地比喻成： 严格定义中的（1）表示在人口数为i 的条件下，在区间t，t  t内有一个人口出 生的概率为 t  t i   。 严格定义中的（2）表示在人口数为i 的条件下，在区间t，t  t内有一个人口死 亡的概率为 t  t i    。 严格定义中的（3）表示在人口数为i 的条件下，在区间t，t  t内有两个及两个 以上的人口同时出生或同时死亡的概率为ot。 根据生灭过程定义，并注意到    | 1    j I PNt t jNt i       ，由严格定义中的（1） 和（3）可得： P  N  t t i Nt i PNt t i Nt i  t t    |  1    1|  1 i   上式表示在人口数为 i 的条件下，在区间 t，t  t 内没有人口出生的概率为 t  t 1 i    。 由严格定义中的（2）和（3）可得： P  N  t t i Nt i PNt t i Nt i  t t    |  1    1|  1 i   上式表示在人口数为 i 的条件下，在区间 t，t  t 内没有人口死亡的概率为 t  t 1 i    。 2.1.2 生灭过程状态概率的微分差分方程 生灭过程为  N t ，t  0 ，我们希望求出在某个时刻t ，人口数为i 的概率，即： Pt PNt i i         下面分析在区间t，t  t内人口数的可能变化情况。假定在时刻t  t 人口数为i ， 则在区间  t，t  t 中可能有以下四个事件发生： ① 在时刻 t 人口数为i ，而在t，t  t内人口既无出生也无死亡； ② 在时刻 t 人口数为i ，而在t，t  t内有一个人口出生还有一个人口死亡； ③ 在时刻 t 人口数为i 1，而在t，t  t内有一个人口出生； ④ 在时刻 t 人口数为i 1，而在t，t  t内有一个人口死亡。 这四种情况如图 12.1 所示

无出生无死亡 生一人死亡一 图2.1进入状态i(人口数变为i)的可能情况 P1表示在M时间内人口既不出生又不死亡的概率 Pn表示在△t时间内有一个人口出生又有一个人口死亡的概率 P1表示在Mt时间内出生一个人口的概率; P1+1表示在M时间内死亡一个人口的概率。 我们可以把上述的转移过程写为 P(t+ Ar)=POp+ p(Pi+p_(pi-+P(p 把生灭过程定义代入上式,可得 P(+△)=P()-,△M+o(△)-u1△+o(△t)+P()E2△+o(△r)l△+o(△t +P(2-△M+o(△)+Pn(n△+o(△)+o△M)1≥1 将上式展开,忽略高阶无穷小,得 P(+△)=P()-(4+]+P1()2-M+P1()△+o(△n) 两边同减P(t),并除以M得 P(t+△t)-P (+A)P(O)+4-P-()+unP1()+c (2.1) △ 当i=0,不可能还有人口死亡,因而必须单独处理: P(+△)=P()-x2M+o(△)+P{()x4△+o(△)+o(△) 将上式展开,忽略高阶无穷小,得 466

466 i 1 t  t i 1 图 2.1 进入状态i （人口数变为i ）的可能情况 令： ii p 表示在t 时间内人口既不出生又不死亡的概率； ' pii 表示在t 时间内有一个人口出生又有一个人口死亡的概率； i i 1 p  表示在t 时间内出生一个人口的概率； i i 1 p  表示在t 时间内死亡一个人口的概率。 我们可以把上述的转移过程写为：         i i ii i ii i i i i pi i P t t P t p P t p P t p P t 1 1 1 1 '           把生灭过程定义代入上式，可得 P      t t P t   t t   t  t P t t o t t o t  i    i 1 i    1  i     i i    i   P    t   t t P t t o t o t  i1 i1    i1 i1     i 1 将上式展开，忽略高阶无穷小，得 P     t t P t  t P t t P t t  t i    i 1 i  i   i1 i1  i1 i1   两边同减 P  t i ，并除以t 得           t t P t P t P t t P t t P t i i i i i i i i i                     1 1  1 1 （2.1） 当i  0 ，不可能还有人口死亡，因而必须单独处理： P      t  t  P t   t  t  P t t  ot ot 0 0 0 1 1 1    将上式展开，忽略高阶无穷小，得

(+△)=B(t)-4B(t)△t+AP(t)△+o(△) 两边同减P(t),并除以M得 P(t+△)-P 42()+A4()+(M (22) 在(2.1)和(22)两式中令Mt→0得 dPQ=(+A)()+,.0)+aP()121(23) 2P()+p1P(t) (24) 这是一组同时包含微分运算和差分运算的方程,我们称它为微分差分方程,它表示 了生灭过程的动态特性,它的解就是我们所需的P()。 生灭过程的微分差分方程组是排队论理论中最基本的方程组,以后将看到,很多排 队模型中排队系统的状态概率的求解常求助于该微分差分方程组。 21.3生灭过程的简单应用 1、“纯生”过程 纯生”过程,其出生率为一个常数,死亡率为0,即 1= i=0,1.2, u= 为简单起见,我们假定当t=0时,人口数为0,由此有: P(0)= 0i≠0 由生灭过程的微分差分方程(23)和(24)式得: IP(t AP(+aP( i≥1 (25) dt dP(t (26) dt 首先解P(),根据(26)式的形式,我们可以立即得到P()的表达式 P() 代入初始条件P(0)=1,可知A=1,故 P()

467 P0 0 0 0 11 t t Pt Pt t Pt t t                    两边同减 P0  t ，并除以t 得        t t P t P t t P t t P t            0 0 1 1 0 0 （2.2） 在（2.1）和（2.2）两式中令t  0 得        P t P t P t dt dP t i i i i i i i i        1 1   1 1 i 1 （2.3）   P   t P t dt dP t 0 0 1 1 0     i  0 （2.4） 这是一组同时包含微分运算和差分运算的方程，我们称它为微分差分方程，它表示 了生灭过程的动态特性，它的解就是我们所需的 P t i 。 生灭过程的微分差分方程组是排队论理论中最基本的方程组，以后将看到，很多排 队模型中排队系统的状态概率的求解常求助于该微分差分方程组。 2.1.3 生灭过程的简单应用 1、“纯生”过程 “纯生”过程，其出生率为一个常数，死亡率为0 ，即 i   i  0，1,2，  0 i 为简单起见，我们假定当t  0时，人口数为0 ，由此有：         0 0 1 0 0 i i Pi 由生灭过程的微分差分方程（2.3）和（2.4）式得：   P  t P t dt dP t i i i     1 i  1 （2.5）   P  t dt dP t 0 0   i  0 （2.6） 首先解 P  t 0 ，根据（2.6）式的形式，我们可以立即得到 P t 0 的表达式：   t P t Ae 0  代入初始条件 P0 0 1，可知 A 1，故   t P t e 0 

现在令(25)式中的i=1,并代入P()的表达式,得 即 dP +1P(t 这是一个一阶非齐次线性微分方程,其通解为: 代入初始条件P(0)=0,C=0,所以,P()=Ae 根据数学归纳法可得 P()=2e i≥0,t≥0 这就是著名的泊松过程。上面推导表明,如果一个“纯生”过程的出生率为常数λ, 则该过程一定是一个泊松过程。 2、排队过程 在排队过程中,把顾客的到达理解为生灭过程中的人口出生,把在某个时刻t人口 数为i的概率P()理解为在某个时刻【排队系统有i个顾客的概率P(),把在人口数为 i的情况下的出生率λ,理解为在顾客数为i的情况下顾客的到达率λ1。同样,把顾客服 务完毕离开排队系统理解为生灭过程的人口死亡,把在人口数为i的情况下的死亡率 理解为在顾客数为i的情况下顾客接受服务完毕离开排队系统的离开率μ1。 因此,在一定条件下,随机服务系统所处状态随着事件变化的进程常可用生灭过程 描述。 22生灭过程的一般平衡解 22.1生灭过程在极限情况下的概率分布 通过对生灭过程的研究,我们得到了描述排队系统微分差分方程 g0=-(2+A)0+22O+1,2,0)1≥1 dp( A2P()+4P(0 这个方程的解,将给出任意时刻t系统中有任意i个顾客的概率P()。由于P()是一

468 现在令（2.5）式中的i  1，并代入 P t 0 的表达式，得     t P t e dt dP t       1  1 即     1 1 t dP t P t e dt       这是一个一阶非齐次线性微分方程，其通解为： 1   dt dt t P t e e e dt C                 t e dt C            t e tC      代入初始条件P10  0，C  0，所以，   t P t te    1  根据数学归纳法可得     t i i e i t P t    ! i  0 ，t  0 这就是著名的泊松过程。上面推导表明，如果一个“纯生”过程的出生率为常数 ， 则该过程一定是一个泊松过程。 2、排队过程 在排队过程中，把顾客的到达理解为生灭过程中的人口出生，把在某个时刻t 人口 数为 i 的概率 P  t i 理解为在某个时刻t 排队系统有 i 个顾客的概率 P  t i ，把在人口数为 i 的情况下的出生率i 理解为在顾客数为 i 的情况下顾客的到达率i 。同样，把顾客服 务完毕离开排队系统理解为生灭过程的人口死亡，把在人口数为 i 的情况下的死亡率 i 理解为在顾客数为 i 的情况下顾客接受服务完毕离开排队系统的离开率 i 。 因此，在一定条件下，随机服务系统所处状态随着事件变化的进程常可用生灭过程 描述。 2.2 生灭过程的一般平衡解 2.2.1 生灭过程在极限情况下的概率分布 通过对生灭过程的研究，我们得到了描述排队系统微分差分方程：                               0 1 0 0 1 1 0 1 1 1 1 P t P t i dt dP t P t P t P t i dt dP t i i i i i i i i       这个方程的解，将给出任意时刻t 系统中有任意i 个顾客的概率P  t i 。由于 P  t i 是一

个依赖于时间的概率表达式,它实际上表示了过程的瞬态特性。在本节中,我们研究方程 在趋于无穷时的极限形式,以获得生灭过程在达到动态平衡状态下的稳态特性。 如果当1趋于无穷时,P()趋于一个常数P,则称P()存在极限概率,记为 P=limP( (27) (27)式的含义是:当排队系统工作了相当长的时间以后,系统的瞬态变化过程 消失,到达了一种平衡状态。在这个平衡状态下,系统中有i个顾客的概率是一个只与 i有关的常数P,而与时间t的取值无关。 例如,我们在一个小时内的4个时间点上对排队系统进行观察,观察结果表明在这 个点中的任何一个点上,出现i个顾客的概率都为P,与这4个点的选取无关。 必须注意,系统到达平衡状态并不是说系统的状态不再变化,实际上,系统中顾客 数仍然是随时间变化而变化的,仅是系统中出现i个顾客的概率不再随时间变化,而是 保持一个常数P 对(27)式两端求导,可得 li 0 222生灭过程平衡状态下的方程 现在我们对(23)和(24)式的两端取t→>∞时的极限,并代入(27)和(28) 式,就得到平衡状态下生灭过程的状态方程 0=-(1+)P+=P1+un1Pn 0=-10P0+P (12+,)P=A=P1+n1P (29) 10P=P 0 (2.10) 如果我们注意到 1=0,0=0,P1=0 则可把(210)归并到(29)中。 为了求P解的表达式,我们还必须注意到:SP

469 个依赖于时间的概率表达式，它实际上表示了过程的瞬态特性。在本节中，我们研究方程 在趋于无穷时的极限形式，以获得生灭过程在达到动态平衡状态下的稳态特性。 如果当t 趋于无穷时， P  t i 趋于一个常数 Pi ，则称 P t i 存在极限概率，记为 P P  t i t i   lim （2.7） （2.7）式的含义是：当排队系统工作了相当长的时间以后，系统的瞬态变化过程 消失，到达了一种平衡状态。在这个平衡状态下，系统中有i 个顾客的概率是一个只与 i 有关的常数 Pi ，而与时间t 的取值无关。 例如，我们在一个小时内的 4 个时间点上对排队系统进行观察，观察结果表明在这 4 个点中的任何一个点上，出现i 个顾客的概率都为 Pi ，与这 4 个点的选取无关。 必须注意，系统到达平衡状态并不是说系统的状态不再变化，实际上，系统中顾客 数仍然是随时间变化而变化的，仅是系统中出现i 个顾客的概率不再随时间变化，而是 保持一个常数 Pi 。 对（2.7）式两端求导，可得   lim  0  dt dP t i t （2.8） 2.2.2 生灭过程平衡状态下的方程 现在我们对（2.3）和（2.4）式的两端取t   时的极限，并代入（2.7）和（2.8） 式，就得到平衡状态下生灭过程的状态方程：   1 1 1 1 0   i  i Pi  i Pi  i Pi i 1 0 0 1 1 0   P   P i  0 即   i  i Pi  i1Pi1  i1Pi1 i 1 （2.9） 0P0  1P1 i  0 （2.10） 如果我们注意到： 0 1  ， 0  0 ， 0 P1  则可把（2.10）归并到（2.9）中。 为了求 Pi 解的表达式，我们还必须注意到： 1 0    i Pi

22.3排队系统的状态转移率图 为了能够更加简单地列写排队系统的平衡方程,下面介绍一种描述排队系统动态的 状态转移率图,如图22所示。图中圆圈中的数字i表明系统处于i状态,或者说排队系 统中有i个顾客。圆圈间的有向支路表明了状态的转移,、山代表转移率。 图22状态转移率图 例如,状态i-1和i间的有向支路表明:在i-1状态下,若有一个顾客以到达率 到达,则系统由状态i-1转移到状态i。同理,在状态i下,若有一个顾客以服务率H1离 开系统,则状态由i转移到i-1 我们采用直观的方法,根据状态转移率图来列写平衡方程。在平衡状态下,进入状 态i的速率与高开状态i的速率是相等的。 进入状态i有两种可能性,一是在状态i-1一个顾客以到达率1到达系统;二是在 状态i+1下一个顾客以服务率1离开系统。 同样,离开状态i有两种可能性,一是一个顾客以到达率λ到达系统,使状态转移 到i+1,二是一个顾客以服务率离开系统,使状态转移到i-1。 故,进入状态i的速率=-P-1+pn1P1 离开状态i的速率=AP+P 令两式相等,我们就得到了前面的平衡方程(29)和(2.10)式 (a +u)P=a-P-+up i≥1 Ao P=u,P 用状态转移率图来列写系统的平衡方程是非常方便的。以后我们都采用这种方法。 224平衡方程的解 下面,我们求解(29)式 首先把方程改写为: 1=1P1-1P=2P-HPt i≥0 (2.11)

470 2.2.3 排队系统的状态转移率图 为了能够更加简单地列写排队系统的平衡方程，下面介绍一种描述排队系统动态的 状态转移率图，如图 2.2 所示。图中圆圈中的数字i 表明系统处于i 状态，或者说排队系 统中有i 个顾客。圆圈间的有向支路表明了状态的转移，i 、  i 代表转移率。 i-1 i i+1 i1 i 1 2    1 0  0  1  2  i i1  3  i  2  2 i1 图 2.2 状态转移率图 例如，状态i 1和i 间的有向支路表明：在i 1状态下，若有一个顾客以到达率i1 到达，则系统由状态i 1转移到状态i 。同理，在状态 i 下，若有一个顾客以服务率 i 离 开系统，则状态由i 转移到i 1。 我们采用直观的方法，根据状态转移率图来列写平衡方程。在平衡状态下，进入状 态 i 的速率与离开状态 i 的速率是相等的。 进入状态i 有两种可能性，一是在状态i 1一个顾客以到达率i1到达系统；二是在 状态i 1下一个顾客以服务率  i1离开系统。 同样，离开状态i 有两种可能性，一是一个顾客以到达率i 到达系统，使状态转移 到i 1，二是一个顾客以服务率 i 离开系统，使状态转移到i 1。 故，进入状态i 的速率＝i1Pi1  i1Pi1 离开状态i 的速率＝iPi  iPi 令两式相等，我们就得到了前面的平衡方程（2.9）和（2.10）式：   i  i Pi  i1Pi1  i1Pi1 i 1 0P0  1P1 i  0 用状态转移率图来列写系统的平衡方程是非常方便的。以后我们都采用这种方法。 2.2.4 平衡方程的解 下面，我们求解（2.9）式。 首先把方程改写为： i1Pi1  iPi  iPi  i1Pi1 i  0 （2.11）

定义 g1=P1-H11P (2.12) 则(2.1)式可写为: g-1=8 ≥0 (2.13) 显然,(213)式意味着对于任意的i,g均为一个常数,而与无关。 在(212)式中令i=-1得 1P21-{0 注意到=0 0 g-1 0 再在(2.3)式中令i=0得80=g 由此得g0=0 故 g 0 > +1 P 根据上式,递推可得 分=…p P=P∏ (2.14) 142…H 根据概率的归一化条件∑P=1可求得P的表示式,即 ∑P=R+∑P=B+∑∏=+∑∏|=1 k iel k =0k+1 故P0= (2.15) ∑ i=l k=o Ak+l 以上的推导都根据(27)式的假设条件,即P()的极限存在进行的。现在我们简单 说明这个极限存在的条件。 先考虑一种简单情况 设1=2i=01,2

471 定义： gi  iPi  i1Pi1 （2.12） 则（2.11）式可写为： i i g  g 1 i  0 （2.13） 显然，（2.13）式意味着对于任意的i ， gi 均为一个常数，而与i 无关。 在（2.12）式中令i  1得 g1  1P1  0P0 注意到 0 1  ， 0  0   0 g 1  再在（2.13）式中令i  0 得 g0  g1 由此得 0 g0  故 0 gi  或 i i i Pi P 1 1      i  0 根据上式，递推可得        1 0 1 0 0 1 2 0 1 1 i k k k i i Pi P P           i 1 （2.14） 根据概率的归一化条件 1 0    i Pi 可求得 P0的表示式，即 1 1 1 1 0 1 0 1 1 0 1 0 0 1 0 0                               i i k k k i k k k i i i i Pi P P P P P     故         1 1 0 1 0 1 1 i i k k k P   （2.15） 以上的推导都根据（2.7）式的假设条件，即 P t i 的极限存在进行的。现在我们简单 说明这个极限存在的条件。 先考虑一种简单情况： 设 i   i  0,1,2, i   i 1,2,3,

代入(215)式得P= 如果 1,则 而∑P=P∑p=(-p), 由此可知,P存在的条件是:p=2<1 在一般情况下,P存在的条件是: 注意,根据(216)式我们知道,P是系统为空的概率。因此p=1-P是系统不空 或者说服务者忙的概率。 下面几节我们将把(2.14)和(2.15)这个一般结果用于各种特殊情况,以讨论各 种不同生灭排队系统。 23M/M/1排队系统 在生灭系统平衡状态下的方程中,令 =Ai=0,1,2 (2.17) 11= i=1.2.3 (2.18) 我们就得到了最简单最有用的排队系统M/M/1,它的特点是:顾客到达过程为泊 松过程,服务时间为指数分布,服务者的个数为1,采用先来先服务的规则。 M/M/1系统的状态转移率图如图23所示。 图23M/M/排队系统的状态转移率图 将(217)和(2.18)代入(2.14)和(2.15)式得 472

472 代入（2.15）式得                   1 1 0 1 1 1 1 i i i i P    如果  1    ，则         1 1 1 1 P0 （2.16） 而   1 1 1 1 0 0 0               i i i Pi P 由此可知， Pi 存在的条件是：  1    在一般情况下， Pi 存在的条件是： 1 1  i i   注意，根据（2.16）式我们知道，P0 是系统为空的概率。因此   1 P0是系统不空 或者说服务者忙的概率。 下面几节我们将把（2.14）和（2.15）这个一般结果用于各种特殊情况，以讨论各 种不同生灭排队系统。 2.3 M / M /1排队系统 在生灭系统平衡状态下的方程中，令 i   i  0,1,2, （2.17）  i   i 1,2,3, （2.18） 我们就得到了最简单最有用的排队系统M / M /1，它的特点是：顾客到达过程为泊 松过程，服务时间为指数分布，服务者的个数为 1，采用先来先服务的规则。 M / M /1系统的状态转移率图如图 2.3 所示。 0 1 2  i-1 i i+1                图 2.3 M / M /1排队系统的状态转移率图 将（2.17）和（2.18）代入（2.14）和（2.15）式得