排队论大学课件9-多服务窗排队模型.pptVIP

* 队长分布与顾客到达时刻看到的队长分布的关系 举例D/D/1排队系统 假定顾客到达间隔时间= 服务时间= 并且到达的间隔时间大于服务时间 到达的顾客不需要等待，所以有： 系统中最多有一个顾客， 看到D/D/1排队系统中： * 到达与离开时的队长分布的关系 下面我们研究三种时刻队长分布的关系 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)]时间内到达了一个顾客，则