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

doi:10.1109/TENCON.2005.300952

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

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	TENCON 2005 - 2005 IEEE Region 10 Conference
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	0780393112, 9780780393110
DOIs	https://doi.org/10.1109/TENCON.2005.300952
Publication status	Published - 2005 Jan 1
Event	TENCON 2005 - 2005 IEEE Region 10 Conference - Melbourne, Australia Duration: 2005 Nov 21 → 2005 Nov 24

Publication series

Name	IEEE Region 10 Annual International Conference, Proceedings/TENCON
Volume	2007
ISSN (Print)	2159-3442
ISSN (Electronic)	2159-3450

Other

Other	TENCON 2005 - 2005 IEEE Region 10 Conference
Country	Australia
City	Melbourne
Period	05-11-21 → 05-11-24

All Science Journal Classification (ASJC) codes

Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/TENCON.2005.300952

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

Sue, C. C., Lee, C. Y., Hsu, S. C., & Yeh, J. Y. (2005). Evaluating the restorability in WDM networks based on Directional Cycle decomposition Algorithm (DCDA). In TENCON 2005 - 2005 IEEE Region 10 Conference [4084916] (IEEE Region 10 Annual International Conference, Proceedings/TENCON; Vol. 2007). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TENCON.2005.300952

@inproceedings{51d84ba2ec75420db1098ae35a148611,

title = "Evaluating the restorability in WDM networks based on Directional Cycle decomposition Algorithm (DCDA)",

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.",

author = "Sue, {Chuan Ching} and Lee, {Chao Yang} and Hsu, {Shih Chang} and Yeh, {Jun Ying}",

year = "2005",

month = jan,

day = "1",

doi = "10.1109/TENCON.2005.300952",

language = "English",

isbn = "0780393112",

series = "IEEE Region 10 Annual International Conference, Proceedings/TENCON",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "TENCON 2005 - 2005 IEEE Region 10 Conference",

address = "United States",

note = "TENCON 2005 - 2005 IEEE Region 10 Conference ; Conference date: 21-11-2005 Through 24-11-2005",

}

Sue, CC, Lee, CY, Hsu, SC & Yeh, JY 2005, Evaluating the restorability in WDM networks based on Directional Cycle decomposition Algorithm (DCDA). in TENCON 2005 - 2005 IEEE Region 10 Conference., 4084916, IEEE Region 10 Annual International Conference, Proceedings/TENCON, vol. 2007, Institute of Electrical and Electronics Engineers Inc., TENCON 2005 - 2005 IEEE Region 10 Conference, Melbourne, Australia, 05-11-21. https://doi.org/10.1109/TENCON.2005.300952

Evaluating the restorability in WDM networks based on Directional Cycle decomposition Algorithm (DCDA). / Sue, Chuan Ching; Lee, Chao Yang; Hsu, Shih Chang; Yeh, Jun Ying.

TENCON 2005 - 2005 IEEE Region 10 Conference. Institute of Electrical and Electronics Engineers Inc., 2005. 4084916 (IEEE Region 10 Annual International Conference, Proceedings/TENCON; Vol. 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Sue, Chuan Ching

AU - Lee, Chao Yang

AU - Hsu, Shih Chang

AU - Yeh, Jun Ying

PY - 2005/1/1

Y1 - 2005/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34249298318&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34249298318&partnerID=8YFLogxK

U2 - 10.1109/TENCON.2005.300952

DO - 10.1109/TENCON.2005.300952

M3 - Conference contribution

SN - 0780393112

SN - 9780780393110

T3 - IEEE Region 10 Annual International Conference, Proceedings/TENCON

BT - TENCON 2005 - 2005 IEEE Region 10 Conference

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - TENCON 2005 - 2005 IEEE Region 10 Conference

Y2 - 21 November 2005 through 24 November 2005

ER -