Efficient and scalable design of protected working capacity envelope

Sebbah, Samir; Jaumard, Brigitte

doi:10.1109/netwks.2008.4763725

Cited by 12 publications

(11 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Such an approach results in huge optimization problems, and has been shown not to be efficient. It clearly outperformed by column generation (CG) techniques, see [19,20] or [13] when protection building blocks are either p-cycles or FIPP p-cycles. In our design problem where the candidate protection structures are with unrestricted shape, the feasibility of an explicit enumeration approach is really questionable as it involves enumeration of a huge number of structures.…”

Section: What Is the Shape Of The Resulting P-structure?mentioning

confidence: 99%

“…A possible solution to reduce the restoration delay in the p-cycle-based scheme is to limit the size of the candidate p-cycles in the design problem. However, this will affect its capacity efficiency [19], and does not necessarily improve its flexibility.…”

Section: Performance Analysismentioning

confidence: 99%

“…Constraints (18) are the same as constraints (17), but applied at the other end-node of link . Constraints (19) are integrality constraints.…”

Section: Counting the Number Of Backup Pathsmentioning

confidence: 99%

See 2 more Smart Citations

Design of survivable WDM networks using pre-configured protection structures with unrestricted shapes

Sebbah¹,

Jaumard²

2009

Photon Netw Commun

View full text Add to dashboard Cite

We propose a novel protection approach for the design of link-protection schemes in survivable Wavelength Division Multiplexing mesh networks by merging the wellknown p-cycle-and p-tree-protection structures. So doing, we aim at gathering the advantages of p-cycles in terms of protection capabilities, and of p-trees in terms of protection flexibilities (local re-routing, scalability) in a single protection scheme. As opposed to existing protection schemes based on protection structures with a pre-defined shape, the building blocks of the new scheme are protection structures with unrestricted shapes. Thus, they allow more flexibility in provisioning spare capacity, and provide higher capacity efficiency when compared to the shaped-protection schemes that have been proposed so far. In order to cope with the size of the solution space which includes all the possible protection structures, we propose an efficient and scalable optimization technique in large-scale systems named column generation (CG). In our CG-based optimization approach, the shape of a candidate protection structure is dynamically decided during the optimization process according to a link spare capacity budget. Experimental results on different network instances show that the protection plan resulting from the merging of p-cycle and p-tree structures is, on average, ∼15% less capacity redundant and ∼15% more reliable than the pure p-cycle one. It also requires, on average, ∼30% less protection structures. In addition, those structures provide backup paths ∼30% smaller than those of the p-cycle-based scheme.

show abstract

Section: What Is the Shape Of The Resulting P-structure?mentioning

confidence: 99%

Section: Performance Analysismentioning

confidence: 99%

See 1 more Smart Citation

Design of survivable WDM networks using pre-configured protection structures with unrestricted shapes

Sebbah¹,

Jaumard²

2009

Photon Netw Commun

View full text Add to dashboard Cite

show abstract

“…However, the size of the candidate cycle set grows exponentially as the network size increases. Thus it results in huge ILP models and makes the optimization algorithm very time-consuming and not scalable [8]. To address the scalability issue, the authors in [8,9] have successfully adopted column generation (CG) optimization techniques, and proposed a design of PWCE based on simple and non-simple p-cycles, respectively.…”

Section: Introductionmentioning

confidence: 99%

“…However, any pre-configured protection structure can also be pre-cross connected in a way that entails a minimum amount of signaling and reconfiguration in case of a failure. Regarding the flexibility in provisioning protected capacity, the use of totally pre-cross connected structures like p-cycles can be sometimes less flexible than the shared path link protection scheme, e.g., in sparse networks [10], or with a constrained link spare capacity budget [8]. Indeed, as it involves establishment of two end-to-end paths (from a source node to its furthest node in the cycle) to form a cycle, it requires a specific link spare capacity distribution on much more links than in any other linear link protection scheme.…”

Section: Introductionmentioning

confidence: 99%

PWCE design in survivablewdm networks using unrestricted shape p-structure patterns

Sebbah

Jaumard

2009

2009 Canadian Conference on Electrical and Computer Engineering

View full text Add to dashboard Cite

We propose a new way to design a Protected Working Capacity Envelope (PWCE) in survivable WDM networks by using pre-configured protection structures with unrestricted shapes (arbitrary shape patterns). So far, the pre-configured cycle (p-cycle) structure is the only building block that has been used in the design of PWCEs. In this paper, we do not impose any restriction on the shapes of the protection building blocks, rather, we search for p-structures in the network that favor the protection efficiency (reliability, redundancy) and recovery delay (local recovery). In order to cope with the large solution space, we use an efficient large scale optimization technique that relies on Column Generation (CG) where only globally most promising p-structures are enumerated on the fly during the optimization process.We compare the capacity efficiency, the reliability, and the average length of the backup paths of our PWCE design approach with the p-cycle based one. The results show that a design based on unrestricted p-structure patterns is ∼ 10% less capacity redundant, ∼ 15% more reliable, and allow recovery along shorter backup paths compared to the p-cycle based scheme.

show abstract

Differentiated quality-of-protection in survivable WDM mesh networks using p-structures

Sebbah¹,

Jaumard²

2013

Computer Communications

View full text Add to dashboard Cite

Efficient and scalable design of protected working capacity envelope

Cited by 12 publications

References 0 publications

Design of survivable WDM networks using pre-configured protection structures with unrestricted shapes

Design of survivable WDM networks using pre-configured protection structures with unrestricted shapes

PWCE design in survivablewdm networks using unrestricted shape p-structure patterns

Differentiated quality-of-protection in survivable WDM mesh networks using p-structures

Contact Info

Product

Resources

About