• DocumentCode
    1976953
  • Title

    Design of static resilient WDM mesh networks with multiple heuristic criteria

  • Author

    Dacomo, Andrea ; De Patre, S. ; Maier, Guido ; Pattavina, Achille ; Martinelli, Mario

  • Author_Institution
    CoreCom, Milan, Italy
  • Volume
    3
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    1793
  • Abstract
    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 proposed heuristic approach allows one 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 conditions and compare the results.
  • Keywords
    integer programming; linear programming; network topology; optical fibre networks; search problems; telecommunication network planning; telecommunication network routing; wavelength division multiplexing; dedicated path-protection; efficient link disjoint paths search algorithm; integer-linear-programming optimization; lightpaths; link-disjoint constraint; multiple heuristic criteria; multiple prioritized heuristic criteria; network planning; network routing; shared path-protection; static optical-connection requests; static resilient WDM mesh networks; suboptimal results; wavelength assignment; wavelength division multiplexing; Constraint optimization; Design optimization; Employment; Mesh networks; Optical fiber networks; Protection; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7476-2
  • Type

    conf

  • DOI
    10.1109/INFCOM.2002.1019433
  • Filename
    1019433