目录 第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 时, Nt i ,则当t t t 时, Nt 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 , jI ,对任意t 0 ,有 (1) PNt t i Nt i t t 1 | i , i 0 为常数。有限状态时, i 0,1,2,,N 1;可数状态时,i 0,1,2,。 (2) PNt 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 。 则称系统状态随时间变化的过程Nt,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内有两个及两个 以上的人口同时出生或同时死亡的概率为ot。 根据生灭过程定义,并注意到 | 1 j I PNt t jNt i ,由严格定义中的(1) 和(3)可得: P N t t i Nt i PNt t i Nt i t t | 1 1| 1 i 上式表示在人口数为 i 的条件下,在区间 t,t t 内没有人口出生的概率为 t t 1 i 。 由严格定义中的(2)和(3)可得: P N t t i Nt i PNt t i Nt 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 i1 i1 i1 i1 i 1 将上式展开,忽略高阶无穷小,得 P t t P t t P t t P t t t i i 1 i i i1 i1 i1 i1 两边同减 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 ot ot 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 代入初始条件P10 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 i1Pi1 i1Pi1 i 1 (2.9) 0P0 1P1 i 0 (2.10) 如果我们注意到: 0 1 , 0 0 , 0 P1 则可把(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 i1 i 1 2 1 0 0 1 2 i i1 3 i 2 2 i1 图 2.2 状态转移率图 例如,状态i 1和i 间的有向支路表明:在i 1状态下,若有一个顾客以到达率i1 到达,则系统由状态i 1转移到状态i 。同理,在状态 i 下,若有一个顾客以服务率 i 离 开系统,则状态由i 转移到i 1。 我们采用直观的方法,根据状态转移率图来列写平衡方程。在平衡状态下,进入状 态 i 的速率与离开状态 i 的速率是相等的。 进入状态i 有两种可能性,一是在状态i 1一个顾客以到达率i1到达系统;二是在 状态i 1下一个顾客以服务率 i1离开系统。 同样,离开状态i 有两种可能性,一是一个顾客以到达率i 到达系统,使状态转移 到i 1,二是一个顾客以服务率 i 离开系统,使状态转移到i 1。 故,进入状态i 的速率=i1Pi1 i1Pi1 离开状态i 的速率=iPi iPi 令两式相等,我们就得到了前面的平衡方程(2.9)和(2.10)式: i i Pi i1Pi1 i1Pi1 i 1 0P0 1P1 i 0 用状态转移率图来列写系统的平衡方程是非常方便的。以后我们都采用这种方法。 2.2.4 平衡方程的解 下面,我们求解(2.9)式。 首先把方程改写为: i1Pi1 iPi iPi i1Pi1 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 i1Pi1 (2.12) 则(2.11)式可写为: i i g g 1 i 0 (2.13) 显然,(2.13)式意味着对于任意的i , gi 均为一个常数,而与i 无关。 在(2.12)式中令i 1得 g1 1P1 0P0 注意到 0 1 , 0 0 0 g 1 再在(2.13)式中令i 0 得 g0 g1 由此得 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)式得