• DocumentCode
    2561589
  • Title

    UPSR-like p-cycles: A new approach to dual failure protection

  • Author

    Grue, Aden ; Grover, Wayne

  • Author_Institution
    TRLabs, Univ. of Alberta, Edmonton, AB, Canada
  • fYear
    2009
  • fDate
    12-14 Oct. 2009
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Most approaches to improve dual failure restorability characteristics of p-cycle designs remain within the paradigm of shared protection. In this paper we investigate a novel p-cycle-based dedicated protection architecture, somewhat resembling UPSR rings, called ¿UPSR-like p-cycles¿, that could be used to enable high levels of dual failure restorability for select services. We develop a fast and efficient method for designing networks protected by UPSR-like p-cycles based on integer linear programming (ILP) methods. We show that UPSR-like p-cycles are able to take advantage of the mesh network topology to closely approach the efficiency limit for dedicated protection, and demonstrate a failure reaction policy that is able to provide greatly improved dual failure restorability for straddler-routed demands.
  • Keywords
    integer programming; linear programming; telecommunication network routing; telecommunication security; UPSR-like p-cycles; dedicated protection architecture; dual failure protection; dual failure restorability characteristics; integer linear programming methods; mesh network topology; straddler routing; Availability; Design methodology; Design optimization; Integer linear programming; Mesh networks; Network coding; Network topology; Poles and towers; Protection; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Ultra Modern Telecommunications & Workshops, 2009. ICUMT '09. International Conference on
  • Conference_Location
    St. Petersburg
  • Print_ISBN
    978-1-4244-3942-3
  • Electronic_ISBN
    978-1-4244-3941-6
  • Type

    conf

  • DOI
    10.1109/ICUMT.2009.5345577
  • Filename
    5345577