典型AQM算法的性能评价模型

利用GI/M/1/N排队系统和Internet业务流量自相似性的特点建立了一个评价AQM算法在非响应业务流量下性能的分析模型,提出了利用模型的分析计算结果而不是模拟或实验手段评价AQM算法性能的新方法.同模拟或实验手段相比,该方法能更深刻地刻画AQM算法在实际网络环境中的性能.用该模型分析比较3个经典的AQM算法——TD、RED和GRED的性能,所得的结果同其他研究者利用模拟或实验方法所得的结果一致.

A Performance-Evaluation Model of Typical AQM Algorithms

The Internet traffic consists of responsive long-lived TCP flows and unresponsive short-lived TCP flows and UDP flows.A lot of papers have been published to model the interaction between long-lived TCP flows and AQM algorithms.However,unresponsive flows dominate the Internet traffic,which contribute 70%~80% of the Internet traffic.Therefore,it is important to model the behavior of AQM algorithms with unresponsive flows.In this paper,an analytical model is presented based on the GI/M/1/N queuing system and the self-similar traffic of the Internet to evaluate the performance of AQM algorithms with unresponsive flows.Compared with the presented experimental or simulation approaches,this modeling approach can help to reveal the underlying characteristics of the performance of AQM algorithms in a practical network environment.Using this model,the authors analyze the performance of three AQM algorithms: TD,RED and GRED.