Design of virtual topologies for large optical networks through an efficient MILP formulation

Authors:
Renato T. R. Almeida;Luiz C. De Calmon;Elias Olivieira;Marcelo E. V. Segatto
Affiliations:
Federal Center of Technological Education, Brazil;Federal University of Espírito Santo, Brazil;Federal University of Espírito Santo, Brazil;Federal University of Espírito Santo, Brazil
Venue:
Optical Switching and Networking
Year:
2006

Citing 9
Cited 0

Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Computational experience with a difficult mixed-integer multicommodity flow problem

Mathematical Programming: Series A and B
Some principles for designing a wide-area WDM optical network

IEEE/ACM Transactions on Networking (TON)
Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

IEEE/ACM Transactions on Networking (TON)
Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers

IEEE/ACM Transactions on Networking (TON)
Optical networks: a practical perspective

Optical networks: a practical perspective
Internet QoS: Architectures and Mechanisms for Quality of Service

Internet QoS: Architectures and Mechanisms for Quality of Service
Bottlenecks in next generation DWDM-based optical networks

Computer Communications
Design of logical topologies for wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a Mixed-Integer Linear Programming (MILP) formulation for designing virtual topologies of wavelength-routed optical networks, considering as objective function the minimization of the traffic electronically forwarded at the network nodes. Our goal is twofold. Firstly, to reduce packet router processing requirements of the electronic routers, and secondly, to get the most transparent traffic distribution for a given traffic matrix, using the available optical resources at the nodes. The proposed formulation was applied successfully to reasonable sized networks yielding optimal solutions in a few minutes. To the best knowledge of the authors, this is the first report on optimizing virtual topology and traffic routing of large optical networks with a low computational cost MILP formulation.