An improved ARED algorithm for congestion control of network transmission. (English) Zbl 1191.68096

Summary: In order to achieve high throughput and low average delay in computer network, it is necessary to stabilize the queue length and avoid oscillation or chaos phenomenon. In this paper, based on Adaptive Random Early Detection (ARED), an improved algorithm is proposed, which dynamically changes the range of maximum drop probability \(p_{\max}\) according to different network scenarios and adjusts \(p_{\max}\) to limit average queue size \(q_{\text{ave}}\) in a steady range. Moreover, exponential averaging weight \(w\) is adjusted based on linear stability condition to stabilize \(q_{\text{ave}}\). A number of simulations show that the improved ARED algorithm can effectively stabilize the queue length and perform better than other algorithms in terms of stability and chaos control.


68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
90B18 Communication networks in operations research
Full Text: DOI EuDML


[1] L. S. Brakmo and L. L. Peterson, “TCP Vegas: end to end congestion avoidance on a global internet,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 8, pp. 1465-1480, 1995.
[2] R. J. La and V. Anantharam, “Utility-based rate control in the Internet for elastic traffic,” IEEE/ACM Transactions on Networking, vol. 10, no. 2, pp. 272-286, 2002. · Zbl 05458702
[3] S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397-413, 1993.
[4] S. Athuraliya, S. H. Low, V. H. Li, and Q. Yin, “REM: active queue management,” IEEE Network, vol. 15, no. 3, pp. 48-53, 2001.
[5] R. J. Gibbens and F. Kelly, “Resource Pricing and the Evolution of Congestion Control,” http://www.statslab.cam.ac.uk/ frank/evol.html, 1998. · Zbl 0946.93028
[6] S. Kunniyur and R. Srikant, “Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management,” in Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM ’01), San Diego, Calif, USA, August 2001.
[7] M. May, J. Bolot, C. Diot, and B. Lyles, “Reasons not to deploy RED,” in Proceedings of the 7th International Workshop on Quality of Service (IWQoS ’99), pp. 260-262, 1999.
[8] W. Feng, D. Kandlur, D. Saha, and K. G. Shin, “A self-configuring RED gateway,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM ’99), vol. 3, pp. 1320-1328, 1999.
[9] S. Floyd, R. Gummadi, and S. Schenker, “Adaptive RED: an algorithm for increasing the robustness of RED’s active queue management,” Technical Report, 2001, http://www.icir.org/floyd/papers/adaptiveRed.pdf.
[10] R. J. La, P. Ranjan, and E. H. Abed, “Analysis of adaptive random early dection (Adaptive RED),” in Proceedings of the 18th International Teletraffic Congress (ITC ’03), Berlin, Germany, 2003.
[11] P. Ranjan, E. H. Abed, and R. J. La, “Nonlinear instabilities in TCP-RED,” IEEE/ACM Transactions on Networking, vol. 12, no. 6, pp. 1079-1092, 2004. · Zbl 05458818
[12] L. Chen, X. F. Wang, and Z. Z. Han, “Controlling bifurcation and chaos in Internet congestion control model,” International Journal of Bifurcation and Chaos, vol. 14, no. 5, pp. 1863-1876, 2004. · Zbl 1129.37362
[13] J. H. C. Nga, H. H. C. Iu, S. H. Ling, and H. K. Lam, “Comparative study of stability in different TCP/RED models,” Chaos, Solitons and Fractals, vol. 37, no. 4, pp. 977-987, 2008.
[14] S. Flyod, “Recommendation on using the “gentle” variant of RED,” http://www.icir.org/floyd/red/gentle.html, 2000.
[15] C. V. Hollot, V. Misra, D. Towsley, and W. Gong, “Analysis and design of controllers for AQM routers supporting TCP flows,” IEEE Transactions on Automatic Control, vol. 47, no. 6, pp. 945-959, 2002. · Zbl 1364.93279
[16] S. Liu, T. Basar, and R. Srikant, “Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols,” IEEE/ACM Transactions on Networking, vol. 13, no. 5, pp. 1068-1081, 2005.
[17] S. Guo, X. Liao, C. Li, and D. Yang, “Stability analysis of a novel exponential-RED model with heterogeneous delays,” Computer Communications, vol. 30, no. 5, pp. 1058-1074, 2007. · Zbl 05398005
[18] C. Wang, J. Liu, B. Li, K. Sohraby, and Y. T. 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. · Zbl 05339497
[19] H. Javam and M. Analoui, “SARED: stabilized ARED,” in Proceedings of the International Conference on Communication Technology (ICCT ’06), pp. 1-4, 2006.
[20] J. Sun, K. Ko, G. Chen, S. Chan, and M. Zukerman, “PD-RED: to improve the performance of RED,” IEEE Communications Letters, vol. 7, no. 8, pp. 406-408, 2003.
[21] L. Tan, W. Zhang, G. Peng, and G. Chen, “Stability of TCP/RED systems in AQM routers,” IEEE Transactions on Automatic Control, vol. 51, no. 8, pp. 1393-1398, 2006. · Zbl 1366.90084
[22] B. Zheng and 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. · Zbl 05517984
[23] B. Zheng and M. Atiquzzaman, “A framework to determine the optimal weight parameter of RED in next-generation Internet routers,” International Journal of Communication Systems, vol. 21, no. 9, pp. 987-1008, 2008. · Zbl 05645420
[24] N. Bigdeli and M. Haeri, “Time-series analysis of TCP/RED computer networks, an empirical study,” Chaos, Solitons and Fractals, vol. 39, no. 2, pp. 784-800, 2009. · Zbl 05807293
[25] M. Li and W. Zhao, “Representation of a stochastic traffic bound,” IEEE Transactions on Parallel and Distributed Systems, IEEE Computer Society Digital Library, IEEE Computer Society, http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.162, 2009.
[26] M. Li, “Fractal time series-a tutorial review,” Mathematical Problems in Engineering, vol. 2010, Article ID 157264, 26 pages, 2010. · Zbl 1191.37002
[27] M. Li and P. Borgnat, “Forward for the special issue on traffic modeling, its computations and applications,” Telecommunication Systems, vol. 43, no. 3-4, pp. 181-195, 2010. · Zbl 05803250
[28] C. V. Hollot, V. Misra, D. Towsley, and W. Gong, “A control theoretic analysis of RED,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM ’01), vol. 3, pp. 1510-1519, 2001.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.