• 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