A Third Drop Level For TCP-RED Congestion Control Strategy

Authors: Nabhan Hamadneh, Michael Dixon, Peter Cole, David Murray

Abstract:

This work presents the Risk Threshold RED (RTRED) congestion control strategy for TCP networks. In addition to the maximum and minimum thresholds in existing RED-based strategies, we add a third dropping level. This new dropping level is the risk threshold which works with the actual and average queue sizes to detect the immediate congestion in gateways. Congestion reaction by RTRED is on time. The reaction to congestion is neither too early, to avoid unfair packet losses, nor too late to avoid packet dropping from time-outs. We compared our novel strategy with RED and ARED strategies for TCP congestion handling using a NS-2 simulation script. We found that the RTRED strategy outperformed RED and ARED.

Keywords: AQM, congestion control, RED, TCP.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335216

References:

[1] S. Ryu, C. Rump and C. Qaio, "Advances in Internet Congestion Control, IEEE Communications Surveys," The Electronic Magazine of Original Peer Reviewed Survey Articals, vol. 5, 2003.
[2] V. Jacobson, "Congestion avoidance and control," SIGCOMM -88: Symposium proceedings on Communications architectures and protocols, 1988, pp.314-329, Stanford, California, United States, http://doi.acm.org/10.1145/52324.52356, ACM, New York, NY, USA.
[3] M. Allman, V. Paxson andW. Stevens, "TCP Congestion Control,", IETF RFC 2414, September 1998.
[4] W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms," IETF RFC2001, 1997.
[5] L. Brakmo, and L. Peterson, "TCP Vegas: End to End Congestion Avoidance on a Global Internet," IEEE Journal on Selected Areas in Communication, vol. 13, no. 8, pp. 1465-1480, October 1995.
[6] B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, et al, "Recommendations on Queue Management and Congestion Avoidance in internet," IETF RFC2309, 1998.
[7] S. Floyed and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transaction on Networking, vol. 1, no. 4, pp. 397 - 413, 1993.
[8] E. Hashem, "Analysis of Random Drop for Gateway Congestion Control," M.I.T Laboratory for Computer Science 465, 1989.
[9] L. Vukadinovic and L. Trajkovic, "RED With Dynamic Thresholds For Improved Fairness," ACM Symposium on Applied Computing, 2004.
[10] D. Lin, and R. Morris, Dynamics of Random Early Detection, in ACM SIGCOMM -97, pp. 127-137, Cannes, France, 1997.
[11] B. Suter, T. V. Lakshman, D. Stiliadis, and A. K. Choundhury, "Design Considerations for Supporting TCP with Per-flow Queuing," INFOCOM -98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, pp. 299 - 306 vol.1, San Francisco, CA, 1998.
[12] L. Wei-yan, Z. Xue-lan, L. Tao, and L. Bin, "A Dynamic and Self-Adaptive TCP Friendly Congestion Control Mechanism in Next- Generation Networks," Intelligent Systems and Applications ISA, International Workshop, pp. 1-4, Wuhan, 2009.
[13] J. Padhye, V. Firoiu, D.F. Towsley, and J. F. Kurose, "Modeling TCP Reno Performance: a Simple Model and its Empirical Validation," Networking, IEEE/ACM Transactions, pp. 133 - 145, vol. 8 no. 2, 2000.
[14] D. Bansal, and H. Balakrishnan, "Bionomial Congestion Control Algorithms," INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, pp. 631 - 640, vol. 2, Anchorage, AK, 2001.
[15] H. Chengchen, and L. Bin, "RED With Optimized Dynamic Threshold Deployment on Shered Buffer," Advanced Information Networking and Applications AINA, 18th International Conference, pp. 451 - 454, 2004.
[16] W.-C. Feng, D.D. Kandlur, D. Saha, and K. G. Shin, "A Self-Configuring RED Gateway," INFOCOM -99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, pp. 1320 - 1328, vol. 3, New York, NY, 1999.
[17] S. Floyd, Recommendation on using the gentle-variant of RED, http://icir.org/floyd/red/gentle.html, 2000.
[18] V. Rosolen, O. Bonaventure, and G. Leduc, "A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic," SIGCOMM Comput. Commun. Rev. ACM, pp. 23-43, vol. 29, no. 3, New York, NY, USA, 1999.
[19] V. Rosolen, O. Bonaventure, and G. Leduc, "Impact of cell discard strategies on TCP/IP in ATM UBR networks," 6th Workshop on Performance Modelling and Evaluation of ATM Networks (ATM-98), Ilkley, UK, 1998.