DocumentCode
2262756
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
fYear
2004
fDate
15-17 Nov. 2004
Firstpage
400
Lastpage
405
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Test Symposium, 2004. 13th Asian
ISSN
1081-7735
Print_ISBN
0-7695-2235-1
Type
conf
DOI
10.1109/ATS.2004.46
Filename
1376591
Link To Document