An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach

Document Type: Research Paper

Authors

1 Computer Engineering Department, University of Mohaghegh Ardabili, Ardabil, Iran

2 Sama technical and vocational training college, Islamic Azad University, Ardabil Branch, Ardabil, Iran

3 Young Researchers and Elite Club, Ardabil Branch, Islamic Azad University, Ardabil, Iran

Abstract

Random Early Detection (RED) is one of the most commonly used Active Queue Management (AQM) algorithms that is recommended by IETF for deployment in the network. Although RED provides low average queuing delay and high throughput at the same time, but effectiveness of RED is highly sensitive to the RED parameters setting. As network condition varies largely, setting RED's parameters with fixed values is not an efficient solution. We propose a new method to dynamically tuning RED's parameters. For this purpose, we compute the rate of which the queue is occupied and consider it as a congestion metric that will be forecasted  when the queue is overloaded. This meter is used to dynamically setting RED parameters. The simulation results show the effectiveness of the proposed method. According to the results, we achieve a significantly higher utilization and less packet loss comparing to original RED algorithm in dynamic conditions of the network.

Keywords


[1] B, Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, and D. Estrin, “Recommendations on queue management and congestion avoidance in the Internet”, Network Working Group RFC 2309, 1998.

[2] J. Nagle,“Congestion control in IP/TCP internetworks,”ACM SIGCOMM Computer Communication Review, vol. 25, no. 1, pp. 61-65, 1995.

[3] S. Floyd, K. Fall, “Router mechanisms to support end-to-end congestion control,” Technical report, February 1997, Available from http://wwwnrg. ee. lbl. gov/ϐloyd/end2endpaper. html.

[4] S. Floyd, R. Gummadi, S. Shenker,“Adaptive RED: An algorithm for increasing the robustness of RED’s active queue management,”2001, Preprint, available from http://www. icir. org/floyd/papers. html.

[5] S. Floyd, V. Jacobson, “On traffic phase effects in packetswitched gateways,” Internetworking: Research and Experience, vol. 3, no. 3, pp, 115-156, 1992.

[6] S. Floyd, “Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic,” ACM SIGCOMM Computer Communication Review, 1991; vol. 21, no. 5, pp. 30-47, 1991.

[7] S. Floyd, V. Jacobson,“Random early detection gateways for congestion avoidance,”IEEE/ACM Transactions on Networking, vol. 1, no.4, pp. 397-413, 1993.

[8] T. Bonald, M. May, JC. Bolot,“Analytic evaluation of RED performance,”in Proc. 2000 IEEE 9 th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM2000,vol. 3, pp. 1415-1424.

[9] M. May, J. Bolot, C. Diot, B. Lyles, “Reasons not to deploy RED,”In the 7th International Workshop on Quality of Service IWQoS'99 IEEE, pp. 260-262, 1999.

[10] M. Christiansen, K. Jeffay, D. Ott, S. Donelson,“Tuning RED for web traffic,”IEEE/ACM Transactions on Networking,vol. 9, no. 3, pp. 249-64, 2001.

[11] G. Patil,S. McClean, G. Raina, “Drop tail and RED queue management with small buffers: stability and Hopf bifurcation,” ICTACT Journal on Communication TechnologySpecial Issue on Next Generation Wireless Networks and Applications, vol. 2, no. 2, pp. 339-344, 2011.

[12] D. Amol, P. Rajesh, “A Review on Active Queue Management Techniques of Congestion Control,” Proceedings of International Conference on Electronic Systems, Signal Processing and Computing Technologies ICESC2014 IEEE, pp. 166-169, 2014.

[13] MK. Dadhania, KV. Kumar, “Modified RED Algorithm to Improve the Performance of Web Traffic,” Proceedings of 3thInternational Conference on Advanced Computing and Communication Technologies ACCT2013 IEEE, pp. 187-194, 2013.

[14] AH. Ismail, A. El-Sayed, Z. Elsaghir, IZ. Morsi ,“Enhanced Random Early Detection (ENRED),” International Journal of Computer Applications, vol. 92, no. 9, pp. 25-88, 2014.

[15] DARPA/VINT, LBNL, XEROX, UCB AND USC/ISI (2001), “Network simulator ns- 2”, Information available at http://www.isi.edu/nsnam/ns/. Code available at http://www.isi.edu/nsnam/dist/

[16] WC. Feng, DD. Kandlur, D. Saha, KG. Shin, “A self-configuring RED gateway,” Proceedings of 8th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM'99 IEEE, pp. 1320-1328, 1999.

[17] TA. Trinh, S. Molnár,“A comprehensive performance analysis of random early detection mechanism,”Telecommunication Systems,vol. 25, no. 1-2, pp. 9-31, 2004.

[18] TJ. Ott, TV. Lakshman, LH. Wong, “Sred: stabilized red,” Proceedings of 8th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM'99 IEEE, pp. 1346-1355, 1999.

[19] J. Sun, KT. Ko, G. Chen, S. Chan, M. Zukerman, “PD-RED: to improve the performance of RED,” IEEE Communications letters, vol. 7, no. 8, pp. 406-408, 2003.

[20] J. Aweya, M. Ouellette, DY. Montuno, “A control theoretic approach to active queue management,” Computer Networks, vol. 36, no. 2, pp. 203-235, 2001.

[21] D. Lin, R. Morris, “Dynamics of random early detection,” ACM SIGCOMM Computer Communication Review, vol. 27, no. 4, pp. 127-137, 1997.

[22] C. Wang, J. Liu, B. Li, K. Sohraby, YT. Hou, “LRED: a robust and responsive AQM algorithm using packet loss ratio measurement,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 1, pp. 29-43, 2007.

[23] W. Chen,SH. Yang, “The mechanism of adapting RED parameters to TCP traffic, ”Computer Communications, vol. 32, no. 13, pp. 1525-1530, 2009.

[24] B. Hariri, N. Sadati, “NN-RED: an AQM mechanism based on neural networks,” Electronics Letters, vol. 43, no. 19, pp. 1053- 1055, 2007.

[25] B. Abbasov, S. Korukoglu, “Effective RED: An algorithm to improve RED's performance by reducing packet loss rate,” Journal of Network and Computer Applications, vol. 32, no. 3, pp. 703-709, 2009.

[26] C. Zhang, J. Yin, Z. Cai, W. Chen, “RRED: robust RED algorithm to counter low-rate denial-of-service attacks,” Communications Letters, IEEE, vol. 14, no. 5, pp. 489-491, 2010.

[27] B. Zheng, M. Atiquzzaman, “A framework to determine bounds of maximum loss rate parameter of RED queue for next generation routers,” Journal of Network and Computer Applications, vol. 31, no. 4, pp. 429-445, 2008.

[28] GR. Arce, KE. Barner, L. Ma, “Median RED algorithm for congestion control,” in Proc. ICASSP '04 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp.341-344, 2004.

[29] W. Feng, DD. Kandlur, D. Saha, KG. Shin, “Techniques for eliminating packet loss in congested TCP/IP networks,” University of Michigan, Tech. Rep. CSE-TR-349-97. 1997.