This paper presents a new Routing and Wavelength Assignment (RWA) strategy for WDM Optical Networks. This new strategy is based on a maximum flow computation and it is particularly useful when we consider optical networks with limited wavelength conversion capability. We use a simple topology transformation combined with a flow-network representation to solve the RWA problem without decoupling Routing from Wavelength Assignment. Results and comparisons show that the max-flow based RWA strategy outperforms, in terms of blocking probability, other state-of-the-art strategies.
Gurzi, P, Colitti, W, Steenhaut, K & Nowe, A 2009, Maximum Flow Based Routing and Wavelength Assignment in All-Optical Networks. in International Conference on Ultra Modern Telecommunications. International Conference on Ultra Modern Telecommunications, IEEE, pp. 1-6. <http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5345545>
Gurzi, P., Colitti, W., Steenhaut, K., & Nowe, A. (2009). Maximum Flow Based Routing and Wavelength Assignment in All-Optical Networks. In International Conference on Ultra Modern Telecommunications (pp. 1-6). (International Conference on Ultra Modern Telecommunications). IEEE. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5345545
@inproceedings{4008a8080b35447693475ae2a2d6fd55,
title = "Maximum Flow Based Routing and Wavelength Assignment in All-Optical Networks",
abstract = "This paper presents a new Routing and Wavelength Assignment (RWA) strategy for WDM Optical Networks. This new strategy is based on a maximum flow computation and it is particularly useful when we consider optical networks with limited wavelength conversion capability. We use a simple topology transformation combined with a flow-network representation to solve the RWA problem without decoupling Routing from Wavelength Assignment. Results and comparisons show that the max-flow based RWA strategy outperforms, in terms of blocking probability, other state-of-the-art strategies.",
keywords = "Optical Networks, Flow Networks, RWA, Wavelength Continuity Constraint",
author = "Pasquale Gurzi and Walter Colitti and Kris Steenhaut and Ann Nowe",
year = "2009",
month = oct,
day = "12",
language = "English",
isbn = "978-1-4244-3941-6",
series = "International Conference on Ultra Modern Telecommunications",
publisher = "IEEE",
pages = "1--6",
booktitle = "International Conference on Ultra Modern Telecommunications",
}