Conception et optimisation robuste des réseaux de télécommunications

Download or read book Conception et optimisation robuste des réseaux de télécommunications written by Zied Ben Hamouda and published by . This book was released on 2010 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de communication devenant de plus en plus présents dans nos activités quotidiennes, l'interruption ou une une dégradation significative des services fournis par le réseau deviennent de moins en moins tolérables. Une conception robuste des réseaux de communication, anticipant les pannes éventuelles d'équipements ou les variations du trafic, devient donc de plus en plus nécessaire. Cette thèse traite de plusieurs problèmes de conception et de planification robustes. Nous étudions tout d'abord le problème de la conception et du dimensionnement d'une topologie de communication résiliente et proposons un modèle de conception intégrant les coûts et contraintes des équipements ainsi que de nombreuses contraintes opérationnelles (nœuds potentiels, capacités modulaires, délais de communication). Un algorithme exact et deux approximations sont proposés pour résoudre ce problème. Les résultats numériques montrent que des économies substantielles peuvent être effectuées en intégrant les coûts d'équipements dans la phase amont de la conception. Les variations sur les volumes de trafic sont devenus un des problèmes majeurs auxquels sont confrontés les opérateurs. Il devient ainsi nécessaire d'intégrer explicitement l'incertitude sur la demande en trafic dans les problèmes de planification. Nous étudions deux problèmes d'optimisation robuste du routage : (1) le problème de conception des VPN dans le cadre du modèle hose et (2) le problème d'optimisation des métriques de routage IGP avec incertitude sur la demande. Nous formulons des modèles mathématiques de chacun de ces problèmes et proposons des heuristiques basées sur des techniques de recherche locale pour les résoudre.