Core optical networks require connectivity between
all pairs of nodes. If the optical core network is transparent then
the length of fibre between each pair of core nodes must be
within a given threshold. A failure in the network could affect
hundreds of thousands of customers. Therefore, it is important to
ensure multiple connectivity between all pairs of nodes through
at least two node-disjoint paths while respecting the path-length
constraints. Node-disjointness allows switching to an alternative
path whenever a link or a node fails. Minimising the cost
associated with the fibre while maximising the disjointness for a
given network is a very challenging task. We model this problem
and develop an approach that is scalable both in terms of time
and space for solving very large-sized problem instances.

User login

The Insight Centre for Data Analytics is a joint initiative between researchers at Dublin City University, NUI Galway, University College Cork, University College Dublin and other partner institutions. Insight brings together more than 400+ researchers from these institutions, 100m+ funding, and with over 80+ industry partners, to position Ireland at the heart of global data analytics research.