《排队论基础.pptVIP

2. Poisson输入，又称最简单流. 满足下 面三个条件的输入称之为最简单流. (1) 平稳性. 又称输入过程是平稳的，指 在长度为t的时段内恰好到达k个顾客的概率 仅与时段长度有关，而与时段起点无关, 即 对任意?∈(0,∞)，在(?,?+t]或(0, t)内恰好到 达k个顾客的概率相等： 设初始条件为 , 且有 . (2)无后效性. 在任意几个不相交的时间 区间内，各自到达的顾客数是相互独立的. 通俗地说就是以前到达的顾客情况，对以后 顾客的到来没有影响. (3)单个性又称普通性. 在充分小的时段 内最多到达一个顾客. 可以证明, 对于Poisson流, 随机变量N(t) 服从Poisson分布, 即在长度为t的时间内到达 k个顾客的概率为 其中参数?0为一常数，表示单位时间内到 达顾客的平均数，又称为顾客的平均到达 率. 对于Poisson流，可以证明其相继顾客 到达时间间隔?i，i=1, 2, …是相互独立同分 布的，服从负指数分布，其分布函数和分 布密度分别为： 3.k阶Erlang输入. 在参数为?的Poisson输入中, 对任意的j与k, 设第j与第j+k个顾客之间的到达间 隔为