A Tabu Search Algorithm for Sparse Placement of Wavelength Converters in Optical Networks

机译：光网络中波长转换器稀疏放置的禁忌搜索算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we study the problem of placing limited number of wavelength converting nodes in a multi-fiber network with static traffic demands and propose a tabu search based heuristic algorithm. The objective of the algorithm is to achieve the performance of full wavelength conversion in terms of minimizing the total number of fibers used in the network by placing minimum number of wavelength converting nodes. We also present a greedy algorithm and compare its performance with the tabu search algorithm. Finally, we present numerical results that demonstrate the high correlation between placing a wavelength converting node and the amount of transit traffic passing through that node.

机译：在本文中，我们研究了在具有静态流量需求的多光纤网络中放置有限数量的波长转换节点的问题，并提出了一种基于禁忌搜索的启发式算法。该算法的目的是通过放置最少数量的波长转换节点，以使网络中使用的光纤总数最小化来实现全波长转换的性能。我们还提出了一种贪婪算法，并将其性能与禁忌搜索算法进行比较。最后，我们提供的数值结果证明了放置波长转换节点与通过该节点的传输流量之间的高度相关性。

著录项

来源
《International Symposium on Computer and Information Sciences(ISCIS 2004); 20041027-29; Kemer-Antalya(TR)》|2004年|P.247-256|共10页
会议地点 Kemer-Antalya(TR)
作者
Namik Sengezer; Ezhan Karasan;
展开▼
作者单位

Electrical and Electronics Engineering Dept. Bilkent University, 06800 Bilkent, Ankara, Turkey;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks [J] . Xiaowen Chu, Bo Li, Chlamtac I. IEEE Transactions on Communications . 2003,第4期

机译：波长路由全光网络中不同RWA算法下的波长转换器放置
2. Wavelength converter placement under the fixed-alternate routing and first-fit wavelength assignment algorithm in all-optical networks [J] . Bo Li, Xiaowen Chu Optical Networks Magazine . 2003,第6期

机译：全光网络中固定交替路由和优先拟合波长分配算法下的波长转换器放置
3. Optimal wavelength converter placement in optical networks by genetic algorithm [J] . Johannes Hamonangan Siregar, Hideaki Takagi, Yongbing Zhang 電子情報通信学会技術研究報告. テレコミュニケ-ションマネジメント. Telecommunication Management . 2001,第187期

机译：遗传算法在光网络中的最佳波长转换器布置
4. A Tabu Search Algorithm for Sparse Placement of Wavelength Converters in Optical Networks [C] . Namik Sengezer, Ezhan Karasan International Symposium on Computer and Information Sciences . 2004

机译：一种禁忌搜索光网络波长转换器稀疏放置算法
5. Wavelength converter placement in wavelength-routed all-optical networks: A heuristic algorithm and a comparative analysis of benefits of wavelength conversion gain against fixed and alternate routing. [D] . Katib, Iyad Adnan. 2005

机译：在波长路由全光网络中的波长转换器放置：一种启发式算法，并对波长转换增益相对于固定路由和备用路由的好处进行了比较分析。
6. Multi-objective future rule curves using conditional tabu search algorithm and conditional genetic algorithm for reservoir operation [O] . Teerawat Thongwan, Anongrit Kangrang, Haris Prasanchum 2019

机译：使用条件禁忌搜索算法和条件遗传算法进行水库调度的多目标未来规则曲线
7. A Tabu Search Algorithm for Sparse Placement of Wavelength Converters in Optical Networks ⋆ [O] . Namik Sengezer, Ezhan Karasan 2013

机译：光网络中波长转换器稀疏放置的禁忌搜索算法Algorithm

A Tabu Search Algorithm for Sparse Placement of Wavelength Converters in Optical Networks

摘要

著录项

相似文献

相关主题

期刊订阅