Studies in failure independent path-protecting p-cycle network design

  • Author / Creator
    Baloukov, Dimitri
  • Failure Independent Path-Protecting (FIPP) p-Cycles is a recently proposed protection architecture for transport networks that extends the properties of mesh-like efficiency and ring-like speed of span-protecting p-cycles to path protection. FIPP pcycles provide shared end-to-end protection to working paths and exhibit properties of pre-connection, end-node activation and failure independence. In his thesis we advance the state of the art in FIPP p-cycle networking. We first introduce two new methods for FIPP p-cycle network design: FIPP column generation (CG) and FIPP iterative heuristic (IH). This is followed by the introduction of a new method for joint capacity placement design called FIPP disjoint route set (DRS) joint capacity placement (JCP) which is followed by an in-depth investigation on the effects of jointness in FIPP p-cycle designs. Next we introduce a series of comparative case studies involving several pre-connected network survivability architectures in the context of transparent optical networking. These studies include topics of single, dual and node failure restorability, minimum wavelength assignment and transparent reach analysis. The final contribution of this thesis is the investigation of the capital expenditure associated with the implementation of FIPP p-cycle designs using optical transport networking equipment as described in the NOBEL cost model. A new method called FIPP maximize unit path straddlers (MUPS) is introduced as part of this final study in order to utilize the property of same wavelength protection. This new approach is motivated by opportunities for cost reduction discovered in the initial costing exercise of the NOBEL cost model investigation.

  • Subjects / Keywords
  • Graduation date
  • Type of Item
  • Degree
    Master of Science
  • DOI
  • License
    This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.
  • Language
  • Institution
    University of Alberta
  • Degree level
  • Department
    • Department of Electrical and Computer Engineering
  • Supervisor / co-supervisor and their department(s)
    • Wayne D. Grover (Electrical and Computer Engineering)
  • Examining committee members and their departments
    • Raymond DeCorby (Electrical and Computer Engineering)
    • Jose Nelson Amaral (Computing Science)