Optimisation discrète dans les réseaux de télécommunication : reconfiguration du routage, routage efficace en énergie, ordonnancement de liens et placement de données - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2011

Discrete optimization in telecommunication networks: reconfiguration of the routing, energy efficient routing, link scheduling, and data placement

Optimisation discrète dans les réseaux de télécommunication : reconfiguration du routage, routage efficace en énergie, ordonnancement de liens et placement de données

Résumé

We are interesting in this thesis in different networks (optical, wireless, peer-to-peer) each having specificities but sharing some issues: ensure a good quality of service, ensure the stability of the system, minimize ressources and so operating cost. Firstly, we study problem of reconfiguration of the routing in optical networks that consists in rerouting connections minimizing user's perturbations. Secondly, we deal with the problem of minimizing routing energy consumption in core networks. To do this, we study the problem of finding routing minimizing network's equipment. Thirdly, we focus on distributed link scheduling algorithmes in wireless networks with interference. Finally, we consider peer-to-peer storage systems studying the data life time for different placement policies and we determine optimal placement. To solve these problems, we use theoretical tools of discrete mathematics (graphs, designs, combinatorial optimization), algorithms (complexity, distributed algorithms) and probabilities.
Nous nous intéressons dans cette thèse à différents types de réseaux (optiques, sans-fil, pair-à-pair) ayant chacun leurs spécificités mais partageant des problématiques communes : assurer la meilleure qualité de services possible, garantir la stabilité du système, minimiser les ressources et donc le coût de fonctionnement. Tout d'abord, nous étudions le problème de la reconfiguration du routage dans les réseaux optiques consistant à rerouter les requêtes de connexion en minimisant les perturbations pour les utilisateurs. Puis, nous nous intéressons au problème de la détermination de routages efficaces en énergie dans les réseaux coeur. Pour ce faire, nous étudions le problème de trouver des routages minimisant le nombre d'équipements utilisés. Ensuite, nous nous intéressons aux algorithmes d'ordonnancement des liens dans les réseaux sans-fil en présence d'interférence. Enfin, nous considérons le problème de stockage de données dans les réseaux pair-à-pair. Nous étudions l'impact de différentes politiques de placement sur la durée de vie des données et nous déterminons un choix de placement optimal. Pour résoudre ces problèmes, nous utilisons les outils théoriques des mathématiques discrètes (graphes, configurations, optimisation combinatoire), d'algorithmique (complexité, algorithmique distribuée) et de probabilités.
Fichier principal
Vignette du fichier
These-Dorian-Mazauric.pdf (4.42 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00643513 , version 1 (22-11-2011)

Identifiants

  • HAL Id : tel-00643513 , version 1

Citer

Dorian Mazauric. Optimisation discrète dans les réseaux de télécommunication : reconfiguration du routage, routage efficace en énergie, ordonnancement de liens et placement de données. Algorithme et structure de données [cs.DS]. Université Nice Sophia Antipolis, 2011. Français. ⟨NNT : ⟩. ⟨tel-00643513⟩
631 Consultations
344 Téléchargements

Partager

Gmail Facebook X LinkedIn More