By Topic

A Holistic Solution to the Bi-Link-Failure-Free RWA Problem for 2-D-Torus-Based WDM LANs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Wang, D. ; Juniper Networks, Sunnyvale, CA, USA ; McNair, J.

We provide a holistic routing and wavelength assignment (RWA) solution to a 2-D-torus-based fault-tolerance problem in which an arbitrary bidirectional link (bilink) failure is tolerated. First, we introduce an optimal working lightpath RWA (WRWA) scheme for an N$,times,$ N torus. Then, by observing a uniform pattern by which WRWA arranges working lightpaths through a bilink, we propose a spare lightpath RWA (SRWA) scheme that provisions spare resources to accommodate all traffic originally carried on the bilink subject to failure. The proposed SRWA scheme is at a spare wavelength cost within 1/N of that for the working lightpaths. We show a factor-2 performance guarantee for the proposed SRWA scheme. Finally, we derive a polynomial-time resolvable connection reliability expression for the proposed bilink-failure-free scheme and numerical results show a clear evidence of fault-tolerance capacity improvement.

Published in:

Lightwave Technology, Journal of  (Volume:30 ,  Issue: 22 )