排队论-1课件解说.pptVIP

K阶爱尔朗(Erlang)分布 如果随机变量T 的概率密度函数为 （t≥0) 其中包括两个参数，到达率参数 ，形状参数K（为非负整数），则称T 服从到达率参数为 ，形状参数为K 的爱尔朗分布。 如顾客连续接受串联的k个服务台的服务，各服务台的服务时间是独立的，且服从参数为 的指数分布 则顾客接受k个服务台总共需要的时间服从k 阶Erlang分布。 爱尔朗分布 f(t) k=1 k=2 k=4 k=6 k=20 排队系统的符号表示 为了描述这样的排队系统，Kendall（1951）发明了下列符号。每一个排队系统由6个字母表示： 1/2/3/4/5/6。 第一个字母表示到达过程的类型： M＝到达间隔时间相互独立，且服从指数分布； D＝到达间隔时间相互独立，且是定长的； Ek＝到达间隔时间相互独立，且服从形状参数为k的爱尔朗布； GI＝到达间隔时间相互独立，且服从其它一般的分布。 排队系统的符号表示 第二个字母表示服务时间的类型： M＝服务时间相互独立，且服从指数分布； D＝服务时间相互独立，且是定长的； Ek＝服务时间相互独立，且服从形状参数为的爱尔朗分布； G＝服务时间相互独立，且服从其它一般的分布。 第三个字母表示服务台的数量。 排队系统的符号表示 第四个字母表示排队规则 FCFS＝先到先服务； LCFS＝后到