Abstract
This article presents a mathematical model and an efficient heuristic that results in a low-cost network design to satisfy a set of static point-to-point demands. It considers the problem of routing working traffic and assigning wavelengths in an all-optical network. This problem is known as the Routing and Wavelength Assignment (RWA) problem.
The model and heuristic give a physical network configuration selecting a lowest cost set of components of the network (subnetworks and switches) with sufficient capacities to attend all demands.
The solutions obtained are compared to existing results found in the literature using the same instances.
We treated the project of a network without wavelength conversion because it introduces a delay (Optical-Electrical-Optical mappings) and this should be avoided in our environment, a core of a backbone.
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.
References
Kennington, J., Olinick, E.: Wavelength routing and assignment in a survivable WDM mesh network. Operations Research 51, 67–79 (2003)
Ozdaglar, A., Bertsekas, D.: Routing and wavelength assignment in optical networks. IEEE/ACM Transactions on Networking 11 (2003)
Rouskas, G., Perros, H.: A tutorial on optical networks. ACM Advanced lectures on networking (2002)
ITU-T: Architecture of Optical Transport Network (2001)
Ramamurthy, R., Mukherjee, B.: Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks. IEEE/ACM Transactions on Networking 10 (2002)
Zang, H., et al.: Path-protection and wavelength assignment in WDM mesh networks under duct-layer constraints. IEEE/ACM Transactions on Networking 11 (2003)
Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: An approach to high-bandwidth optical wans. IEEE Transactions Communications 40, 1171–1182 (1992)
Li, G., Simha, R.: Routing and wavelength assignment by partition coloring. In: MIC 2003: The Fifth Metaheuristics International Conference, Kyoto, Japan (2003)
Karasan, E., Ayanoglu, E.: Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks. IEEE/ACM Transactions on Networking 6 (1998)
Brelaz, D.: New methods to color the vertices of a graph. Communications of the ACM 22, 251–256 (1979)
Caenegem, V., et al.: Dimensioning of survivable WDM networks. IEEE Journal on Selected Areas in Communications 16, 1146–1157 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gomes, C., Mateus, G.R. (2005). Low-Cost Design Approach to WDM Mesh Networks. In: Lorenz, P., Dini, P. (eds) Networking - ICN 2005. ICN 2005. Lecture Notes in Computer Science, vol 3420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31956-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-31956-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25339-6
Online ISBN: 978-3-540-31956-6
eBook Packages: Computer ScienceComputer Science (R0)