ANÁLISIS DEL ALGORITMO RED CON LA TEORÍA DE CONTROL MODERNA

Resumen

En este trabajo se presenta un estudio de la estabilidad del sistema formado por el algoritmo de detección temprana aleatoria (RED) en conjunto con el protocolo de control de transmisión (TCP) en función de los parámetros del sistema utilizando la teoría de control moderna. Se deduce la ecuación linealizada del sistema mediante la cual se hace un estudio de la estabilidad en función de la posición de los polos de la matriz del sistema linealizado. Se observa que a medida que crece la cantidad N de conexiones TCP, disminuye la estabilidad. Mediante simulaciones, se comprobaron los resultados obtenidos del análisis teórico. Los experimentos incluyeron diferentes condiciones de operación del sistema con varios valores de máxima probabilidad de marcado de los paquetes, observándose que para valores grandes de probabilidad, la estabilidad relativa también disminuye.

ANALYSIS OF THE RED ALGORITHM WITH MODERN CONTROL THEORY

ABSTRACT
This paper presents a study of the stability of the system of the RED (Random Early Detection) algorithm in conjunction with TCP (Transmission Control Protocol) based on the parameters of the system using modern control theory. We deduce the linearized equation of the system through which a study of stability depending on the position of the poles of the linearized system matrix is made. It was noted that as the number (N) of TCP connections grows, stability reduces. Through simulations, the expected results were verified by theoretical analysis. The experiments include different system operating conditions with various values of highest probability of marking packets, noting that for high probability values, the relative stability also decreases.
Keywords: TCP, RED, Congestion, Simulation, State matrix.