Análisis del Reorden con retrasos de distribución geométrica

JEAN-MARIE, ALAIN; ESCALANTE MARIANA SILVINA; TIDBALL, MABEL

Buenos Aires-Argentina

Simposio; Simposio en Redes, Arquitecturas y Sistemas Distribuidos. Redes ’99.SADIO.; 1999

SADIO

En este trabajo estudiamos un modelo estocástico de una red decomunicación, donde el flujo de información que arriba al sistematiene la posibilidad de ser retrasada y desordenarse. Consideramos que lainformación se reordena antes de entrar a una cola de espera y serprocesada por un único servidor.El objetivo es analizar la distribución del tiempo de espera delservidor, debido a que su varianza brinda una medida de regularidad delsistema. Para esto, construimos una cadena de Markov cuya distribuciónestacionaria permite calcular las cantidates deseadas. Estacadena tiene un espacio de estados infinito, y no se puede calcular sudistribución estacionaria general. Consideramos entonces un modeloaproximado, en el cual se fija una cota K en el número de vecesque la información puede ser reenviada. Probamos que la distribuciónestacionaria del modeloaproximado converge a la distribución estacionaria del modeloinicial cuando $K ightarrow infty $. Analizamos diversos ejemplos yobtenemos que, prácticamente, la convergencia de la varianza sehace rápidamente, para un cierto rango de probabilidades deretraso.