| IP／DWDM光Internet中基于软计算的智能多约束波长分配算法的研究 |
| |
| 引用本文： | 王兴伟 刘聪 黄敏. IP／DWDM光Internet中基于软计算的智能多约束波长分配算法的研究[J]. 计算机科学, 2005, 32(1): 31-33 |
| |
| 作者姓名： | 王兴伟 刘聪 黄敏 |
| |
| 作者单位： | 1. 东北大学计算中心,沈阳,110004
2. 东北大学信息科学与工程学院,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金(60473089,60003006,70101006)，国家高技术研究发展计划资助项目(2001AA121064)，辽宁省科学技术基金(20032018,20032019)，教育部现代远程教育工程资助项目 |
| |
| 摘 要： | 波长分配问题是影响IP／DwDM光Internet中网络资源利用的关键问题之一。本文提出了两种基于软计算的多限制的波长分配算法，使得波长源分配适应实际的网络特征。事实上，由于考虑到多种限制问题，包括成本，功率和网络性能等，因此采用分层解决方案。因为每一层都是NP完全问题，所以采用软计算和启发式相结合的方法进行求解，设计并实现了一个仿真软件，仿真表明该算法既是可行的又是有效的。
|
| 关 键 词： | IP／DWDM光Internet 软计算 智能多约束波 波长分配 模拟退火算法 模拟遗传算法 |
Research on Soft-Computing-Based Intelligent Multi-Constrained Wavelength Assignment Algorithms in IP/DWDM Optical Internet |
| |
| WANG Xing-Wei,LIU Cong,HUANG Min Computing Center,Northeastern University,Shenyang School of Information Science and Engineering,Northeastern University,Shenyang. Research on Soft-Computing-Based Intelligent Multi-Constrained Wavelength Assignment Algorithms in IP/DWDM Optical Internet[J]. Computer Science, 2005, 32(1): 31-33 |
| |
| Authors: | WANG Xing-Wei LIU Cong HUANG Min Computing Center Northeastern University Shenyang School of Information Science Engineering Northeastern University Shenyang |
| |
| Affiliation: | WANG Xing-Wei,LIU Cong,HUANG Min Computing Center,Northeastern University,Shenyang 110004 School of Information Science and Engineering,Northeastern University,Shenyang 110004 |
| |
| Abstract: | Wavelength assignment is one of the most important research areas in IP/DWDM optical Internet. Taking multiple constraints into account,including cost,power,network performance etc., the wavelength assignment is made much fit to the actual network configurations,however,the problem complexity increases correspondingly,leading to the adoption of a layered solution framework. As each layer sub-problem is NP complete,soft-computing algorithms, including SAA (Simulated Annealing Algorithm) and SGA (Simulated-annealing-Genetic Algorithm),and heuristic algorithms are used jointly to design the intelligent multi-constrained wavelength assignment algorithms respectively. Simulation results have shown that these proposed algorithms are feasible and effective. |
| |
| Keywords: | IP/DWDM optical internet Multi-constrained wavelength assignment Soft-computing Simulated annealing algorithm Simulated-annealing-genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
