You are here

An Adaptive Large Neighbourhood Search for Designing Transparent Optical Core Network

Authors: 

Deepak Mehta, Barry O’Sullivan, Cemalettin Ozturk, Luis Quesada

Publication Type: 
Refereed Conference Meeting Proceeding
Abstract: 
In this paper, we focus on designing a core optical network. Given a set of Metro-Core (MC) nodes, the problem is to select a set of links such that the maximum distance between any pair of nodes is bounded. The primary objective is to minimise the total length of the links followed by a secondary objective which is to minimise the total length of the paths between the pairs of MC nodes. We present a mixed integer programming (MIP) model for this problem. As the size of the instances of this problem increases, the MIP model does not scale in terms of memory and time. We therefore present an adaptive large neighbourhood search (LNS) algorithm where the idea is to find an initial solution and repeatedly improve it by solving relatively small subproblems. We propose two different ways of selecting subproblems. The experiments are performed using 3 real-world network topologies: Ireland, UK and Italy. Our results demonstrate that the developed approach is suitable for solving large networks and it can compute very high quality solutions which are very close to optimal values.
Conference Name: 
The 13th International Conference on Telecommunications
Proceedings: 
Telecommunications (ConTEL), 2015 13th International Conference on
Digital Object Identifer (DOI): 
http://dx.doi.org/10.1109/ConTEL.2015.7231187
Publication Date: 
13/07/2015
Volume: 
1
Issue: 
1
Pages: 
1-8
Conference Location: 
Austria
Institution: 
National University of Ireland, Cork (UCC)
Open access repository: 
No