Low-cost design approach to WDM mesh networks

被引:0
作者
Gomes, C [1 ]
Mateus, GR [1 ]
机构
[1] Univ Fed Minas Gerais, Comp Sci Dept, Belo Horizonte, MG, Brazil
来源
NETWORKING - ICN 2005, PT 1 | 2005年 / 3420卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This article presents a mathematical model and an efficient heuristic that results in a low-cost network design to satisfy a set of static point-to-point demands. It considers the problem of routing working traffic and assigning wavelengths in an all-optical network. This problem is known as the Routing and Wavelength Assignment (RWA) problem. The model and heuristic give a physical network configuration selecting a lowest cost set of components of the network (subnetworks and switches) with sufficient capacities to attend all demands. The solutions obtained are compared to existing results found in the literature using the same instances. We treated the project of a network without wavelength conversion because it introduces a delay (Optical-Electrical-Optical mappings) and this should be avoided in our environment, a core of a backbone.
引用
收藏
页码:60 / 67
页数:8
相关论文
共 11 条
[1]   NEW METHODS TO COLOR THE VERTICES OF A GRAPH [J].
BRELAZ, D .
COMMUNICATIONS OF THE ACM, 1979, 22 (04) :251-256
[2]  
CAENEGEM BV, 1998, IEEE J SEL AREA COMM, V16, P1146
[3]   LIGHTPATH COMMUNICATIONS - AN APPROACH TO HIGH BANDWIDTH OPTICAL WANS [J].
CHLAMTAC, I ;
GANZ, A ;
KARMI, G .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (07) :1171-1182
[4]  
*ITU T, 2001, ARCH OPT TRANSP NETW
[5]   Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks [J].
Karasan, E ;
Ayanoglu, E .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (02) :186-196
[6]   Wavelength routing and assignment in a survivable WDM mesh network [J].
Kennington, J ;
Olinick, E ;
Ortynski, A ;
Spiride, G .
OPERATIONS RESEARCH, 2003, 51 (01) :67-79
[7]  
LI G, 2003, MIC2003 5 MET INT C
[8]  
OZDAGLAR A, 2003, IEEE ACM T NETWORKIN, V11
[9]  
RAMAMURTHY R, 2002, IEEE ACM T NETWORKIN, V10
[10]  
ROUSKAS G, 2002, ACM ADV LECT NETWORK