Anycast routing problem on WDM ring network

Research output: Contribution to journalArticle

2 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 WDM anycast routing problem (WARP) is to find a set of light-paths, one for each source, for anycasting messages to 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 WARP is to minimize the number of used wavelengths. In this paper, the WARP is formulated and studied, since WARP is NP-hard, several heuristic algorithms and a hybrid method which combines heuristic and simulated annealing techniques are proposed to solve it. These algorithms are used to find the close-to-optimal solution. Simulated results show that the proposed algorithms are able to achieve good performance.

Original languageEnglish
Pages (from-to)1347-1354
Number of pages8
JournalIEICE Transactions on Communications
VolumeE88-B
Issue number4
DOIs
Publication statusPublished - 2005 Jan 1

Fingerprint

Wavelength division multiplexing
Wavelength
Heuristic algorithms
Simulated annealing
Telecommunication links
Computational complexity

All Science Journal Classification (ASJC) codes

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

Cite this

@article{bf19124b08c645ed9baa4eb1d09f4bf6,
title = "Anycast routing problem on WDM ring 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 WDM anycast routing problem (WARP) is to find a set of light-paths, one for each source, for anycasting messages to 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 WARP is to minimize the number of used wavelengths. In this paper, the WARP is formulated and studied, since WARP is NP-hard, several heuristic algorithms and a hybrid method which combines heuristic and simulated annealing techniques are proposed to solve it. These algorithms are used to find the close-to-optimal solution. Simulated results show that the proposed algorithms are able to achieve good performance.",
author = "Der-Rong Din",
year = "2005",
month = "1",
day = "1",
doi = "10.1093/ietcom/e88-b.4.1347",
language = "English",
volume = "E88-B",
pages = "1347--1354",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

Anycast routing problem on WDM ring network. / Din, Der-Rong.

In: IEICE Transactions on Communications, Vol. E88-B, No. 4, 01.01.2005, p. 1347-1354.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Anycast routing problem on WDM ring network

AU - Din, Der-Rong

PY - 2005/1/1

Y1 - 2005/1/1

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 WDM anycast routing problem (WARP) is to find a set of light-paths, one for each source, for anycasting messages to 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 WARP is to minimize the number of used wavelengths. In this paper, the WARP is formulated and studied, since WARP is NP-hard, several heuristic algorithms and a hybrid method which combines heuristic and simulated annealing techniques are proposed to solve it. These algorithms are used to find the close-to-optimal solution. Simulated results show that the proposed algorithms are 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 WDM anycast routing problem (WARP) is to find a set of light-paths, one for each source, for anycasting messages to 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 WARP is to minimize the number of used wavelengths. In this paper, the WARP is formulated and studied, since WARP is NP-hard, several heuristic algorithms and a hybrid method which combines heuristic and simulated annealing techniques are proposed to solve it. These algorithms are used to find the close-to-optimal solution. Simulated results show that the proposed algorithms are able to achieve good performance.

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

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

U2 - 10.1093/ietcom/e88-b.4.1347

DO - 10.1093/ietcom/e88-b.4.1347

M3 - Article

VL - E88-B

SP - 1347

EP - 1354

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 4

ER -