National Changhua University of Education Institutional Repository : Item 987654321/9943
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 6507/11669
造访人次 : 29890537      在线人数 : 294
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.ncue.edu.tw/ir/handle/987654321/9943

题名: A Genetic Algorithm for Solving Virtual Source Placement Problem on WDM Networks
作者: Din, Der-Rong;Li, Chia-Yu
贡献者: 資訊工程系
关键词: WDM;Multicast;Virtual source;Genetic algorithm;VS placement
日期: 2009-02
上传时间: 2012-04-30T04:32:46Z
出版者: Elsevier BV
摘要: As WDM technology matures and multicast applications become increasingly popular, supporting multicast at the WDM layer becomes an important and yet challenging topic. In order to reduce the number of wavelength channels to achieve the multicast effectively, switching nodes with light-splitting and wavelength-converting capabilities denoted as virtual source (VS) nodes are developed. In this paper, given a WDM network, a positive integer k and a set of multicast requests, the VS placement (VSP) problem on WDM networks is studied; the goal is to determine the locations of the VS nodes, the multicast routing and assigned wavelengths of multicast requests so as to minimize the number of used wavelength channels. Since the VSP problem is a hard problem, a genetic algorithm (GA) is proposed to solve it. In the proposed GA, a binary-bit array is used to represent the locations of the VS nodes on network. For a given locations of VS nodes, three multicast routing methods: core-based tree (CBT), link-disjoint CBT (LDCBT), and layered graph (LG) are proposed and used to construct the shared tree for multicast requests. In the CBT and LDCBT methods, a multicast tree constructing (MTC) algorithm is used to construct the multicast tree of a given multicast, and a segment-based wavelength assignment (SBWA) algorithm is proposed and used to determine the assigned wavelength of the multicast tree. Moreover, in the proposed GA, several crossover and mutation operators are developed and used to generate offspring. Simulation results show that the proposed GA together with LG or CBT multicast method can get better results.
關聯: Computer Communications, 32(2): 397-408
显示于类别:[資訊工程學系] 期刊論文

文件中的档案:

档案 大小格式浏览次数
index.html0KbHTML714检视/开启


在NCUEIR中所有的数据项都受到原著作权保护.

 

DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈