Reliable Lightpath Routing in Optical Mesh Networks under Multiple Link Failures

Author

Yuan, Shengli

Author_Institution

Dept. of Comput. & Math. Sci., Univ. of Houston - Downtown, Houston, TX, USA

fYear

2009

fDate

9-11 July 2009

Firstpage

114

Lastpage

120

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Networking, Architecture, and Storage, 2009. NAS 2009. IEEE International Conference on

Conference_Location

Hunan

Print_ISBN

978-0-7695-3741-2

Type

conf

DOI

10.1109/NAS.2009.23

Filename

5197307