排队论资料.docVIP

例：问题1 一条传输线的传输速率是50Kbits/sec，可允许10个session进行传输。每个session中包的到达过程服从参数是150packets/min的Poisson过程。包长度服从参数是1000bits的指数分布。问题1：对以下情况分别求出每个session队列中packets的平均数以及包在系统中的平均延迟 10个相同容量的时分多路复用信道 2）统计复用信道 1）分析： 每个session的到达速率λ=150/60=2.5packets/se，时分之后每条线的容量为5Kbits/sec,包的平均传输时间为0.2secs，利用率ρ=0.5， 对每一个session NQ=ρ2/（1-ρ）=0.5 N= ρ/（1-ρ）=1， T=N/λ=0.4 对系统而言，NQ=5， N=10 2）分析： 统计多路复用，所有session汇聚成一个session，到达率λ=25 packets/sec，服务速率μ=50 packets， 建模成M/M/1队列 Ρ=0.5，NQ=0.5，N=1， T=0.04 问题2 一条传输线的传输速率是50Kbits/sec，可允许10个session进行传输。包长度服从参数是1000bits的指数分布，问题2：对以下情况分别求出每个session队列中packets的平均数以及包在系统中的平均延迟 1）10条容量相同的时分多路复用信道，其中5条信道的发送速率为250packets/min, 另外5条信道的发送速率为50 packets/min 2）统计复用信道 1）分析： 发送速率为250包/分钟的session，利用率为ρ=（250/60）*0.2=0.833， 队列中的平均包数NQ==(0.833)2/(1-0.833)=4.158, N=5, T=N/λ=1.197 发送速率为50包/分钟的session 利用率ρ=（50/60）*0.2=0.166， NQ=0.033, N=0.199, T=N/λ=0.239 所有session平均， 对整个系统而言，队列中的平均包数为所有session队列中平均报数的和，即NQ=5*(4.158+0.033）=21, N=5*(5+0.199)=26, T=N/λ=N/(5*(250/60)+5*(50/60))=1.038secs 2)分析： 统计复用，包的到达率为5*(250+50)=1500包/分钟 服务速率仍未50Kbits/sec，所以统计复用时，队列中的平均顾客数，系统中的平均顾客书，顾客在系统中的平均延迟与问题（1）中有相同的值 问题（3） 一条传输线的传输速率是50Kbits/sec，可允许10个session进行传输。每个session中包的到达过程服从参数是150packets/min的Poisson过程。其中10%的包长度是100bits，90%的包长度是1500bits，假设短包相对于长包具有抢占优先级 问题3：对以下情况分别求出每个session队列中packets的平均数以及包在系统中的平均延迟 10个相同容量的时分多路复用信道 2）统计复用信道 1）分析： 每个session包的到达率为2.5包/秒 因此每个session中短包的到达率为0.025包/秒，长包到达率为2.25包/秒 对短包的服务速率为5000/100=50包/秒 对长包的服务速率为5000/1500=10/3包/秒 两类包的利用率分别是ρ1=0.025/50=0.005 ρ2=2.25*3/10=0.675 第一类包服务时间的二阶矩为E(X12)=0.0004 第二类包服务时间的二阶矩为E(X22)=0.09 平均二阶矩为0.1* E(X12)+0.9* 0.09 =0.081 对每个session包的到达率为2.5包/秒， 对两类包的平均服务速率为0.1*50+0.9*10/3， 每个session的利用率为ρ=λ/μ=0.69 使用P-K公式，可得W=0.3164 T=1/μ+W=0.588 系统队列中的平均包数为NQ=0.791 N=1.47 统计复用所计算得到的系统各项指标为时分复用的1/10 W1=(λ1E(X12)+ λ2E(X22))/(2*(1-ρ1))=0.108 W2=0.38 T1=0.128 T2=1.055 NQ1=0.027 NQ2=0.855 N1=0.032 N2=2.273 习题3.62 3.61 习题3.54 习题3.37 3.39