Diámetro confiabilidad : optimización y complejidad computacional

Abstract

En el contexto de redes, el principal objetivo es la optimización de costos, disponibilidad y robustez del servicio que se brinda a través de ellas. Naturalmente, con el desarrollo, surgen nuevas aplicaciones como son por ejemplo las llamadas por video y voz. Estas poseen la característica de ser sensibles a retardo. Es así que surge la necesidad de incorporar como factor restrictivo en el proceso de optimización la distancia existente entre los sitios que interesa comunicar entre si, lo que se denomina diámetro de una red. La medida de diámetro confiabilidad refleja la capacidad que tiene una red de permanecer operativa luego de que fallan alguno de sus enlaces. En esta tesis se exponen algunos célebres resultados del diseño topológico de redes, para los cuales se encuetnran expresiones explicitas de la medida de diámetro confiabilidad.