Survivable WDM Networks Design with Non-Simple p-Cycle-Based PWCE

We propose a new design approach of survivable WDM networks using simple and non-simple p-cycles-based protected working capacity envelope (PWCE). We investigate the added-value of the non-simple p-cycles over simple p-cycle protection method in terms of capacity efficiency and reliability. As opposed to the prevalent two-step design approach where an explicit enumeration of all/set of p-cycles step is performed ahead of an optimization step, we develop a new optimization approach using a large scale optimization tool named column generation technique, where only few globally optimal cycles are generated dynamically during the optimization process. We conduct performance evaluation experiments on various network topologies, using different metrics in order to measure the added- value of the non-simple p-cycles over simple p-cycles in the design of survivable WDM networks based on PWCE. It is shown that depending on the network topologies, and in particular of their connectivity, significant protection improvement can be achieved when using non simple p-cycles.