Abstract
In this paper, we are interested in the Optical Multi-Band Network Design. This problem consists, given the physical layer of an optical network and a set of traffic demands, in designing a virtual layer and grooming the traffic demands on virtual links called subbands, then to determine the number of subbands and the wavelength to assign for each subband of the virtual layer. We first propose a node-arcs, and arc-paths integer linear programming formulations for the problem, then we describe the column generation procedure for solving the linear relaxation of the 0-1 arc-paths formulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bienstock, D., Chopra, S., Günlück, O., Tsai, C.Y.: Minimum Cost Capacity Installation for Multicommodity Network Flows. Mathematical Programming 81, 177–199 (1998)
Borne, S., Gourdin, E., Liau, B., Mahjoub, A.R.: Design of survivable IP-over-optical networks. Ann. Oper. Res. 146(1), 41–73 (2006)
Buchali, F., Dischler, R.: Optical OFDM: A promising High-Speed Optical Transport Technology. Bell Labs Technical Journal 14(1), 125–146 (2009)
Dahl, G., Martin, A., Stoer, M.: Routing through Virtual Paths in Layered Telecommunication Networks. Operations Research 47(5), 693–702 (1999)
Orlowski, S., Koster, A.M.C.A., Raack, C., Wessäly, R.: Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics. ZIB-Report 06-47 (November 2006)
Vignac, B., Vanderbeck, F., Jaumard, B.: Reformulation and Decomposition Approaches for Traffic Routing in Optical Networks. INRIA research report 00392256 (August 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benhamiche, A., Mahjoub, R., Perrot, N. (2011). On the Design of Optical OFDM-Based Networks. In: Pahl, J., Reiners, T., Voß, S. (eds) Network Optimization. INOC 2011. Lecture Notes in Computer Science, vol 6701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21527-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-21527-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21526-1
Online ISBN: 978-3-642-21527-8
eBook Packages: Computer ScienceComputer Science (R0)