Ergodicidad exponencial para procesos de la clase AIMD

Abstract

En la presente memoria se estudia la convergencia al equilibrio de los procesos estocásticos pertenecientes a la clase Incremento Aditivo Decremento Multiplicativo (AIMD, por sus siglas en inglés), enmarcada en el contexto de los procesos de Markov deterministas por pedazos, introducidos por M.H.A. Davis en 1984. En primer lugar se estudian los tiempos de entrada y salida de compactos de la forma [0,x_0], primero para el caso con intensidad constante y luego en el caso general. Luego, mediante la construcción de un coupling específico, se usan estos resultados para establecer la recurrencia de cierto compacto, el que depende los datos del problema. También se prueba que el tiempo de entrada a este compacto tiene momento exponencial finito de algún orden. Como consecuencia, se establece la existencia de una medida invariante y se obtiene una tasa explícita de convergencia exponencial al equilibrio. Por último, se aplica el Teorema probado al caso del proceso TCP y se compara con las tasas exhibidas por Bardet et. al en 2011.