网络流量特征对排队性能影响的仿真分析与比较

资源的匮乏和流量的不确定性是造成性能问题的根源,为明确流量的方差特征和自相似性两个因素中究竟哪一个因素对排队性能影响更大,设计了两组独立的仿真试验进行分析比较。第一组实验基于一个渐进二阶自相似流体模型,通过大规模迭代计算近似求解,模型的流量分布取自实际网络流量边缘分布。第二组实验在ns2仿真工具中生成分形高斯噪声模拟流量并统计性能参数。两组实验结果均表明,排队性能受流速方差的影响远远超过受Hurst系数的影响。在实验设定的条件下,由方差引起的丢包率变化幅度比由Hurst系数引起的约高出2个数量级,平均排队时延也相差上百毫秒。而且,Hurst系数对排队性能的影响还受到方差的制约。

PFWRR：能实现比例公平的增强型WRR

为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证.