• DocumentCode
    2001422
  • Title

    A novel framework for dynamic survivable routing in mesh WDM networks

  • Author

    Haque, Anwar ; Pin-Han Ho ; Ho, Pin-Han

  • Author_Institution
    Sch. of Comput. Sci., Waterloo Univ., Ont., Canada
  • Volume
    2
  • fYear
    2004
  • fDate
    4-8 July 2004
  • Firstpage
    256
  • Abstract
    The paper proposes a novel framework of shared protection, namely group shared protection (GSP), in mesh wavelength division multiplexing (WDM) networks with dynamically arriving connection requests. Based on the (M:N)n control architecture, GSP has n mutually independent protection groups, each of which contain N link-disjoint working paths protected by M protection paths. Based on this framework, an integer linear programming (ILP) formulation is proposed; it can optimally reconfigure the spare capacity for a specific protection group whenever a working-protection path-pair joins. Two heuristics, namely link-shared protection (LSP) and ring-shared protection (RSP), are introduced for further compromising the performance and the computational complexity. The proposed schemes are compared with a reported one, namely successive survivable routing (SSR). We conclude that GSP provides a scalable and efficient solution for dynamic spare capacity reconfiguration following the (M:N)n control architecture.
  • Keywords
    computational complexity; integer programming; linear programming; optical fibre networks; telecommunication network reliability; telecommunication network routing; wavelength division multiplexing; computational complexity; connection requests; control architecture; dynamic spare capacity reconfiguration; dynamic survivable routing; group shared protection; independent protection groups; integer linear programming; integer programming; link-disjoint working paths; link-shared protection; mesh WDM networks; protection paths; ring-shared protection; successive survivable routing; wavelength division multiplexing; Communication system traffic control; Computer architecture; Computer network management; Integer linear programming; Intelligent networks; Protection; Routing; Scalability; WDM networks; Wavelength division multiplexing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Transparent Optical Networks, 2004. Proceedings of 2004 6th International Conference on
  • Print_ISBN
    0-7803-8343-5
  • Type

    conf

  • DOI
    10.1109/ICTON.2004.1362020
  • Filename
    1362020