Survivable traffic grooming in WDM ring networks

被引:2
作者
Sankaranarayanan, Srivatsan [1 ]
Subramaniam, Suresh
Choi, Hongsik
Choi, Hyeong-Ah
机构
[1] Qualcomm Inc, San Diego, CA 92121 USA
[2] George Washington Univ, Dept ECE, Washington, DC 20052 USA
[3] Virginia Commonwealth Univ, Dept Comp Sci, Richmond, VA 23284 USA
[4] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
关键词
add-drop multiplexers; all-to-all traffic; circuits; lightpaths; optical networks; ring networks; survivability; traffic grooming; wavelength-division-multiplexing (WDM);
D O I
10.1109/JCN.2007.6182818
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic grooming, in which low-rate circuits are multiplexed onto wavelengths, with the goal of minimizing the number of add-drolp multiplexers (ADMs) and wavelengths has received much research attention from the optical networking community in recent years. While previous work ha's considered various traffic models and network architectures, protection requirements of the circuits have not been considered. In this paper, we consider survivable traffic grooming, or grooming traffic which contains a mix of circuits that need protection and that do not need protection. We assume a unidirectional ring network with all-to-all symmetric traffic with t >= 1 circuits between each node pair, of which s require protection. As it turns out, survivable traffic grooming presents a significant tradeoff between the number of wavelengths and the number of ADMs, which is almost non-existent in non-survivable traffic grooming for this type of traffic. We explore this tradeoff for some specific cases in this paper. We also present some new results and solution methods for solving certain non-survivable traffic grooming problems.
引用
收藏
页码:93 / 104
页数:12
相关论文
共 12 条
[1]   Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic [J].
Berry, R ;
Modiano, E .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) :1961-1971
[2]   On optimal traffic grooming in WDM rings [J].
Dutta, R ;
Rouskas, GN .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (01) :110-121
[3]   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
[4]   Cost-effective traffic grooming in WDM rings [J].
Gerstel, O ;
Ramaswami, R ;
Sasaki, GH .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (05) :618-630
[5]   Effective wavelength assignment algorithms for optimizing design costs in SONET/WDM rings [J].
Ghafouri-Shiraz, H ;
Zhu, GY ;
Fei, Y .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2001, 19 (10) :1427-1439
[6]  
SASAKI GH, 2000, OPTICAL NETWORKS MAG, V4
[7]   Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic [J].
Simmons, JM ;
Goldstein, EL ;
Saleh, AAM .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 1999, 17 (01) :48-57
[8]  
Thiagarajan S, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P1592, DOI 10.1109/ICC.2001.937188
[9]   Grooming of arbitrary traffic in SONET/WDM BLSRs [J].
Wan, PJ ;
Calinescu, G ;
Liu, LW ;
Frieder, O .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) :1995-2003
[10]   An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings [J].
Zhang, XJ ;
Qiao, CM .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (05) :608-617