A Third Drop Level For TCP-RED Congestion Control Strategy
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.
[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.
[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.
@article{"International Journal of Information, Control and Computer Sciences:63921", author = "Nabhan Hamadneh and Michael Dixon and Peter Cole and David Murray", title = "A Third Drop Level For TCP-RED Congestion Control Strategy", 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.", volume = "5", number = "9", pages = "1066-7", }
