| 光网络中波长转换器的优化放置问题求解 |
| |
| 引用本文： | 李源,邓沌华.光网络中波长转换器的优化放置问题求解[J].计算机工程与应用,2005,41(24):131-133. |
| |
| 作者姓名： | 李源 邓沌华 |
| |
| 作者单位： | 华中师范大学计算机科学系,武汉,430070;湖北经济学院计算机系,武汉,430070 |
| |
| 基金项目： | 国家973基础发展规划项目（编号：2000036605）;武汉市科技攻关项目（编号：2002100513004） |
| |
| 摘 要： | 基于分层图模型,提出了一种的简化的计算具有波长转换器光网络中光链路阻塞率的数学模型和公式,并应用于遗传算法的迭代函数,通过遗传算法对波长转换器在光网络中的优化放置问题进行求解,分析了波长转换器的最优放置和波长转换器的最小使用数量。通过在美国自然科学基金网(NSFNet)的仿真模拟,得出了使用部分和全部波长转换时的网络阻塞特性。
|
| 关 键 词： | 光波长路由网络 波长转换器 遗传算法 网络模型 阻塞率 |
| 文章编号： | 1002-8331-（2005）24-0131-03 |
| 收稿时间： | 2005-03 |
| 修稿时间： | 2005-03 |
A Solution for the Placement Problem of Wavelength Converters in Optical Wavelength Router Network |
| |
| Li Yuan,Deng Dunhua.A Solution for the Placement Problem of Wavelength Converters in Optical Wavelength Router Network[J].Computer Engineering and Applications,2005,41(24):131-133. |
| |
| Authors: | Li Yuan Deng Dunhua |
| |
| Abstract: | A NP-H problem,the optimized placement of the wavelength converters,had been researched by using the genetic algorithm for the wavelength router networks.Based on layer-graph theory and results of reference 3]4],a simplified layered-graph model of wavelength router network with the wavelength converters for computing the blocking probability in an optical link establishment has been presented.The optimization of the placement and minimum number of wavelength converter has also been analyzed with applying this model as the ?祝(C)function in the Genetic Algorithm.Through the simulation results of NSF Net,the performance of the optimized algorithm has been studied.Some useful results are proposed at last. |
| |
| Keywords: | optical wavelength routing network wavelength converter Genetic Algorithm network model blocking probability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
