计算机通与信基础-第四部分第2次 .ppt

计算机通信基础硕士研究生学位课程 2006—2007学年秋季学期 魏更宇 第四部分—非Markov排队模型 1、M/Ek/1排队模型 2、Ek/M/1排队模型 3、M/G/1排队模型 4、G/M/n排队模型 第四部分—第2次内容 1、母函数的性质 2、Ek/M/1排队模型 3、M/G/1排队模型 1、母函数的性质 （8）如果随机变量X有分布为 其对应的母函数为A(x)，那么就有： 2、Ek/M/1排队模型 顾客到达的间隔时间服从k阶爱尔兰分布，系统有一个服务窗口，服务时间服从负指数分布。平均服务率为m； 顾客到达系统的平均间隔时间为：1/l； 将顾客到达系统的间隔时间按分为有k个相互独立且有相同的负指数分布的位相ti ，Eti=1/kl，1≤i ≤k； 每个顾客必须经过k个位相后，才能够进入到系统中。 2、Ek/M/1排队模型 假如，系统中已经有了n位顾客，这n位顾客已经通过了nk个位相；如果第n+1位顾客在进入系统的过程中，已经通过了i-1个位相，而且正处于第i个位相ti， n+1个顾客已通过的位相总数为： j=nk+i-1 每一个顾客服务完成，相当于减少了k个位相。 2、Ek/M/1排队模型 以位相数作为系统的状态，构成一个马尔科夫链。{Xn, n≥0}; 当系统中有n为顾客，第n+1顾客在为进入系统前的可能位相：t1,t2, tk, 所以，系统顾客数的平均分布为： 2、Ek/M/1排队模型 系统的状态流图 2、Ek/M/1排队模型 在平衡条件下的K氏方程： 记母函数为： 2、Ek/M/1排队模型 由（5.2-3）后两个式子，可得： 利用（5.2-3）中第一个式子， 则有： 2、Ek/M/1排队模型 根据多项式定理，当r1时，P(s)分母上的多项式： 有一个根为：s1=1，另一个根为s0， 其余k-1个根必在同心圆内。 由（5.2-4），当 时，P(s)收敛；所以（5.2-5）的分子、分母在单位圆上以及单位圆内同根。 注意到在单位圆上，只有一个根s1=1； 从而P(s)分子上的因式与分母上因式在单位圆内同根。表示为： 就有： 注意到： 令s-1，那么就有： 2、Ek/M/1排队模型 代入到（5.2-7），得到： 2、Ek/M/1排队模型 比较（5.2-8）和（5.2-4），得到 又因为s0是P(s)分母式的一个根，所以： 2、Ek/M/1排队模型 代入（5.2-9）,得到： 再由（5.2-2）可得： 这是修正的几何分布。 2、Ek/M/1排队模型 目标参量求解： 1、系统平均长度 2、Ek/M/1排队模型 2、平均排队长度： 2、Ek/M/1排队模型 平均系统时间和平均排队时间： 3、M/G/1排队模型 只有一个服务窗口的服务系统，顾客到达系统的间隔时间服从负指数分布，平均到达率为l；服务窗口的服务时间是一般分布G。 定义： Xn:第n个顾客刚离开系统的瞬间，系统内的顾客数量；并记该顾客为第n号顾客； Tn：第n号顾客离去后，下一个顾客（第n+1号）的服务时间； M/G/1排队模型 3、M/G/1排队模型 Yn：在第n+1号顾客服务期间，新进入系统的顾客数； Xn+1：第n+1号顾客离去时，系统中的顾客数。 tn：第n号顾客离开系统的时刻； tn＋Tn：第n+1号顾客离开系统的时刻。 3、M/G/1排队模型 有系统的排队情况，可知： 若令 ，那么，可以证明{Xn}构成一个马尔科夫链。成为嵌入的马尔科夫链。记： 3、M/G/1排队模型 从而： 该马尔科夫链的一次转移矩阵： 3、M/G/1排队模型 状态转移流图： 3、M/G/1排队模型 由Tn的定义可知，服务时间{Tn, n≥1}是独立且同分布的随机变量序列，记其公共分布函数为G(t)=P(Tn≤t)。于是： 其中， 表示在（0，t）时间区间内新进入系统的顾客有j个的概率。由于顾客到达过程是泊松事件流，应该有： 3、M/G/1排队模型 代入（5.3-4），得到： 因为 ，且该马尔科夫链是互通的，所以该马尔科夫链是非周期不可约的。而且可以求得： 3、M/G/1排队模型 可以验证，当r1时，该马尔科夫链存在平稳分布，{pj, j≥0}。而且{pj}满足 3、M/G/1排队模型 定义母函数，如下： 利用（5.3-10），则有： 3、M/G/1排队模型 将以上式子相加，得到： 由此得到： 3、M/G/1排队模型 求解P0。 因为： 于是 得到： 代入（5.3-11