Method for tuning a TCP-RED telematics system using control theory

Authors

  • Claudio Parra Rojas Universidad Católica Andrés Bello

DOI:

https://doi.org/10.62876/tekhne.v27i1.6314

Keywords:

RED (Random Early Detection), TCP (Transmission Control Protocol), congestion control, state variable

Abstract

Congestion control through the RED Algorithm plays a fundamental role in the design of telematic networks in terms of the performance of the network itself. The behavior of the algorithm in the network directly depends on the correct adjustment of its parameters, reported as difficult to configure. In this paper, it is presented a parameter adjustment method with modern control theory, based on state variables for wired data transmission networks. A theoretical analysis of the position of the poles of the linearized equations and tests for various operating points of the TCP-RED system has been made, and the analysis of two representative cases is introduced to verify the stability of the TCP-RED system.

 

Keywords: RED (Random Early Detection), Congestion Control, State Variable, TCP (Transmission Control Protocol)

Downloads

Download data is not yet available.

References

S. Floyd y V. Jacobson, "Random Early Detection gateways for Congestion Avoidance", IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397-413, 1993. [En línea]. Disponible: https://www.icir.org/floyd/papers/early.twocolumn.pdf DOI: https://doi.org/10.1109/90.251892

R. Dorf y R. Bishop, Modern Control Systems. Prentice Hall, 2008.

G. F. Franklin, J. D. Powell y M. L. Workman, Digital Control of Dynamic Systems. Addison-Wesley, 1998.

H. Ohsaki y M. Murata, "Steady State Analysis of the RED gateway: stability, Transient Behavior, and Parameter Setting", IEICE Transactions on Communications, vol. E85-B, no. 1, 2002. [En línea]. Disponible: https://lsnl.jp/~ohsaki/papers/Ohsaki02_IEICE.pdf

K. Ogata, Sistemas de Control en tiempo discreto. Pearson, 1996.

H. Nishiyama, N. Ansari y N. Kato, "Wireless Loss-Tolerant Congestion Control Protocol Based on Dynamic AIMD Theory", IEEE Wireless Communications, vol. 17, no. 2, pp. 7-14, 2010. [En línea]. Disponible: https://web.njit.edu/~ansari/papers/10WC-Nishiyama.pdf DOI: https://doi.org/10.1109/MWC.2010.5450655

A. Giménez, M. A. Murcia et al., "New RED-Type TCP-AQM algorithms based on Beta Distribution Drop Function", Applied Sciences, vol. 12, no. 21, 2022. DOI: 10.3390/app122111176 DOI: https://doi.org/10.3390/app122111176

G. Padmavathi y K. Chitra, "Classifications and performance of AQM-Based schemes for congestion Avoidance", International Journal of Computer Science and Information Security (IJCSIS), vol. 8, no. 1, 2010.

A. A. Abu-Shareha, "Enhanced Random Early Detection using responsive Congestion Indicators", International Journal of Advanced Computer Science and Applications (IJACSA), vol. 10, no. 3, 2019. DOI: https://doi.org/10.14569/IJACSA.2019.0100347

S. Ryu y C. Rump, "Advances in internet congestion control", IEEE Communications Surveys & Tutorials, vol. 5, no. 1, 2003. DOI: https://doi.org/10.1109/COMST.2003.5342228

R. Srikant, The Mathematics of Internet Congestion Control. Birkhäuser, 2004. DOI: https://doi.org/10.1007/978-0-8176-8216-3

M. Welzl, Network Congestion Control. Wiley, 2005. DOI: https://doi.org/10.1002/047002531X

C. Hollot, V. Misra, D. Towsley y W. Gong, "A control theoretic analysis of RED", en Proceedings of IEEE INFOCOM, 2001.

Published

01/10/2024

How to Cite

Parra Rojas, C. (2024). Method for tuning a TCP-RED telematics system using control theory. Tekhné, 27(1), 14–27. https://doi.org/10.62876/tekhne.v27i1.6314

Issue

Section

Articles

ARK