Wavelength conversion placement in WDM mesh optical networks

被引:14
作者
Arora, AS [1 ]
Subramaniam, S
机构
[1] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
[2] George Washington Univ, Dept Elect & Comp Engn, Washington, DC 20052 USA
基金
美国国家科学基金会;
关键词
wavelength-routing; wavelength converters; circuit switching; blocking probability; converter placement;
D O I
10.1023/A:1015391312481
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wavelength conversion helps improve the performance of wavelength division multiplexed (WDM) optical networks that employ wavelength routing. In this paper, we address the problem of optimally placing a limited number of wavelength converters in mesh topologies. Two objective functions, namely, minimizing the average blocking probability and minimizing the maximum blocking probability over all routes, are considered. In the first part of the paper, we extend an earlier analytical model to compute the blocking probability on an arbitrary route in a mesh topology, given the traffic and locations of converters. We then propose heuristic algorithms to place wavelength converters, and evaluate the performance of the proposed heuristics using the analytical model. Results suggest that simple heuristics are sufficient to give near-optimal performance.
引用
收藏
页码:167 / 177
页数:11
相关论文
共 17 条
[1]  
Arora AS, 2000, IEEE ICC, P1282, DOI 10.1109/ICC.2000.853705
[2]  
Bertsekas D. P., 1992, DATA NETWORKS
[3]   Allocation of wavelength convertible nodes and routing in all-optical networks [J].
Harai, H ;
Murata, M ;
Miyahara, H .
ALL-OPTICAL COMMUNICATION SYSTEMS: ARCHITECTURE, CONTROL, AND NETWORK ISSUES III, 1997, 3230 :277-287
[4]  
INESS J, 1997, THESIS U CALIFORNIA
[5]   A WAVELENGTH-CONVERTIBLE OPTICAL NETWORK [J].
LEE, KC ;
LI, VOK .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 1993, 11 (5-6) :962-970
[6]   Adaptive wavelength routing in all-optical networks [J].
Mokhtar, A ;
Azizoglu, M .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (02) :197-206
[7]   Some principles for designing a wide-area WDM optical network [J].
Mukherjee, B ;
Banerjee, D ;
Ramamurthy, S ;
Mukherjee, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (05) :684-696
[8]  
Ramaswami R, 1997, IEEE INFOCOM SER, P489, DOI 10.1109/INFCOM.1997.644498
[9]  
Sharma V, 1998, IEEE INFOCOM SER, P893, DOI 10.1109/INFCOM.1998.665114
[10]   On optimal converter placement in wavelength-routed networks [J].
Subramaniam, S ;
Azizoglu, M ;
Somani, AK .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (05) :754-766