§1排队论基础资料.ppt

t时刻， k状态 则：??Δt—Δt内到达1人概率 ??Δt—Δt内离去1人概率 ?i的特征函数: (b(τ)概率的付氏变换) 令系统内顾客数k为状态变量，此时，只有n+1种状态。K=m时，有k个窗口在被占用，则服务率为k ?,当mkn时，m个窗口均被占用，则服务率为k ?。 a)当n=m.为多窗口即时拒绝系统 b)当n??,为多窗口非拒绝系统,数学的M/M/m问题拒绝概率pc=0平均等待的顾客数: c)当m=1,为单窗口。M/M/1(n) d)当m=1, n??为M/M/1 M/M/m(n)系统效率:? 效率即指平均窗口占用率(统计平均) 窗口不满 占用率k/m 窗口满(k=m) 占用率=1 ?当n??,不拒绝多窗口 单窗口 ?当n=m,即时拒绝 ?当m=1, M/M/1(n) ?不拒绝系统只能取 ,当 时 系统不稳定 ??, ?拒绝型系统可以取 仍能稳定工作,以拒绝概率(呼损)为代价 ? 一定,增加截止队长(n)可提高效率,但等待时间亦长——延迟换效率 所以，若延迟指标允许，用非即时拒绝型是合理的 * 顾客 M—指数分布 将讨论: 基本：M/M/1 M/M/m(n) 中级：M/G/1 G/M/1 高级：G/G/1 解法： ?确定状态变量，如k ?画状态