Optimisation de performances et de coûts pour des structures de communication
Institution:
Evry-Val d'EssonneDisciplines:
Directors:
Abstract EN:
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.
Abstract FR:
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.