Optimal routing and wavelength assignment to minimize the number of SONET ADMs in WDM rings

被引：0
|
作者：
Jibok Chung
Jeonghoon Mo
机构：
[1] Daejeon University,Department of Business Administration
[2] Yonsei University,Department of Information and Industrial Engineering
来源：
Photonic Network Communications | 2011年 / 21卷
关键词：
Routing and wavelength assignment; WDM rings; Branch-and-price method;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this study, we consider the routing and wavelength assignment problem on SONET over WDM ring networks. Our problem is the minimum ADM (add-drop multiplexer) cost problem of minimizing the number of ADM equipment instead of the minimum wavelength problem. To deal with the complexity of the problem, we create a new mathematical formulation and suggest an efficient solution method based on the branch-and-price method. We exploit the structure of the ring network to develop an efficient algorithm and show the efficiency using computer simulations.
引用
收藏
页码：13 / 20
页数：7
相关论文
共 50 条
  • [1] 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
  • [2] Wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Yuan, X
    Fulay, A
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2917 - 2921
  • [3] Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings*†
    X. Yuan
    A. Fulay
    Photonic Network Communications, 2003, 5 : 59 - 68
  • [4] Wavelength assignment to minimize the number of SONET ADMs in WDM rings
    Yuan, X
    Fulay, A
    PHOTONIC NETWORK COMMUNICATIONS, 2003, 5 (01) : 59 - 68
  • [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