2 research outputs found
Efficient shared segment protection in optical networks
This thesis introduces a new shared segment protection scheme that ensures both node and link protection in an efficient manner in terms of cost. Although the segment protection scheme exhibits an interesting compromise between link and path protection schemes and attempts to encompass all their advantages, it has been much less explored than the other protection approaches. The proposed work investigates two different Shared Segment Protection (SSP) schemes: Basic Shared Segment Protection (BSSP) and a new segment protection, called Shared Segment Protection with segment Overlap (SSPO). For both BSSP and SSPO schemes, we propose two novel efficient and scalable ILP formulations, based on a column generation mathematical modeling. SSPO offers more advantages over BSSP as it ensures both node and link protections, in addition to shorter delays. It is not necessarily more expensive while BSSP ensures only link protection. Indeed, depending on the network topology and the traffic instances, it can be shown that neither of the two SSP schemes is dominant in terms of cost. The mathematical models have been solved using column generation techniques. Simulations have been conducted to validate the two segment protection models and to evaluate the performance of the two segment protection schemes under different traffic scenarios. In addition, we have estimated when an additional cost (and how much) is needed in order to ensure node protection
p-Cycle Based Protection in WDM Mesh Networks
Abstract
p-Cycle Based Protection in WDM Mesh Networks
Honghui Li, Ph.D.
Concordia University, 2012
WDM techniques enable single fiber to carry huge amount of data. However, optical WDM
networks are prone to failures, and therefore survivability is a very important requirement
in the design of optical networks. In the context of network survivability, p-cycle based
schemes attracted extensive research interests as they well balance the recovery speed and
the capacity efficiency. Towards the design of p-cycle based survivableWDM mesh networks,
some issues still need to be addressed. The conventional p-cycle design models and solution
methods suffers from scalability issues. Besides, most studies on the design of p-cycle
based schemes only cope with single link failures without any concern about single node
failures. Moreover, loop backs may exist in the recovery paths along p-cycles, which lead
to unnecessary stretching of the recovery path lengths.
This thesis investigates the scalable and efficient design of segment p-cycles against single
link failures. The optimization models and their solutions rely on large-scale optimization
techniques, namely, Column Generation (CG) modeling and solution, where segment pcycle
candidates are dynamically generated during the optimization process. To ensure full
node protection in the context of link p-cycles, we propose an efficient protection scheme,
called node p-cycles, and develop a scalable optimization design model. It is shown that,
depending on the network topology, node p-cycles sometimes outperform path p-cycles in
iii
terms of capacity efficiency. Also, an enhanced segment p-cycle scheme is proposed, entitled
segment Np-cycles, for full link and node protection. Again, the CG-based optimization
models are developed for the design of segment Np-cycles. Two objectives are considered,
minimizing the spare capacity usage and minimizing the CAPEX cost. It is shown that
segment Np-cycles can ensure full node protection with marginal extra cost in comparison
with segment p-cycles for link protection. Segment Np-cycles provide faster recovery speed
than path p-cycles although they are slightly more costly than path p-cycles. Furthermore,
we propose the shortcut p-cycle scheme, i.e., p-cycles free of loop backs for full node and
link protection, in addition to shortcuts in the protection paths. A CG-based optimization
model for the design of shortcut p-cycles is formulated as well. It is shown that, for full node
protection, shortcut p-cycles have advantages over path p-cycles with respect to capacity
efficiency and recovery speed. We have studied a whole sequence of protection schemes
from link p-cycles to path p-cycles, and concluded that the best compromise is the segment
Np-cycle scheme for full node protection with respect to capacity efficiency and recovery
time. Therefore, this thesis offers to network operators several interesting alternatives to
path p-cycles in the design of survivable WDM mesh networks against any single link/node
failures