Title: Using GRASP for designing a layered network: a real IP/MPLS over DWDM application case

Authors: Claudio Risso; Franco Robledo

Addresses: Institute of Computer Science, Department of Operations Research, Faculty of Engineering, University of the Republic, Julio Herrera y Reissig 565, Montevideo, Uruguay ' Institute of Computer Science, Department of Operations Research, Faculty of Engineering, University of the Republic, Julio Herrera y Reissig 565, Montevideo, Uruguay

Abstract: In this paper, we study a network design problem arising from the deployment of an IP/MPLS network over an existing transport infrastructure. The goal is to find a minimum cost installation of links such that traffic demands can resiliently be accomplished. In this paper, an integer programming formulation and metaheuristic are presented. This work is based on a real application case for a telecommunications company. The results allowed the company to reduce over 30% of the infrastructure costs.

Keywords: telecommunications networks; multi-layer networks; network design; GRASP; integer programming; metaheuristics; dense WDM; wavelength division multiplexing; DWDM; overlay networks; multiprotocol label switching; MPLS.

DOI: 10.1504/IJMHEUR.2013.058474

International Journal of Metaheuristics, 2013 Vol.2 No.4, pp.392 - 414

Received: 02 Jan 2013
Accepted: 16 Jul 2013

Published online: 12 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article