Research on the Improvement of RED Algorithm in Network Congestion Control

Article Preview

Abstract:

RED algorithm is a kind of implementation which is relatively simple, and better solutions to optimize the network congestion problem, but the RED algorithm of control for the network changes is relatively sensitive, So in practical applications may be to enhance the practical utility of RED algorithm by artificially setting control parameters. In this paper, analysis the effect of maximum drop probability on the queue and average queue based on the discrete TCP/RED feedback network model. And discuss when the queue length stabilized at the desired target, the relationship of the maximum drop probaility value with other network parameters. Based on theoretical analysis, proposed an improved RED algorithm, based on NS-2 simulation results show that this algorithm has good average latency and packet loss rate in a complex network environment, superior FRED and BLUE algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2471-2477

Citation:

Online since:

January 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] FAN Ji-song, Wu Xin-rong: Modified RED Stability Research [J]. Journal of System Simulation, 2010, 22(7): 1711-1714.

Google Scholar

[2] Wang Hao, Ma Xue-tao: A Fuzzy Self-tuning Random Exponential Marking Algorithm Based on Enhanced Price [J]. Journal of Computer Simulation, 2012, 26(8): 128-146.

Google Scholar

[3] Han Hua-bin: A Nonlinear Higher-order Correction RED Improved Algorithm [J]. Huizhou University (Natural Science), 2010. 30(3): 77-81.

Google Scholar

[4] B. Hariri, N. Sadati. NN—RED: an AQM mechanism based on neural networks [J]. Electronics Letters, 2011, 43 (19): 1053-1055.

DOI: 10.1049/el:20071791

Google Scholar

[5] Floyd S, Jacobson V. Random Early Detection Gateways for Congestion Avoidance [J]. IEEE/ACM Transactions on Networking (S1063-6692), 1993, 1(4): 397-413.

DOI: 10.1109/90.251892

Google Scholar

[6] Floyd S, Gummadi R, Shenker S. Adaptive RED: an algorithm for increasing the robustness of RED's active queue management [EB/OL]. Under submission. (2001-8) [2008-10-13].

Google Scholar

[7] Hollot C V, Misra V, Towsley D, et al. On designing improved controllers for AQM routers supporting TCP flows [C]/ Proceedings of the IEEE INFOCOM 2001. Alaska, USA: IEEE Communications Society, 2001, 3: 1726-1734.

DOI: 10.1109/infcom.2001.916670

Google Scholar