Wavelength assignment to minimize the number of SONET ADMs in WDM rings

被引：0
|
作者：
Yuan, X [1 ]
Fulay, A [1 ]
机构：
[1] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA
来源：
2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS | 2002年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Optical Wavelength Division Multiplexing (WDM) rings are being deployed to support SONET/SDH self-healing rings. The cost of such a system is dominated by 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. This problem of optimal wavelength assignment to minimize the number of SONET ADMs is NP-hard. In this paper, we develop an integer linear programming (ILP) formation for this problem, propose a new wavelength assignment heuristic, and evaluate the existing and the newly proposed heuristic using the ILP formation. We conclude that the performance of the newly proposed heuristic is very close to optimal.
引用
收藏
页码：2917 / 2921
页数：5
相关论文
共 50 条
  • [1] Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings*†
    X. Yuan
    A. Fulay
    Photonic Network Communications, 2003, 5 : 59 - 68
  • [2] Wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Yuan, X
    Fulay, A
    PHOTONIC NETWORK COMMUNICATIONS, 2003, 5 (01) : 59 - 68
  • [3] Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Chung, Jibok
    Mo, Jeonghoon
    PHOTONIC NETWORK COMMUNICATIONS, 2011, 21 (01) : 13 - 20
  • [4] Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Jibok Chung
    Jeonghoon Mo
    Photonic Network Communications, 2011, 21 : 13 - 20
  • [5] An optimal wavelength assignment algorithm to minimize the number of SONET ADMs in WDM rings
    Sethuraman, J
    Mahanti, A
    Saha, D
    Sadhukhan, SK
    2005 INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2005, : 205 - 209
  • [6] A wavelength assignment heuristic to minimize SONET ADMs in WDM rings
    Yuan, X
    Fulay, A
    INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2001, : 257 - 262
  • [7] A heuristic search based optimal wavelength assignment algorithm to minimize the number of SONET ADMS in WDM rings
    Sethuraman, J
    Mahanti, A
    Saba, D
    PROCEEDINGS OF THE THIRD IASTED INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND COMPUTER NETWORKS, 2005, : 152 - 157
  • [8] 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
    ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 597 - 597
  • [9] AN UNINFORMED BEST FIRST SEARCH BASED WAVELENGTH ASSIGNMENT ALGORITHM TO MINIMIZE THE NUMBER OF SONET ADMs IN WDM RINGS
    Sethuraman, J.
    Mahanti, Ambuj
    Saha, Debashis
    TELECOMMUNICATIONS PLANNING : INNOVATIONS IN PRICING, NETWORK DESIGN AND MANAGEMENT, 2006, 33 : 225 - 239
  • [10] Traffic Partition in WDM/SONET Rings to Minimize SONET ADMs
    Gruia Călinescu
    Peng-Jun Wan
    Journal of Combinatorial Optimization, 2002, 6 : 425 - 453
12345