Efficient online traffic grooming algorithms in WDM mesh networks with drop-and-continue node architecture

被引:13
作者
Farahmand, F [1 ]
Huang, XD [1 ]
Jue, JP [1 ]
机构
[1] Univ Texas, Dept Elect Engn, Richardson, TX 75083 USA
来源
FIRST INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS, PROCEEDINGS | 2004年
关键词
lightpath; optimization algorithms; traffic grooming; WDM mesh networks;
D O I
10.1109/BROADNETS.2004.37
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
As high capacity all-optical networks and WDM technologies advance and merge together aggregating low-speed traffic streams onto high-speed wavelengths becomes more critical. Efficient aggregation techniques, known as traffic grooming, allow higher bandwidth utilization and can reduce request blocking probability. These algorithms can also result in lower network cost in terms of electronic switching. In this paper we focus on traffic grooming in WDM mesh networks with dynamic traffic patterns. We offer two new grooming concepts called lightpath dropping and lightpath extension. These concepts are based on an alternative node architecture in which incoming optical signals can be dropped at a node, while optically continuing to the next node. Based on these concepts, we develop several grooming algorithms and study them under various network objectives. We also compare their performance with previously proposed lightpath-based grooming algorithms. Through extensive simulation results we show that our proposed approaches lead to lower request blocking probability and lower average number of logical hops when the number of transceivers per node is limited.
引用
收藏
页码:180 / 189
页数:10
相关论文
共 18 条
[1]   Power-efficient design of multicast wavelength-routed networks [J].
Ali, M ;
Deogun, JS .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) :1852-1862
[2]   Effective traffic grooming algorithms in SONET/WDM ring networks [J].
Billah, ARB ;
Wang, B ;
Awwal, AAS .
PHOTONIC NETWORK COMMUNICATIONS, 2003, 6 (02) :119-138
[3]   Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks [J].
Chiu, AL ;
Modiano, EH .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2000, 18 (01) :2-12
[4]   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
[5]  
DEMAESSCHALCK S, 2003, P IEEE GLOBECOM 2003, V5, P2750
[6]   Traffic grooming in WDM networks: Past and future [J].
Dutta, R ;
Rouskas, GN .
IEEE NETWORK, 2002, 16 (06) :46-56
[7]   Combined WDM and SONET network design [J].
Gerstel, O ;
Lin, P ;
Sasaki, G .
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :734-743
[8]   Cost-effective traffic grooming in WDM rings [J].
Gerstel, O ;
Ramaswami, R ;
Sasaki, GH .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (05) :618-630
[9]  
HUIBAN G, 2002, P IEEE INT C COMM IC, V5, P2896
[10]   Algorithm for traffic grooming in optical networks to minimize the number of transceivers [J].
Konda, VR ;
Chow, TY .
2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, :218-221