第2章 平衡状态下的生灭过程 2013年10月8日稿.pdfVIP

第 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 平衡方程的解 M / M / 1 2.3 排队系统 M / M / 1 2.4 可变到达率的 排队系统 M / M / ∞ 2.5 应答服务系统 m M / M / m 2.6 具有 个服务者的系统 M / M / / N 1 2.7 有限存储系统 M / M / 1 2.8 可变服务率的 排队系统 1 2.1 生灭过程 2.1.1 生灭过程的定义 顾名思义，生灭过程是起源于描述群体生长消亡的随机过程。生灭过程在排队论中 起着非常重要的作用，是研究排队论的出发点，本节我们将对生灭过程进行较为详细的 讨论。生灭过程理论实际上是研究排队系统最重要的数学工具，在排队系统中，常常将 顾客的到达理解为生灭过程中的“生”，顾客服务完毕离开服务系统理解为“灭”，因此， 在一定条件下，排队系统所处状态随着事件变化的进程常可用生灭过程描述。 N t () I 0,1, 2, L 或 令 表示系统t 时刻所处的状态，即群体的个数，设状态空间 { } I N {0,1, 2, LN }，即所谓的“生”表示增加了个体，所谓“灭”表示减少了个体。生 灭过程是一种特殊的马尔柯夫链。它的基本特点是：状态的转移只能在相邻状态中进行， N t i () N t t ( +Δ ) i −1 i i +1 即：若在t t 时， ，则当 时， 只能取 ， ， 这三个值 t t t +Δ 中的一个，而不能取其它值。所谓的生灭过程指的是无穷多个随机变量组成的序列 { () } N t t ， ≥0 ，它是一个时间参数连续、状态空间离散的随机过程。 1、生灭过程的严格定义（数学定义） { } { () } I 0,1≡,2, LN N t t ， ≥0 I