WDM network design by ILP models based on flow aggregation

Authors:
Massimo Tornatore;Guido Maier;Achille Pattavina
Affiliations:
Department of Electronics and Information, Politecnico di Milano, Milan, Italy;Department of Electronics and Information, Politecnico di Milano, Milan, Italy;Department of Electronics and Information, Politecnico di Milano, Milan, Italy
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2007

Citing 16
Cited 6

Computational experience with a difficult mixed-integer multicommodity flow problem

Mathematical Programming: Series A and B
Routing and wavelength assignment in all-optical networks

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

Optical networks: a practical perspective
Provisioning algorithms for WDM optical networks

IEEE/ACM Transactions on Networking (TON)
Routing and wavelength assignment with power considerations in optical networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
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)
Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH

Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH
Near Optimal Design of Lightpath Routing and Wavelength Assignment in Purely Optical WDM Networks

ONDM '01 Proceedings of the IFIP TC6 Fifth Working Conference on Optical Network Design and Modeling: Towards an Optical Internet: New Visions in Optical Network Design and Modelling
Routing and wavelength assignment in optical networks

IEEE/ACM Transactions on Networking (TON)
Research Note: Static lightpath establishment in WDM networks - New ILP formulations and heuristic algorithms

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

IEEE Journal on Selected Areas in Communications
Design of the optical path layer in multiwavelength cross-connected networks

IEEE Journal on Selected Areas in Communications
A practical approach for routing and wavelength assignment in large wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications
Dimensioning of survivable WDM networks

IEEE Journal on Selected Areas in Communications
Optimal design and evaluation of survivable WDM transport networks

IEEE Journal on Selected Areas in Communications

Survivable IP topology design with re-use of backup wavelength capacity

ANTS'09 Proceedings of the 3rd international conference on Advanced networks and telecommunication systems
On the efficiency of dynamic routing of connections with known duration

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Algorithms and models for backup reprovisioning in WDM networks

IEEE/ACM Transactions on Networking (TON)
Upgrading unicast nodes to multicast-capable nodes in all-optical networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Providing resiliency for optical grids by exploiting relocation: A dimensioning study based on ILP

Computer Communications
Survivable IP topology design with re-use of backup wavelength capacity in optical backbone networks

Optical Switching and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Planning and optimization of WDM networks has raised much interest among the research community in the last years. Integer Linear Programming (ILP) is the most used exact method to perform this task and many studies have been published concerning this issue. Unfortunately, many works have shown that, even for small networks, the ILP formulations can easily overwhelm the capabilities of today state-of-the-art computing facilities. So in this paper we focus our attention on ILP model computational efficiency in order to provide a more effective tool in view of direct planning or other benchmarking applications. Our formulation exploits flow aggregation and consists in a new ILP formulation that allows us to reach optimal solutions with less computational effort compared to other ILP approaches. This formulation applies to multifiber mesh networks with or without wavelength conversion. After presenting the formulation we discuss the results obtained in the optimization of case-study networks.