An Extended GIX/M/1/N Queueing Model for Evaluating the Performance of AQM Algorithms with Aggregate Traffic

TCP/AQM models focus on responsive long-lived TCP flows and are often used as a guideline to design new AQM algorithms. Nevertheless, the Internet traffic is aggregate. Besides responsive long-lived TCP flows, there are 70%-80% unresponsive short-lived TCP flows and UDP flows which are ignored by these TCP/AQM models. In this paper, we first extend the GIX/M/1/N queueing model with batch arrivals by thinning of input flows and then use probability distributions of aggregate traffic as input to this extended model to evaluate and compare the performance of four classical AQM algorithms: TD, RED, GRED and Adaptive RED.

[1]  Serge Fdida,et al.  Comparison of tail drop and active queue management performance for bulk-data and Web-like Internet traffic , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[2]  U. C. Gupta,et al.  Analysis of finite-buffer multi-server queues with group arrivals: GIX/M/c/N , 2000, Queueing Syst. Theory Appl..

[3]  Jin Cao,et al.  On the nonstationarity of Internet traffic , 2001, SIGMETRICS '01.

[4]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  C. GuptaU.,et al.  Analysis of finite-buffer multi-server queues with group arrivals , 2000 .

[6]  Karl Sigman,et al.  Appendix: A primer on heavy-tailed distributions , 1999, Queueing Syst. Theory Appl..

[7]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[8]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[9]  V. Kalashnikov,et al.  Mathematical methods in queueing theory , 1993 .

[10]  D.Y. Montuno,et al.  A comparison of active queue management algorithms using the OPNET Modeler , 2002, IEEE Communications Magazine.

[11]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[12]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[13]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[14]  Richard J. La,et al.  Characterization of queue fluctuations in probabilistic AQM mechanisms , 2004, SIGMETRICS '04/Performance '04.

[15]  T. Janevski,et al.  Empirical modeling of Internet traffic at middle-level burstiness , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[16]  Wang Hao.  A Queueing System GI~X/M/1/N with Batch Arrivals and Randomly Dropping Packets Mechanism , 2005 .

[17]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Martin May,et al.  Aggregate traffic performance with active queue management and drop from tail , 2001, CCRV.

[19]  Sándor Molnár,et al.  A Comprehensive Performance Analysis of Random Early Detection Mechanism , 2004, Telecommun. Syst..