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

par Dorian Mazauric

Thèse de doctorat en Informatique

Sous la direction de Jean-Claude Bermond et de Philippe Nain.

Soutenue en 2011

à Nice .

  • Titre traduit

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


  • Pas de résumé disponible.


  • Résumé

    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 service 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 cœur. Pour ce faire, nous étudions le problème de trouver des routages minimisant le nombre d’équipement 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, configuration, optimisation combinatoire), d’algorithmique (complexité, algorithmique distribuée) et de probabilités.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (ii-226 p.)
  • Annexes : Bibliogr. p. [217]-226

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Non disponible pour le PEB
  • Cote : 11NICE4053
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.