Full restoration of multiple faults in WDM networks without wavelength conversion

Chuan Ching Sue, Jun Ying Yeh, Chin Yu Huang

Research output: Contribution to journalConference articlepeer-review


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 (PDA) 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.

Original languageEnglish
Pages (from-to)400-405
Number of pages6
JournalProceedings of the Asian Test Symposium
Publication statusPublished - 2004 Dec 1
EventProceedings of the Asian Test Symposium, ATS'04 - Kenting, Taiwan
Duration: 2004 Nov 152004 Nov 17

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Full restoration of multiple faults in WDM networks without wavelength conversion'. Together they form a unique fingerprint.

Cite this