A genetic algorithm for Multicast Routing under Delay Constraint in WDM network with different light splitting
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
108 | en_US |
dc.citation.issue |
1 | en_US |
dc.citation.spage |
85 | en_US |
dc.citation.volume |
21 | en_US |
dc.citation.woscount |
17 | |
dc.contributor.author |
Chen, MT | en_US |
dc.contributor.author |
Tseng, SS | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:36:59Z | |
dc.date.available |
2014-12-08T15:36:59Z | |
dc.date.issued |
2005-01-01 | en_US |
dc.description.abstract |
Because optical WDM networks will become a realistic choice for buildings backbones, multicasting in the WDM network should be supported for various network applications. In this paper, a new multicast problem, Multicast Routing under Delay Constraint Problem (MRDCP), routing a request with delay bound to all destinations in a WDM network with different light splitting is solved by genetic algorithms (GAs), where different light splitting means that nodes in the network can transmit one copy or multiple copies to other nodes by using the same wavelength. The MRDCP can be reduced to the Minimal Steiner Tree Problem (MSTP) which has been shown to be NP-Complete. We propose a destination-oriented representation to represent chromosomes, three general genetic operators (selection, crossover, and mutation), four types of operators (Chromosome Crossover, Individual Crossover, Chromosome Mutation, and Individual Mutation). Four mutation heuristics (Random Mutation (RM), Cost First Mutation (CFM), Delay First Mutation (DFM), and Hybrid Mutation (HM)) are employed in the GA method. Finally, experimental results show that our solution model call obtain a near optimal solution. | en_US |
dc.identifier.issn |
1016-2364 | en_US |
dc.identifier.journal |
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/25399 | |
dc.identifier.wosnumber |
WOS:000226824900005 | |
dc.language.iso |
en_US | en_US |
dc.subject |
genetic algorithm | en_US |
dc.subject |
multicast routing | en_US |
dc.subject |
WDM network | en_US |
dc.subject |
delay constraint | en_US |
dc.subject |
splitting degree | en_US |
dc.subject |
NP-hard | en_US |
dc.title |
A genetic algorithm for Multicast Routing under Delay Constraint in WDM network with different light splitting | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
Chen, M., & Tseng, S. (2005). A genetic algorithm for Multicast Routing under Delay Constraint in WDM network with different light splitting. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 21(1), 85–108. https://ir.lib.nycu.edu.tw/handle/11536/25399
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/25399