Propiedades y métodos de cálculo de la confiabilidad diámetro-acotada en redes

 

Autor(es):

Sartor, Pablo

Tipo:

Tesis de doctorado

Tutor(es) / Supervisor(es):

Cancela, Héctor ; Rubino., Gerardo ; Robledo Amoza, Franco

Versión:

Aceptado

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.

Año:

2015

Idioma:

Español

Temas:

Confiabilidad
Diámetro
Redes de comunicaciones
Teoría de grafos
Complejidad computacional
Monte Carlo

Institución:

Universidad de la República

Repositorio:

COLIBRI

Enlace(s):

http://hdl.handle.net/20.500.12008/5167

Nivel de acceso:

Acceso abierto