Restoration from multiple faults in WDM networks without wavelength conversion

Chuan Ching Sue, Sy Yen Kuo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper addresses the problem of achieving full and fast restoration to tolerate as many faults as possible in wavelength-routed wavelength division multiplexing (WDM) networks with no wavelength conversion. We model the problem of finding the maximum number of faults tolerated as a constrained ring cover problem, which is a decomposition problem of exponential complexity. Three heuristic methods which guarantee that at least one fault can be tolerated are proposed. The Ear Decomposition (ED) method can always generate a decomposition to guarantee that only one fault can be tolerated. The Planar Decomposition (PD) method, which takes advantage of the bipartite graph model to generate a decomposition, can tolerate up to f faults, where f is the maximum cardinality between the two bipartite vertex sets. The Maximally Separated Rings (MSR) method uses the greedy method to find a decomposition to tolerate as many faults as possible. The marked-link (ML) method is also proposed to enhance the performance by marking some links, which are originally used for protection, available for normal transmissions. Finally, we also evaluate the number of faults tolerated and the blocking probabilities of these methods in three example networks.

Original languageEnglish
Title of host publicationNetworking - ICN 2001 - 1st International Conference on Networking, Proceedings
EditorsPascal Lorenz
PublisherSpringer Verlag
Pages317-325
Number of pages9
ISBN (Print)3540423028, 9783540423027
DOIs
Publication statusPublished - 2001 Jan 1
Event1st International Conference on Networking, ICN 2001 - Colmar, France
Duration: 2001 Jul 92001 Jul 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2093
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Networking, ICN 2001
CountryFrance
CityColmar
Period01-07-0901-07-13

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Sue, C. C., & Kuo, S. Y. (2001). Restoration from multiple faults in WDM networks without wavelength conversion. In P. Lorenz (Ed.), Networking - ICN 2001 - 1st International Conference on Networking, Proceedings (pp. 317-325). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2093). Springer Verlag. https://doi.org/10.1007/3-540-47728-4_31