Algorithms for the Capacity Crunch problem in Optical Networks.

Summary:The ACCON project focus on developing new strategies to efficiently manage the network resources in the optical networks’ area, based on the Elastic Optical Networks’ (EON) architecture and the Space-Division Multiplexing (SDM) Wavelength Division Multiplexing (WDM) technology. These resources are bandwidth, frequency spectrum, wavelengths, installed fiber cables add/drop switch ports, among others. Associated with these global goals, the project will also propose new methods to design elastic optical networks and SDM-based optical networks. These objectives also include solving several important problems such as routing, spectrum dimensioning, wavelength dimensioning, defragmentation techniques, fault tolerance strategies, etc. Additionally, all these problems must be solved considering a simple network operation to be deployed by the ISPs. Last, associated with previously described tasks, it is critical to be able to guarantee statistically a minimum quality of service based on the obtained performance of these EON and SDM WDM optical communication systems.

Papers:

Paper name Authors Download
A Fault-Tolerance Solution to Any Set of Failure Scenarios on Dynamic WDM Optical Networks With Wavelength Continuity Constraints Nicolás Jara, Hermann Pempelfort, Gerardo Rubino, and Reinaldo Vallejos
Quality of Service Provision in Dynamic WDM Optical Networks with Wavelength Continuity Constraints Nicolas Jara, Hermann Pempelfort , Jesenia Salazar, Reinaldo
A spiral approach to solve the routing and spectrum assignment problem in ring topologies for elastic optical networks Nicolas Jara, Jesenia Salazar, Reinaldo Vallejos
Max-Diversity Orthogonal Regrouping of MBA Students using a GRASP/VND Heuristic Matías Banchero, Franco Robledo, Pablo Romero, Pablo Sartor, and Camilo Servetti
A GRASP/VND Heuristic for the Heterogeneous Fleet Vehicle Routing Problem with Time Windows Lucía Barrero, Franco Robledo, Pablo Romero, and Rodrigo Viera
Survivability in optical networks: a solution for the wavelength continuity constraint case Nicolas Jara, Hermann Pempelfort , Gerardo Rubino, Reinaldo
A Fast Genetic Algorithm for the Max Cut-Clique Problem Giovanna Fortez, Franco Robledo, Pablo Romero, and Omar Viera
Fragmentation-aware spectrum assignment strategies for elastic optical networks with static operation. Jorge Bermúdez, Astrid Lozada, Ricardo Olivares, and Nicolás Jara
How much the wavelength dimensioning methods and a tightened QoS provision impact on the dynamic WDM optical networks capacity? Nicolás Jara, Hermann Pempelfort, Gerardo Rubino, Reinaldo Vallejos
A Topology-Based Spectrum Assignment Solution for Static Elastic Optical Networks With Ring Topologies Nicolas Jara, Jesenia Salazar, Reinaldo Vallejos
A GRASP/VND Heuristic for the Generalized Steiner Problem with Node-Connectivity Constraints and Hostile Reliability Sebastián Laborde, Franco Robledo, Pablo Romero, and Omar Viera
ANALITYCAL METHOD FOR DIMENSIONING DYNAMIC WDM OPTICAL NETWORKS Marta Barría, Nicolás Jara, José Manuel Martínez, Reinaldo Vallejos
Optimal Broadcast Strategy in Homogeneous Point-to-Point Networks Franco Robledo, Pablo Rodríguez-Bocca, and Pablo Romero
On sorting transmission demands in Elastic Optical Networks with Spatial-Division Multiplexing Dayana Hernández, Patricia Morales, Astrid Lozada, Ricardo Olivares, and Nicolás Jara
A spiral approach to solve the routing and spectrum assignment problem in ring topologies for elastic optical networks Nicolas Jara, Jesenia Salazar, Reinaldo Vallejos.

Participant institutions and main researchers:

Chile

Universidad de Valparaíso - Marta Barría (Chilean coordinator)

Universidad Técnica Federico Santa María - Reinaldo Vallejos

Uruguay

Universidad de la República - Héctor Cancela (Uruguayan coordinator)

France

INRIA Rennes - Bretagne Atlantique - Gerardo Rubino (general project coordinator)