A wavelength assignment heuristic to minimize SONET ADMs in WDM rings

被引:3
|
作者
Yuan, X [1 ]
Fulay, A [1 ]
机构
[1] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA
关键词
D O I
10.1109/ICPPW.2001.951959
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Optical Wavelength Division Multiplexing (WDM) rings are being deployed to support multiple SONET/SDH self-healing rings over a single physical optical ring. In such systems, the dominating cost is the SONET Add/Drop Multiplexers (ADMs). To minimize the system cost, algorithms must be developed to assign wavelengths to lightpaths in the system so that the number of ADMs required is minimized. However the problem of optimal wavelength assignment to minimize SONET ADMs is NP-hard. Existing heuristic algorithms for this problem include the assign first, the iterative matching and the iterative merging heuristics. In this paper, we propose a new wavelength assignment heuristic to minimize SONET ADMs. Our heuristic is on average 3% to 5% more effective in finding the opportunities to share ADMs (and thus to reduce the total number of ADMs required) than the most effective existing heuristic, the iterative merging algorithm.
引用
收藏
页码:257 / 262
页数:4
相关论文
共 50 条
  • [1] Wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Yuan, X
    Fulay, A
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2917 - 2921
  • [2] Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings*†
    X. Yuan
    A. Fulay
    [J]. Photonic Network Communications, 2003, 5 : 59 - 68
  • [3] Wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Yuan, X
    Fulay, A
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2003, 5 (01) : 59 - 68
  • [4] A heuristic search based optimal wavelength assignment algorithm to minimize the number of SONET ADMS in WDM rings
    Sethuraman, J
    Mahanti, A
    Saba, D
    [J]. PROCEEDINGS OF THE THIRD IASTED INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND COMPUTER NETWORKS, 2005, : 152 - 157
  • [5] Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Chung, Jibok
    Mo, Jeonghoon
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2011, 21 (01) : 13 - 20
  • [6] Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Jibok Chung
    Jeonghoon Mo
    [J]. Photonic Network Communications, 2011, 21 : 13 - 20
  • [7] An optimal wavelength assignment algorithm to minimize the number of SONET ADMs in WDM rings
    Sethuraman, J
    Mahanti, A
    Saha, D
    Sadhukhan, SK
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2005, : 205 - 209
  • [8] Traffic Partition in WDM/SONET Rings to Minimize SONET ADMs
    Gruia Călinescu
    Peng-Jun Wan
    [J]. Journal of Combinatorial Optimization, 2002, 6 : 425 - 453
  • [9] Traffic partition in WDM/SONET rings to minimize SONET ADMs
    Calinescu, G
    Wan, PJ
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2002, 6 (04) : 425 - 453
  • [10] A best first search based optimal wavelength assignment algorithm to minimize the number of SONET ADMs in WDM rings
    Sethuraman, J
    Mahanti, A
    Saha, D
    Sadhukhan, SK
    [J]. ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 597 - 597