A restoration technique incorporating multi-objective goals in WDM optical networks

Sung Woo Tak, Wonjun Lee

Research output: Contribution to journalArticle

Abstract

Restoration techniques available in literature have not addressed their performance in terms of significant, multiple objective goals. Some of these methods have shown good performance for a single objective function. However, restoration must consider a number of objective functions. In this paper, we evaluate existing models and their performance in an attempt to verify their performance and efficacy based on literature. Our research has found not only inefficiency in some of these methods of restoration, but a general incompatibility. Consequently, this paper proposes eight objective functions that yield objective goals significant to the optimal design of a WDM (Wavelength Division Multiplexing) optical network. Each objective function model is presented and is examined by experimentation. Four proposed restoration algorithms are evaluated KSDPR (k-Shortest Disjoint Path Restoration based on multiple uphill moves and heuristic rule), DCROS (Deep Conjectural Reinforced Optimal Search), RWWA (Random Walk-based Wavelength Assignment), and PTCI (Physical Topology Connectivity Increase). Numerical results obtained by experimental evaluation of KSDPR, DCROS, RWWA, and PTCI algorithms confirm that MTWM (objective function of Minimizing Total Wavelengths with Multi-objective goals) based on the DCROS algorithm is a technique for efficient restoration in WDM optical networks.

Original languageEnglish
Pages (from-to)104-114
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3262
Publication statusPublished - 2004 Dec 1

Fingerprint

Optical Networks
Multiplexing
Fiber optic networks
Wavelength division multiplexing
Restoration
Division
Wavelength
Objective function
Wavelength Assignment
Random walk
Connectivity
Topology
Disjoint Paths
Multiple Objectives
Optimal Algorithm
Research
Experimental Evaluation
Experimentation
Search Algorithm
Efficacy

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Computer Science(all)
  • Theoretical Computer Science

Cite this

@article{776ab45c52a24ef5bc178eb819528af8,
title = "A restoration technique incorporating multi-objective goals in WDM optical networks",
abstract = "Restoration techniques available in literature have not addressed their performance in terms of significant, multiple objective goals. Some of these methods have shown good performance for a single objective function. However, restoration must consider a number of objective functions. In this paper, we evaluate existing models and their performance in an attempt to verify their performance and efficacy based on literature. Our research has found not only inefficiency in some of these methods of restoration, but a general incompatibility. Consequently, this paper proposes eight objective functions that yield objective goals significant to the optimal design of a WDM (Wavelength Division Multiplexing) optical network. Each objective function model is presented and is examined by experimentation. Four proposed restoration algorithms are evaluated KSDPR (k-Shortest Disjoint Path Restoration based on multiple uphill moves and heuristic rule), DCROS (Deep Conjectural Reinforced Optimal Search), RWWA (Random Walk-based Wavelength Assignment), and PTCI (Physical Topology Connectivity Increase). Numerical results obtained by experimental evaluation of KSDPR, DCROS, RWWA, and PTCI algorithms confirm that MTWM (objective function of Minimizing Total Wavelengths with Multi-objective goals) based on the DCROS algorithm is a technique for efficient restoration in WDM optical networks.",
author = "Tak, {Sung Woo} and Wonjun Lee",
year = "2004",
month = "12",
day = "1",
language = "English",
volume = "3262",
pages = "104--114",
journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - A restoration technique incorporating multi-objective goals in WDM optical networks

AU - Tak, Sung Woo

AU - Lee, Wonjun

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Restoration techniques available in literature have not addressed their performance in terms of significant, multiple objective goals. Some of these methods have shown good performance for a single objective function. However, restoration must consider a number of objective functions. In this paper, we evaluate existing models and their performance in an attempt to verify their performance and efficacy based on literature. Our research has found not only inefficiency in some of these methods of restoration, but a general incompatibility. Consequently, this paper proposes eight objective functions that yield objective goals significant to the optimal design of a WDM (Wavelength Division Multiplexing) optical network. Each objective function model is presented and is examined by experimentation. Four proposed restoration algorithms are evaluated KSDPR (k-Shortest Disjoint Path Restoration based on multiple uphill moves and heuristic rule), DCROS (Deep Conjectural Reinforced Optimal Search), RWWA (Random Walk-based Wavelength Assignment), and PTCI (Physical Topology Connectivity Increase). Numerical results obtained by experimental evaluation of KSDPR, DCROS, RWWA, and PTCI algorithms confirm that MTWM (objective function of Minimizing Total Wavelengths with Multi-objective goals) based on the DCROS algorithm is a technique for efficient restoration in WDM optical networks.

AB - Restoration techniques available in literature have not addressed their performance in terms of significant, multiple objective goals. Some of these methods have shown good performance for a single objective function. However, restoration must consider a number of objective functions. In this paper, we evaluate existing models and their performance in an attempt to verify their performance and efficacy based on literature. Our research has found not only inefficiency in some of these methods of restoration, but a general incompatibility. Consequently, this paper proposes eight objective functions that yield objective goals significant to the optimal design of a WDM (Wavelength Division Multiplexing) optical network. Each objective function model is presented and is examined by experimentation. Four proposed restoration algorithms are evaluated KSDPR (k-Shortest Disjoint Path Restoration based on multiple uphill moves and heuristic rule), DCROS (Deep Conjectural Reinforced Optimal Search), RWWA (Random Walk-based Wavelength Assignment), and PTCI (Physical Topology Connectivity Increase). Numerical results obtained by experimental evaluation of KSDPR, DCROS, RWWA, and PTCI algorithms confirm that MTWM (objective function of Minimizing Total Wavelengths with Multi-objective goals) based on the DCROS algorithm is a technique for efficient restoration in WDM optical networks.

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

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

M3 - Article

VL - 3262

SP - 104

EP - 114

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SN - 0302-9743

ER -