A simulated annealing algorithm for finding minimal wavelength on a WDM ring

Research output: Contribution to journalArticle

Abstract

The routing ond wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) ring networks without wavelength conversion is considered in this paper. When the physical network and required connections are given, RWA is the problem to select a suitable path and wavelength among the many possible choices for each connection such that not any paths using the same wavelength pass through the same link. This problem has been proven to be the NP-hard problem. In the paper, a simulated annealing (SA) algorithm is proposed to solve it. Experimental results indicate that SA is robust for this problem.

Original languageEnglish
Pages (from-to)253-262
Number of pages10
JournalComputer Systems Science and Engineering
Volume19
Issue number4
Publication statusPublished - 2004 Jul 1

Fingerprint

Simulated Annealing Algorithm
Multiplexing
Simulated annealing
Wavelength division multiplexing
Wavelength Assignment
Division
Wavelength
Ring
Routing
Wavelength Conversion
Ring Network
Path
Assignment Problem
NP-hard Problems
Simulated Annealing
Optical frequency conversion
Computational complexity
Experimental Results

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science(all)

Cite this

@article{515b2c524e8b46418791bb1acd329a78,
title = "A simulated annealing algorithm for finding minimal wavelength on a WDM ring",
abstract = "The routing ond wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) ring networks without wavelength conversion is considered in this paper. When the physical network and required connections are given, RWA is the problem to select a suitable path and wavelength among the many possible choices for each connection such that not any paths using the same wavelength pass through the same link. This problem has been proven to be the NP-hard problem. In the paper, a simulated annealing (SA) algorithm is proposed to solve it. Experimental results indicate that SA is robust for this problem.",
author = "Din, {Der Rong}",
year = "2004",
month = "7",
day = "1",
language = "English",
volume = "19",
pages = "253--262",
journal = "Computer Systems Science and Engineering",
issn = "0267-6192",
publisher = "CRL Publishing",
number = "4",

}

A simulated annealing algorithm for finding minimal wavelength on a WDM ring. / Din, Der Rong.

In: Computer Systems Science and Engineering, Vol. 19, No. 4, 01.07.2004, p. 253-262.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A simulated annealing algorithm for finding minimal wavelength on a WDM ring

AU - Din, Der Rong

PY - 2004/7/1

Y1 - 2004/7/1

N2 - The routing ond wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) ring networks without wavelength conversion is considered in this paper. When the physical network and required connections are given, RWA is the problem to select a suitable path and wavelength among the many possible choices for each connection such that not any paths using the same wavelength pass through the same link. This problem has been proven to be the NP-hard problem. In the paper, a simulated annealing (SA) algorithm is proposed to solve it. Experimental results indicate that SA is robust for this problem.

AB - The routing ond wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) ring networks without wavelength conversion is considered in this paper. When the physical network and required connections are given, RWA is the problem to select a suitable path and wavelength among the many possible choices for each connection such that not any paths using the same wavelength pass through the same link. This problem has been proven to be the NP-hard problem. In the paper, a simulated annealing (SA) algorithm is proposed to solve it. Experimental results indicate that SA is robust for this problem.

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

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

M3 - Article

AN - SCOPUS:9944233128

VL - 19

SP - 253

EP - 262

JO - Computer Systems Science and Engineering

JF - Computer Systems Science and Engineering

SN - 0267-6192

IS - 4

ER -