Modelos de programación lineal entera para el survivable routing and spectrum assignment problem with path protection
Palabras clave:
rsa, programación enteraResumen
El routing and spectrum assignment (RSA) problem surge el la planificación de redes de fibra óptica, y consiste en establecer los lightpaths para un conjunto de demandas de tráfico, cada una de las cuales está expresada en términos de un nodo de origen, un nodo de destino y una cantidad de slots. Cada lightpath está determinado por una ruta y un canal, y el RSA consiste en encontrar una ruta y asignar un intervalo de slots para cada demanda. El survivable RSA with path protection es una variante de RSA, que corresponde a solicitar dos lightpaths para cada demanda: un camino titular y un camino de backup, que respeten las restricciones de RSA y que usen el mismo conjunto de slots. Este problema es NP-hard.
En este trabajo se proponen distintos modelos de programación lineal entera para este problema, y se estudia su performance en la práctica sobre topologías reales. Se presentan además familias de desigualdades válidas para una de estas formulaciones, y se estudia su impacto en la resolución computacional de esta formulación.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2023 Flavia Bonomoa, Juan Pablo Lebon, Javier Leonardo Marenco
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Acorde a estos términos, el material se puede compartir (copiar y redistribuir en cualquier medio o formato) y adaptar (remezclar, transformar y crear a partir del material otra obra), siempre que a) se cite la autoría y la fuente original de su publicación (revista y URL de la obra), b) no se use para fines comerciales y c) se mantengan los mismos términos de la licencia.
