Title :
Full restoration of multiple faults in WDM networks without wavelength conversion
Author :
Sue, Chuan-Ching ; Yeh, Jun-Ying ; Huang, Chin-Yu
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., National Cheng Kung Univ., Tainan, Taiwan
Abstract :
This paper addresses the problem of achieving full restoration and tolerating as many faults as possible in wavelength division multiplexing (WDM) networks without the capability of wavelength conversion. The problem of finding the maximum number of faults that can be tolerated is modeled as a constrained ring cover set problem, which is a decomposition problem with exponential complexity. The face decomposition algorithm (FDA) that can tolerate one or more faults is proposed. From the results, we know that the maximum number of faults tolerated can be extended from one significantly under various network topologies.
Keywords :
communication complexity; fault tolerant computing; optical fibre networks; system recovery; telecommunication network reliability; telecommunication network topology; wavelength division multiplexing; WDM networks; constrained ring cover set problem; exponential complexity; face decomposition algorithm; fault tolerance; multiple faults; wavelength conversion; wavelength division multiplexing; Computer science; Intelligent networks; Network topology; Optical fiber networks; Optical wavelength conversion; Protection; Signal restoration; WDM networks; Wavelength division multiplexing; Wireless sensor networks;
Conference_Titel :
Test Symposium, 2004. 13th Asian
Print_ISBN :
0-7695-2235-1
DOI :
10.1109/ATS.2004.46