排队论的基础.ppt

排队论基础 排队论基础 排队原因：服务员或设备不能同时满足顾客或用户的需求，必然发生排队 排队系统的几个要素 顾客到达过程 队列容量 排队规则 服务过程 服务员数目 排队系统表示法 字母/字母/数字 肯达尔表示法（A/B/C) A/B/C/X/Y/Z 扩展肯达尔表示法 A:到达过程 B：服务过程 C:服务员个数 X: 队列容量 Y: 可能顾客数 Z：排队规则 M/M/1 (∞/∞/FCFS) 泊松过程: 在时间端T内到达K个报文的概率： P=(λT)**K x e** (-λT)/K! ；负指数概率密度函数 λ：平均到达率，这种过程为泊松过程。 排队系统的结论 1 P0=1-ρ ρ =λ/μ 利用系数 2 平均顾客数：k*pk N= ρ/(1- ρ) 3 平均响应时间： λT=N T=1/(μ- λ) 4 平均排队数Nq Nq=N-1= ρ**2/(1- ρ) 5 排队时间 Tq=Nq/ λ=λ/μ* 1/(μ- λ) 举例 报文平均到达率 λ 容量 C bps 报文平均长度 1/ μ 每个报文发送时间 1/ (μC) 平均服务率 μC Computer Networks, by Cheng Li* M/M/1 排队系统的主要结论 到达 队列 服务员 离开 λ =200B/s μ=250B/s ρ=0.8 排队字符数： Nq=3.2= ρ**2/（1- ρ)=3.2 系统中字符数：N=Nq+ ρ=4 传送一个字符的时间：T=N/ λ=20ms 字符的排队时间：Tq=16ms *Data Communications and Computer Networks *Department of Computer Engineering, Faculty of Engineering, Kasetsart University * * Computer Networks, by Cheng Li*