National Changhua University of Education Institutional Repository : Item 987654321/9929

English | 正體中文 | 简体中文 | Items with full text/Total items : 6507/11669
Visitors : 30068457 Online Users : 601

RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope Adv. Search

Login ‧ Upload ‧ Help ‧ About ‧ Administer

NCUEIR > College of Engineering > Department and Graduate Institute of Computer Science and Information Engineering > Periodical Articles > Item 987654321/9929

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/9929

Title:	Anycast Routing and Wavelength Assignment Problem on WDM Network
Authors:	Din, Der-Rong
Contributors:	資訊工程系
Keywords:	Anycast;Genetic algorithm;NP-hard;Routing and wavelength assignment;WDM
Date:	2005-10
Issue Date:	2012-04-30T04:31:50Z
Publisher:	Oxford University Press
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.
Relation:	IEICE Transactions on Communications, Special Section on Next Generation Photonic Network Technologies, E88-B(10): 3941-3451
Appears in Collections:	[Department and Graduate Institute of Computer Science and Information Engineering] Periodical Articles

Files in This Item:

File	Size	Format
2050400110005.pdf.pdf	13Kb	Adobe PDF	597	View/Open