排队论大学课件11-马尔科夫排队网络.pptVIP

第七章 马尔可夫排队网络 三种队长分布的关系 Burke定理 开马尔可夫排队网络 闭马尔可夫排队网络 到达与离开时的队长分布的关系 下面我们研究三种时刻队长分布的关系 pn-=P(顾客到达时系统中已有n个顾客) Pn=P(N=n)=平稳分布队长为n的概率 pn+=P(顾客离开系统时系统还有n个顾客的概率) 到达与离开时的队长分布的关系 G/G/1系统pn- =pn+ N(t) t n+1 n 跟踪N(t)实际走过的一条路线 到达与离开时的队长分布的关系 假定从状态n上跳到状态n+1的次数为An(t) 从状态n+1下跳到状态n的次数为Dn(t) 由于到达与离去是一个一个发生的，并且n-n+1与n+1-n是交错发生的。所以到t时刻为止，An(t)与Dn(t)至多相差1 设A(t)、D(t)为从任何状态开始上跳一步的总次数和下跳一步的总次数，在统计平衡条件下，有： 到达与离开时的队长分布的关系 M/G系统到达时刻看到的的队长分布与队长分布的关系 M/G系统有pn-(t)= pn(t)，即任意时刻，到达的顾客看到的队长分布等于系统队长的分布 证明 令A(t, t+?t)表示在[t, t+?t)]时间内到达了一个顾客，则 因为输入流是泊松流，所以A(t, t+?t)发生的概率是 ??t+o(?t)，与N(t)=n这个事件无关。所以 结论 G/G排队系