Anycast routing and wavelength assignment problem on WDM network

Research output: Contribution to journalArticle

36 Citations (Scopus)

Abstract

Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. When the physical network and the set of anycast requests are given, the Anycast Routing and Wavelength Assignment (ARWA) problem is to find a set of light-paths, one for each source, for anycasting messages to any one of the member in the anycast destination group such that not any path using the same wavelength passes through the same link. The goal of the ARWA problem is to minimize the number of used wavelengths. In this paper, the ARWA problem is formulated and studied; since ARWA problem is NP-hard, a three-phase genetic algorithm is proposed to solve it. This algorithm is used to find the close-to-optimal solution. Simulated results show that the proposed algorithm is able to achieve good performance.

Original languageEnglish
Pages (from-to)3941-3951
Number of pages11
JournalIEICE Transactions on Communications
VolumeE88-B
Issue number10
DOIs
Publication statusPublished - 2005 Oct

Fingerprint

Wavelength division multiplexing
Wavelength
Computational complexity
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{f4131ffbf4b948f38df65ca668697660,
title = "Anycast routing and wavelength assignment problem on WDM network",
abstract = "Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. When the physical network and the set of anycast requests are given, the Anycast Routing and Wavelength Assignment (ARWA) problem is to find a set of light-paths, one for each source, for anycasting messages to any one of the member in the anycast destination group such that not any path using the same wavelength passes through the same link. The goal of the ARWA problem is to minimize the number of used wavelengths. In this paper, the ARWA problem is formulated and studied; since ARWA problem is NP-hard, a three-phase genetic algorithm is proposed to solve it. This algorithm is used to find the close-to-optimal solution. Simulated results show that the proposed algorithm is able to achieve good performance.",
author = "Din, {Der Rong}",
year = "2005",
month = "10",
doi = "10.1093/ietcom/e88-b.10.3941",
language = "English",
volume = "E88-B",
pages = "3941--3951",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "10",

}

Anycast routing and wavelength assignment problem on WDM network. / Din, Der Rong.

In: IEICE Transactions on Communications, Vol. E88-B, No. 10, 10.2005, p. 3941-3951.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Anycast routing and wavelength assignment problem on WDM network

AU - Din, Der Rong

PY - 2005/10

Y1 - 2005/10

N2 - Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. When the physical network and the set of anycast requests are given, the Anycast Routing and Wavelength Assignment (ARWA) problem is to find a set of light-paths, one for each source, for anycasting messages to any one of the member in the anycast destination group such that not any path using the same wavelength passes through the same link. The goal of the ARWA problem is to minimize the number of used wavelengths. In this paper, the ARWA problem is formulated and studied; since ARWA problem is NP-hard, a three-phase genetic algorithm is proposed to solve it. This algorithm is used to find the close-to-optimal solution. Simulated results show that the proposed algorithm is able to achieve good performance.

AB - Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. When the physical network and the set of anycast requests are given, the Anycast Routing and Wavelength Assignment (ARWA) problem is to find a set of light-paths, one for each source, for anycasting messages to any one of the member in the anycast destination group such that not any path using the same wavelength passes through the same link. The goal of the ARWA problem is to minimize the number of used wavelengths. In this paper, the ARWA problem is formulated and studied; since ARWA problem is NP-hard, a three-phase genetic algorithm is proposed to solve it. This algorithm is used to find the close-to-optimal solution. Simulated results show that the proposed algorithm is able to achieve good performance.

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

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

U2 - 10.1093/ietcom/e88-b.10.3941

DO - 10.1093/ietcom/e88-b.10.3941

M3 - Article

AN - SCOPUS:29144502410

VL - E88-B

SP - 3941

EP - 3951

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 10

ER -