Evaluating the restorability in WDM networks based on Directional Cycle decomposition Algorithm (DCDA)

Chuan Ching Sue, Chao Yang Lee, Shih Chang Hsu, Jun Ying Yeh

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

Abstract

The Directional Cycle decomposition Algorithm (DCDA) is one method to achieve full restoration and tolerate as many faults as possible in wavelength division multiplexing (WDM) networks without the capability of wavelength conversion. This paper formulates the restorability computing in WDM network based on DCDA. Two methods are proposed to compute the restorability. One computes the restorability exactly using the information from the original network and its corresponding G+. Another computes approximately using the information only from the corresponding G+. The results indicate the restorability is decreasing very fast with more and more simultaneous faults. Moreover, the average error in the approximate method is limited from 8.37% on ArpaNet to 2.94% on Icosahedron.

Original languageEnglish
Title of host publicationTENCON 2005 - 2005 IEEE Region 10 Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)0780393112, 9780780393110
DOIs
Publication statusPublished - 2005 Jan 1
EventTENCON 2005 - 2005 IEEE Region 10 Conference - Melbourne, Australia
Duration: 2005 Nov 212005 Nov 24

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
Volume2007
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450

Other

OtherTENCON 2005 - 2005 IEEE Region 10 Conference
CountryAustralia
CityMelbourne
Period05-11-2105-11-24

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Evaluating the restorability in WDM networks based on Directional Cycle decomposition Algorithm (DCDA)'. Together they form a unique fingerprint.

Cite this