第2章排队现象建模.ppt

　　　　　2.1　排队现象分析　　排队现象并不仅限于上述电话系统，许多系统的设计中都存在类似的问题。表2.1列举了一些排队现象。 　　　　2.2　排队系统基本构成　　各类服务系统，尽管形式和内容不同，其排队系统都是由顾客到达、在队列排队和服务员服务三部分组成(或又称为：输入过程(arrival process )、排队规则(queue discipline)和服务规则(service discipline))。典型排队系统如图2.1所示，这里使用的“顾客源”和“服务窗”要作广义理解。下面将分别给予介绍。 图2.1　典型排队系统模型 　　1. 输入过程　　输入过程通常可以用如下的三种随机过程来描述，这三者的含义与各自的关系分别如表2.2和图2.2所示。 图2.2　输入过程的三种随机过程示意图 　　为了便于研究，人们根据到达过程的不同概率特性将其分为如下几类，并给予不同的符号以示区别。　　· 定长输入(D)：这种输入是指顾客规则的等间隔到达，即每隔时间c到达一个顾客，即tn≡c。显然tn的分布函数为 　　· Poisson流输入(M)：系统的输入过程{M(t)，t≥0}为Poisson流是指其满足如下四个条件：　　① M(t)取值为非负整数，即为计数过程；　　② P(M(0)=0) =1，即时间间隔为0时到达系统的人数为0；　　③ 对于任意的0≤at+a，每一个增量M