Title :
Reliable Lightpath Routing in Optical Mesh Networks under Multiple Link Failures
Author_Institution :
Dept. of Comput. & Math. Sci., Univ. of Houston - Downtown, Houston, TX, USA
Abstract :
In this work, we study the problem of maximizing lightpath reliability in optical mesh networks against simultaneous failures of multiple fiber links without using protection schemes. The fiber links belong to shared risk link groups (SRLGs) that have arbitrary failure probabilities. This problem is NP-hard and we propose heuristic algorithms for networks with large numbers of SRLGs as well as optimal solutions for networks with smaller numbers of SRLGs. The solutions are evaluated through simulations.
Keywords :
optical fibre networks; telecommunication network reliability; telecommunication network routing; wavelength division multiplexing; NP-hard problem; WDM networks; fiber links; heuristic algorithms; lightpath reliability; multiple link failures; optical mesh networks; reliable lightpath routing; shared risk link groups; wavelength-division-multiplexing networks; Computer architecture; Computer network reliability; Computer networks; Heuristic algorithms; Mesh networks; Optical fiber networks; Protection; Resource management; Routing; Telecommunication network reliability; Shared Risk Link Group (SRLG); lightpath reliability; multiple failures;
Conference_Titel :
Networking, Architecture, and Storage, 2009. NAS 2009. IEEE International Conference on
Conference_Location :
Hunan
Print_ISBN :
978-0-7695-3741-2
DOI :
10.1109/NAS.2009.23
