Design of static resilient WDM mesh networks with multiple heuristic criteria

被引:0
|
作者
Dacomo, A [1 ]
De Patre, S [1 ]
Maier, G [1 ]
Pattavina, A [1 ]
Martinelli, M [1 ]
机构
[1] CoreCom, I-20131 Milan, Italy
关键词
Wavelength Division Multiplexing; optical fiber; communication; planning; protection;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a heuristic method to optimize the capacity of a WDM mesh network assigning working and protection capacity to a set of static optical-connection requests under the link-disjoint constraint. The method can be applied to networks supporting either dedicated or shared path-protection. Routing and fiber and wavelength assignment (RFWA) are jointly performed for all the lightpaths with the aim of minimizing the number of fibers in the network. The employment of multiple prioritized heuristic criteria and an efficient link disjoint paths search algorithm are proposed. With less computational effort, the propose heuristic approach allows to obtain good suboptimal results compared to the exact integer-linear-programming optimization. After introducing our design approach, we discuss the optimization of particular case-study networks under various condition and compare the results.
引用
收藏
页码:1793 / 1802
页数:10
相关论文
共 50 条
  • [1] Heuristic pcycle selection design in survivable WDM mesh networks
    Lo, Kungmeng
    Habibi, Daryoush
    Rassan, Alexander
    Phung, Quoc V.
    Nguyen, Hoang N.
    [J]. ICON: 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2, PROCEEDINGS: NETWORKING -CHALLENGES AND FRONTIERS, 2006, : 268 - +
  • [2] Static-lightpath design by heuristic methods in multifiber WDM networks
    Maier, G
    Pattavina, A
    Roberti, L
    Chich, T
    [J]. OPTICOMM 2000: OPTICAL NETWORKING AND COMMUNICATIONS, 2000, 4233 : 64 - 75
  • [3] Design of static WDM mesh networks with dedicated path-protection
    De Patre, S
    Maier, G
    Martinelli, M
    Pattavina, A
    [J]. NEXT GENERATION OPTICAL NETWORK DESIGN AND MODELLING, 2003, 114 : 281 - 294
  • [4] A heuristic algorithm for static wavelength assignment in WDM optical networks
    Biswas, U
    Naskar, MK
    Mukhopadhyay, A
    Maulik, U
    [J]. IETE TECHNICAL REVIEW, 2005, 22 (03) : 199 - 204
  • [5] IMSH: An iterative heuristic for SRLG diverse routing in WDM mesh networks
    Todimala, A
    Ramamurthy, B
    [J]. ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2004, : 199 - 204
  • [6] Connection availability in WDM mesh networks with multiple failures
    Wosinska, Lena
    [J]. ICTON 2006: 8TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, VOL 3, PROCEEDINGS, 2006, : 126 - 129
  • [7] Novel heuristic algorithms of candidate P-Cycles in mesh WDM networks
    Zhang, Pei
    Li, Jian
    Luo, Pei
    Zhang, Jie
    Zheng, Ludi
    Gu, Wanyi
    [J]. NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IV, 2006, 6354
  • [8] A heuristic approach based on dynamic multicast traffic grooming in WDM mesh networks
    Pradhan A.K.
    Keshri S.
    Das K.
    De T.
    [J]. Pradhan, Ashok Kumar (pradhan.mtech@gmail.com), 1600, Optical Society of India (46): : 51 - 61
  • [9] A Novel Efficient Design of Survivable WDM Mesh Networks
    Li, Hong Hui
    Fu, Xue Liang
    [J]. JOURNAL OF COMPUTERS, 2014, 9 (07) : 1684 - 1689
  • [10] Design of WDM mesh networks with sparse grooming capability
    Zhu, KY
    Zang, H
    Mukherjee, B
    [J]. GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 2696 - 2700