Traffic grooming for internetworking using optical networks

被引:0
作者
Ho, Vic [1 ]
Bari, Ataul [1 ]
Jaekel, Arunita [1 ]
Bandyopadhyay, Subir [1 ]
机构
[1] Univ Windsor, Sch Comp Sci, Windsor, ON N9B 3P4, Canada
来源
MEDIA CONVERGENCE: MOVING TO THE NEXT GENERATION | 2007年
关键词
traffic grooming; optical networks; WDM technology; wavelength routed networks; genetic algorithms; MILP; routing strategy;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic grooming on logical topologies is an important problem in internetworking. This paper explores the use of regular topologies as possible models for the logical topology of WDM wavelength routed networks. After defining the problem, a genetic algorithm approach to designing logical topologies has been proposed. The approach has been compared to the optimal design which can be done only for very small networks. The experiments reported here indicate that using the new approach is quite viable and works reasonably well for networks of practical size.
引用
收藏
页码:183 / 187
页数:5
相关论文
共 23 条
[1]  
[Anonymous], 1991, Handbook of genetic algorithms
[2]  
[Anonymous], 2003, OPT NETWORKS MAG
[3]  
BHUYAN LN, 1984, IEEE T COMPUT, V33, P323, DOI 10.1109/TC.1984.1676437
[4]  
Chen MT, 2005, J INF SCI ENG, V21, P85
[5]  
Dutta R., 2000, OPTICAL NETWORKS MAG, V1, P73
[6]   Genetic algorithms for designing multihop lightwave network topologies [J].
Gazen, C ;
Ersoy, C .
ARTIFICIAL INTELLIGENCE IN ENGINEERING, 1999, 13 (03) :211-221
[7]  
Goldberg D.E., 1989, OPTIMIZATION MACHINE
[8]   SHUFFLENET - AN APPLICATION OF GENERALIZED PERFECT SHUFFLES TO MULTIHOP LIGHTWAVE NETWORKS [J].
HLUCHYJ, MG ;
KAROL, MJ .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 1991, 9 (10) :1386-1397
[9]  
HO V, 2007, THESIS U WINDSOR
[10]  
Holland J. H., 1992, ADAPTATION NATURAL A, DOI DOI 10.7551/MITPRESS/1090.001.0001