Bell, Mary-Ann (1986). Dimensionnement sous acheminement adaptatif à capacité résiduelle. Mémoire. Québec, Université du Québec, Institut national de la recherche scientifique, Maitrise en sciences des télécommunications, 107 p.
Ce document n'est pas hébergé sur EspaceINRS.Résumé
Avec l'avènement de systèmes de communication et de transmission numériques, le monde de la téléphonie s'est considérablement transformé au cours de la dernière décennie. Toutefois, les outils de gestion et de planification pour les nouveaux réseaux de télécommunications sont à des stades de développement moins avancés que la technologie. Par exemple, de nouvelles techniques d'acheminement qualifié d'adaptatif ont été mises au point ces dernières années et ont démontré qu'il était possible d'augmenter de façon importante l'efficacité des réseaux. Par contre, les méthodes de planification (dimensionnement) associées à ces nouveaux acheminements ne sont guère développées.
Cette étude se penche sur le dimensionnement de réseaux fonctionnant sous acheminement adaptatif, plus particulièrement sous celui-développé par les Recherches Bell-Northern : l'acheminement adaptatif à capacité résiduelle. Comme la recherche pour l'élaboration de méthodes analytiques de dimensionnement pour ce type d'acheminement n'en est qu'à ses débuts, le but de la présente étude est beaucoup plus d'explorer diverses avenues de résolution que d'élaborer une technique précise, complète et efficace.
On présente tout d'abord la méthode d'acheminement et l'algorithme d'évaluation du blocage de bout-en-bout associé à cet acheminement, que nous avons utilisé à l'intérieur des optimisations. De l'efficacité de cet algorithme dépend grandement l'efficacité des techniques de dimensionnements.
Quatre techniques, issues de deux types de méthodes, sont élaborées :
Méthodes générales de programmation non-linéaire :
- variables : nombre de circuits par arc. Le problème d'optimisation non-linéaire est résolu par un programme d'optimisation standard. Les résultats sont bons mais les temps de calcul très long.
- variables : probabilité de blocage d'un arc. On effectue un changement de variables dans le problème de la première technique, et on y introduit une approximation. Les résultats sont presqu'aussi bons et les temps de calculs nettement meilleurs.
Méthodes spéciales :
- Minimisation du Langrangien par technique de programmation non-linéaire. On cherche à résoudre le dual du problème d'optimisation par une technique itérative avec relaxation de contraintes. L'évaluation de la fonction duale, qui équivaut à la minimisation du Langragien du primal, se fait par un programme d'optimisation standard. Les résultats sont conhérents mais non optimaux car cette technique implique l'ajustement de plusieurs paramètres, ce qui pourrait faire l'objet de travaux futurs. Les temps de calcul sont très longs.
- minimisation du Langrangien par relaxation. Se différencie de la technique ci-haut en évaluant la fonction duale par relaxation. Les résultats sont similaires pour les deux techniques, mais la seconde est beaucoup plus efficace.
La motivation derrière le choix des techniques était la suivante : les deux premières, issues des méthodes de programmation non-linéaire, sont celles qui nous viennent naturellement à l'esprit lorsqu'on observe le problème formulé mathématiquement; on sait toutefois que, bien que les résultats doivent être assez précis, la performance de ces techniques est habituellement assez mauvaise. ON a donc tenté d'élaboré des techniques s'apparentant à la méthode ECCS, dans l'espoir d'augmenter l'efficacité dans le cas de grands réseaux, d'où les techniques issues des méthodes spéciales. Les résultats justifient ces choix.
| Type de document: | Thèse Mémoire |
|---|---|
| Directeur de mémoire/thèse: | Girard, André |
| Informations complémentaires: | AFSB-M-181 |
| Mots-clés libres: | - |
| Centre: | Centre Énergie Matériaux Télécommunications |
| Date de dépôt: | 07 juill. 2026 15:48 |
| Dernière modification: | 16 juill. 2026 19:30 |
| URI: | https://espace.inrs.ca/id/eprint/17314 |
Gestion Actions (Identification requise)
 |
Modifier la notice |