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 , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Nous étudions dans cette thèse des problèmes d’optimisation avec applications dans les réseaux optiques. Les problèmes étudiés sont liés à la tolérance aux pannes et à l’utilisation efficace des ressources. Les résultats obtenus portent principalement sur la complexité de calcul de ces problèmes. La première partie de cette thèse est consacrée aux problèmes de trouver des chemins et des chemins disjoints. La recherche d’un chemin est essentielle dans tout type de réseaux afin d’y établir des connexions et la recherche de chemins disjoints est souvent utilisée pour garantir un certain niveau de protection contre les pannes dans les réseaux. Nous étudions ces problèmes dans des contextes différents. Nous traitons d’abord les problèmes de trouver un chemin et des chemins lien ou nœud- disjoints dans des réseaux avec nœuds asymétriques, c’est-à-dire des nœuds avec restrictions sur leur connectivité interne. Ensuite, nous considérons les réseaux avec des groupes de liens partageant un risque (SRLG) en étoile : ensembles de liens qui peuvent tomber en panne en même temps suite à un événement local. Dans ce type de réseaux, nous examinons le problème de recherche des chemins SRLG-disjoints. La deuxième partie de cette thèse est consacrée au problème de routage et d’allocation de spectre (RSA) dans les réseaux optiques élastiques (EONs). Les EONs sont proposés comme la nouvelle génération des réseaux optiques et ils visent une utilisation plus efficace et flexible des ressources optiques. Le problème RSA est central dans les EONs. Il concerne l’allocation de ressources aux requêtes sous plusieurs contraintes.
Type de document :
Thèse
Data Structures and Algorithms [cs.DS]. Université Nice Sophia Antipolis, 2015. English. <NNT : 2015NICE4077>
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01263512
Contributeur : Abes Star <>
Soumis le : mercredi 27 janvier 2016 - 17:52:06
Dernière modification le : vendredi 5 février 2016 - 08:05:25
Document(s) archivé(s) le : jeudi 28 avril 2016 - 11:31:54

Fichier

2015NICE4077.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01263512, version 1

Collections

Citation

Fatima Zahra Moataz. Towards efficient and fault-tolerant optical networks : complexity and algorithms. Data Structures and Algorithms [cs.DS]. Université Nice Sophia Antipolis, 2015. English. <NNT : 2015NICE4077>. <tel-01263512>

Partager

Métriques

Consultations de
la notice

470

Téléchargements du document

237