Towards efficient and fault-tolerant optical networks : complexity and algorithms

Fatima Zahra Moataz 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We study in this thesis optimization problems with application in optical networks. The problems we consider are related to fault-tolerance and efficient resource allocation and the results we obtain are mainly related to the computational complexity of these problems. The first part of this thesis is devoted to finding paths and disjoint paths. Finding a path is crucial in all types of networks in order to set up connections and finding disjoint paths is a common approach used to provide some degree of protection against failures in networks. We study these problems under different settings. We first focus on finding paths and node or link-disjoint paths in networks with asymmetric nodes, which are nodes with restrictions on their internal connectivity. Afterwards, we consider networks with star Shared Risk Link Groups (SRLGs) which are groups of links that might fail simultaneously due to a localized event. In these networks, we investigate the problem of finding SRLG-disjoint paths. The second part of this thesis focuses on the problem of Routing and Spectrum Assignment (RSA) in Elastic Optical Networks (EONs). EONs are proposed as the new generation of optical networks and they aim at an efficient and flexible use of the optical resources. RSA is the key problem in EONs and it deals with allocating resources to requests under multiple constraints. We first study the static version of RSA in tree networks. Afterwards, we examine a dynamic version of RSA in which a non-disruptive spectrum defragmentation technique is used. Finally, we present in the appendix another problem that has been studied during this thesis.
Document type :
Complete list of metadatas

Cited literature [147 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Wednesday, January 27, 2016 - 5:52:06 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on: Thursday, April 28, 2016 - 11:31:54 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01263512, version 1



Fatima Zahra Moataz. Towards efficient and fault-tolerant optical networks : complexity and algorithms. Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. ⟨NNT : 2015NICE4077⟩. ⟨tel-01263512⟩



Record views


Files downloads