Resumen

Las redes de -ciclos han atraído un considerable interés en la literatura de supervivencia de redes en los últimos años. Sin embargo, la mayoría de los trabajos existentes asumen una topología de red conocida sobre la cual aplicar la restauración de -ciclos. En el presente trabajo, desarrollamos un Programa Lineal Entero (ILP, por sus siglas en inglés) de optimización de topología incremental para el diseño de redes de -ciclos, donde una topología conocida puede ser modificada con nuevos enlaces de fibra seleccionados de un conjunto de tramos elegibles. El ILP resulta ser relativamente fácil de resolver para instancias de casos de prueba pequeños pero se vuelve intensivo computacionalmente en redes más grandes. Luego, seguimos con un enfoque de descomposición basado en relajación para superar este desafío. El enfoque de descomposición reduce significativamente la complejidad computacional del problema, lo que permite que el ILP se resuelva en un tiempo razonable sin un impacto estadísticamente significativo en la optimalidad de la solución

• Materias:Internet de las cosas Identificadores personales Detección de cortes Servicios de asistencia Comunicaciones en tiempo real
• Subjects:Internet of things Personal identifiers Outage detection Support Services Real-time communications
• Palabras claves:Redes; Supervivencia; Topología; Optimización; ILP; Descomposición
• Keywords:Networks; Survivability; Topology; Optimization; ILP; Decomposition