Analysis of AQM queues with queue size based packet dropping

Chydziñski, Andrzej; Chróst, Łukasz

doi:10.2478/v10006-011-0045-7

Abstract

Queueing systems in which an arriving job is blocked and lost with a probability that depends on the queue size are studied. The study is motivated by the popularity of Active Queue Management (AQM) algorithms proposed for packet queueing in Internet routers. AQM algorithms often exploit the idea of queue-size based packet dropping. The main results include analytical solutions for queue size distribution, loss ratio and throughput. The analytical results are illustrated via numerical examples that include some commonly used blocking probabilities (dropping functions).

References

Athuraliya, S., Low, S.H., Li, V.H. and Yin, Q. (2001). REM: Active queue management, IEEE Network 15(3): 48-53.10.1109/65.923940
Search in Google Scholar
Bohacek, S., Shah, K., Arce, G.R. and Davis, M. (2004). Signal processing challenges in active queue management, IEEE Signal Processing Magazine 21(5): 69-79.10.1109/MSP.2004.1328090
Search in Google Scholar
Bonald, T., May, M. and Bolot, J.C. (2000). Analytic evaluation of RED performance, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Tel-Aviv, Israel, pp. 1415-1424.
Search in Google Scholar
Chatranon, G., Labrador, M.A. and Banerjee, S. (2004). A survey of TCP-friendly router-based AQMschemes, Computer Communications 27(15): 1424-1440.10.1016/j.comcom.2004.05.001
Search in Google Scholar
Fatta, G.D., Hoffmann, F., Re, G.L. and Urso, A. (2003). A genetic algorithm for the design of a fuzzy controller for active queue management, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 33(3): 313-324.10.1109/TSMCC.2003.818946
Search in Google Scholar
Feng, W., Shin, K.G., Kandlur, D.D. and Saha, D. (2002). The BLUE active queue management algorithms, IEEE/ACM Transactions on Networking 10(4): 513-528.10.1109/TNET.2002.801399
Search in Google Scholar
Floyd, S., Gummadi, R. and Shenker, S. (2001). Adaptive RED: An algorithm for increasing the robustness of REDs active queue management, Technical Report, ACIRI, http://icir.org/floyd/papers/adaptiveRed.pdf. http://icir.org/floyd/papers/adaptiveRed.pdf
Search in Google Scholar
Floyd, S. and Jacobson, V. (1993). Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4): 397-413.10.1109/90.251892
Search in Google Scholar
Hao, W. and Wei, Y. (2005). An extended GI^X/M/1/N queueing model for evaluating the performance of AQM algorithms with aggregate traffic, in X. Lu and W. Zhao (Eds.), Networking and Mobile Computing, Lecture Notes in Computer Science, Vol. 3619, Springer, Berlin/Heidelberg, pp. 395-404.10.1007/11534310_43
Search in Google Scholar
Heyman, D.P. and Sobel, M.J. (1982). Stochastic Models of Operations Research, Volume 1: Stochastic Processes and Operating Characteristics, McGraw-Hill, New York, NY.
Search in Google Scholar
Hollot, C.V., Misra, V., Towsley, D. and Gong, W. (2002). Analysis and design of controllers for AQM routers supporting TCP flows, IEEE Transactions on Automatic Control 47(6): 945-959.10.1109/TAC.2002.1008360
Search in Google Scholar
Kunniyur, S.S. and Srikant, R. (2004). An adaptive virtual queue (AVQ) algorithm for active queue management, IEEE/ACM Transactions on Networking 12(2): 286 - 299.10.1109/TNET.2004.826291
Search in Google Scholar
Lakshmikantha, A., Beck, C.L. and Srikant, R. (2005). Robustness of real and virtual queue-based active queue management schemes, IEEE/ACM Transactions on Networking 13(1): 81-93.10.1109/TNET.2004.842225
Search in Google Scholar
Mathematica (2011). http://www.wolfram.com/
Search in Google Scholar
Network Simulator ns-2 (2011). http://www.isi.edu/nsnam/ns/
Search in Google Scholar
Omnet (2011). http://www.omnetpp.org/
Search in Google Scholar
Opnet (2011). http://www.opnet.com/
Search in Google Scholar
Rosolen, V., Bonaventure, O. and Leduc, G. (1999). A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic, ACM SIGCOMM Computer Communication Review 29(3): 23-43.10.1145/505724.505728
Search in Google Scholar
Sun, J. and Zukerman, M. (2007). An adaptive neuron AQM for a stable internet, in I. Akyildiz, R. Sivakumar, E. Ekici, J. Oliveira and J. McNair (Eds.), NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, Lecture Notes in Computer Science, Vol. 4479, Springer, Berlin/Heidelberg, pp. 844-854.10.1007/978-3-540-72606-7_72
Search in Google Scholar
Takagi, H. (1991). Queueing Analysis—Vacation and Priority Systems, North-Holland, Amsterdam.
Search in Google Scholar
Takagi, H. (1993). Queueing Analysis—Finite Systems, North-Holland, Amsterdam.
Search in Google Scholar

Analysis of AQM queues with queue size based packet dropping

Abstract

Paradigm

My account