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 (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 language | English |
---|---|
Pages (from-to) | 400-405 |
Number of pages | 6 |
Journal | Proceedings of the Asian Test Symposium |
Publication status | Published - 2004 Dec 1 |
Event | Proceedings of the Asian Test Symposium, ATS'04 - Kenting, Taiwan Duration: 2004 Nov 15 → 2004 Nov 17 |
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering