Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms

详细信息    查看全文

• 作者：Bisbal ; David ; Miguel ; Ignacio de ; Gonz&aacute ; lez ; Fernando ; Blas ; Juan ; Aguado ; Juan Carlos ; Fern&aacute ; ndez ; Patricia ; Dur&aacute ; n ; Javier ; Dur&aacute ; n ; Ramó ; n ; Lorenzo ; Rubé ; n M. ; Abril ; Evaristo J. ; L
• 刊名：Photonic Network Communication
• 出版年：2004
• 出版时间：2004
• 年：2004
• 卷：7
• 期：1
• 页码：43-58
• 全文大小：348 KB

文摘

We propose a novel genetic algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in wavelength-routed optical networks. The algorithm not only obtains low call blocking probability, but it also employs a very short computation time. Moreover, it is capable of providing fairness among connections, that is, to offer approximately the same quality of service (in terms of blocking probability) for all source-destination node pairs. Since requirements on optical network availability are highly severe, we also propose an extension of the algorithm to provide fault-tolerance capability at the optical layer. It is achieved by means of protection, where each optical connection request is provided with a pair of lightpaths (a primary and a backup lightpath). Again, the genetic algorithm proves to be highly efficient, in this case, at performing routing and wavelength assignment of pairs of lightpaths.