Optimisation de performances et de coûts pour des structures de communication

par Christian Destré

Thèse de doctorat en Informatique

Sous la direction de Evripidis Bampis.

Soutenue en 2004

à Evry-Val d'Essonne .


  • Résumé

    Ces dernières années, les réseaux de télécommunication et les réseaux informatiques ont convergé. Leur fonctionnement est soumis aux contraintes des différents composants qu'ils utilisent et leur organisation doit fournir un ensemble de services avec une certaine qualité. Notre objectif global est d'optimiser des paramètres de performance tout en minimisant des coûts. Cette thèse détaille deux problématiques : 1) La description des fonctions de routage dans les réseaux tout-optique WDM induisant des routes optimales tout en utilisant un nombre minimal de longueurs d'ondes. 2) Le partage le plus équitable possible des coûts d'un arbre de diffusion entre les participants. Nous avons exprimé ces problématiques en problèmes d'optimisation algorithmique. Nous obtenons des résultats généraux (NP-complétude, algorithmes d'approximation) et, dans le cas particulier des grilles, des résultats théoriques et expérimentaux raffinés.


  • Résumé

    These last years, telecommunication networks and data-processing networks have converged. Their operation is subject to the constraints of the various used components and their organization must provide a whole of services with some quality. Our global objective is to optimize some performance parameters while minimizing costs. This thesis details two problems : 1) The description of routing functions in all-optical WDM networks which induce optimal paths while using a minimal number of wavelengths. 2) The fairest possible cost sharing of a broadcast tree between participants. We have expressed these two problems in algorithmic optimization problems. We obtain general results (NP-Complete study, approximation algorithms) and, for the particular case of Meshes, theoretical and experimental refined results.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 135 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 133 -135

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Evry-Val d'Essonne. Service commun de la documentation. Bibliothèque centrale.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 003 DES opt
  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Non disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.