Multiple Servers,Multiple Queues 朵 Server 1 N Server 2 Arrivals Departures 入=arrival rate 朵 Server N
Multiple Servers, Multiple Queues
常用的记号 n 一 系统中的顾客数 入 一平均到达率，即单位时间内平均到达的顾客数 μ 一 平均服务率，即单位时间内服务完毕的顾客数 S.()一时刻t系统中有n个顾客 Pn()一时刻t系统状态S)的概率 C 一服务台的个数 M 一顾客相继到达的时间间隔服从负指数分布 D 一顾客相继到达的时间间隔服从定长分布 Ek 一顾客相继到达的时间间隔服从k阶Erlang分布
常用的记号 n –– 系统中的顾客数 λ ––平均到达率，即单位时间内平均到达的顾客数 µ –– 平均服务率，即单位时间内服务完毕的顾客数 Sn(t) ––时刻t系统中有n个顾客 Pn(t) –– 时刻t系统状态Sn(t) 的概率 C –– 服务台的个数 M –– 顾客相继到达的时间间隔服从负指数分布 D –– 顾客相继到达的时间间隔服从定长分布 Ek –– 顾客相继到达的时间间隔服从k阶Erlang分布
排队系统的符号表示 个排队系统的特征可以用六个参数表示， 形式为： [A/B/C]:[d/e/f] 其中 A一顾客到达的概率分布，可取M、D、E等； B一服务时间的概率分布，可取M、D、E等； C一服务台个数，取正整数； d一排队系统的最大容量，可取正整数或oo; e一顾客源的最大容量，可取正整数或o; f一排队规则，可取FCFS、LCFS等
排队系统的符号表示 一个排队系统的特征可以用六个参数表示， 形式为： [A／B／C]：[d／e／f] 其中 A–– 顾客到达的概率分布，可取M、D、Ek等； B–– 服务时间的概率分布，可取M、D、Ek等； C –– 服务台个数，取正整数； d–– 排队系统的最大容量，可取正整数或∞； e –– 顾客源的最大容量，可取正整数或∞； f –– 排队规则，可取FCFS、LCFS等
[M/M/1]:[oo/oo/FCFS] 表示： ·顾客到达的时间间隔是负指数分布 服务时间是负指数分布 一个服务台 ■排队系统和顾客源的容量都是无限 ■实行先到先服务的一个服务系统
[M/M/1]：[∞/∞/FCFS] 表示： 顾客到达的时间间隔是负指数分布 服务时间是负指数分布 一个服务台 排队系统和顾客源的容量都是无限 实行先到先服务的一个服务系统
顾客到达和服务的时间分布
顾客到达和服务的时间分布