Tesis de doctorado
Propiedades y métodos de cálculo de la confiabilidad diámetro-acotada en redes
Fecha
2015Registro en:
SARTOR, P. "Propiedades y métodos de cálculo de la confiabilidad diámetro-acotada en redes". Tesis de doctorado. Montevideo : Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación - PEDECIBA, 2015
0797-6410
Autor
Sartor, Pablo
Institución
Resumen
Esta tesis aborda el problema del cálculo y estimación de la confiabilidad de redes con restricción de diámetro (DCR). Este problema es una generalización del cómputo de la confiabilidad clásica de redes (CLR). Se ha dedicado un esfuerzo considerable al estudio de la confiabilidad, debido a la relevancia que dichas métricas han tomado en contexto de redes reales durante los últimos 50 años, y al hecho de que el problema tiene complejidad computacional NP-hard aún bajo fuertes simplificaciones. La restricción de diámetro ha ganado relevancia debido al surgimiento de contextos en los cuales las latencias o número de saltos de los paquetes impactan en el desempeño de la red; por ejemplo voz sobre IP, P2P e interfaces ricas dentro de aplicaciones web.