|
|
|
Session TB9 - Réseaux de communications III / Communication Networks III
Day |
Tuesday, May 06, 2003 |
Room |
St-Hubert |
President |
Jean-Yves Potvin |
Presentations
15:30 |
Optimization of a Network Error Diagnosis by its MIB Enrichment |
|
Ilham Benyahia, Université du Québec en Outaouais, Informatique et ingénierie, 101, rue Saint-Jean Bosco, Case postale 1250, Hull, Québec, Canada, J8X 3X7
Luc Lefebvre, Ministère de la défense nationale
Emergent networking technologies as ATM and internet lead to the development of new tools as protocols and services. However, it remains difficult to foresee the behavior of such components in different operational contexts. These inabilities make such tools limited and even can lead to more complex situations during the network operations and errors diagnosis. We present here a new approach to enrich the specification and modeling of a network's components. Our approach is based on genetic algorithms to distinguish between specified and non specified ones. The latter are generalized by statistics. This ability will make them more reliable and enhance their performance.
|
15:55 |
Résolution heuristique des problèmes d’affectation de fréquences basée sur une approche de liste |
|
Andrea Carneiro Linhares, Université d'Avignon, Laboratoire d'Informatique - LIA, 309, Chemin des Meinaijariès, 84911 Avignon, France
Christian Artigues, Université d'Avignon, Laboratoire d'Informatique - LIA, 309, Chemin des Meinaijariès, Avignon, France, 84911
Dominique Feillet, Université d'Avignon, Laboratoire d'Informatique - LIA, 309, Chemin des Meinaijariès, 84911 Avignon, France
Philippe Michelon, Université d'Avignon, Laboratoire d'Informatique - LIA, 309, Chemin des Meinaijaries, 84911 Avignon, France
Les problèmes d’affectation de fréquences se rencontrent habituellement dans le domaine des réseaux de télécommunications. Il s’agit d’affecter une fréquence à chacun des liens de communication définis entre paires de sites, tout en respectant un ensemble de contraintes. Dans ce travail, nous avons considéré le problème traditionnel de réalisabilité et le problème dont l’objectif est de minimiser la largeur de bande utilisée. La stratégie est basée sur la recherche d’une liste de permutations des liens correspondant à un ordre entre les fréquences (en effet, la connaissance de cet ordre a pour conséquence de rendre le problème facile). Nous présenterons ainsi une meta-heuristique qui a pour but de nous amener à la "meilleure" permutation. Des tests ont été réalisés sur les instances fournies dans la littérature. Les résultats expérimentaux obtenus seront reportés.
|
16:20 |
Expansion multi-périodes d'un réseau local de télécommunications |
|
Ali Smires, Université de Montréal, Informatique et recherche opérationnelle, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7
Michel Gendreau, Université de Montréal, C.R.T. et Informatique et recherche opérationnelle, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7
Jean-Yves Potvin, Université de Montréal, C.R.T. et Informatique et recherche opérationnelle, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7
Patrick Soriano, HEC Montréal, GERAD, C.R.T. et Méthodes quantitatives de gestion, 3000, ch. de la Côte Ste-Catherine, Montréal, Québec, Canada, H3T 2A7
Nous étudions un problème où des concentrateurs et des câbles doivent être installés à moindre coût sur les sommets et les liens d'un réseau local de télécommunications ayant une structure arborescente. Une approche de résolution heuristique est présentée où l'effet des décisions locales à chacun des sommets est propagé dans le réseau. Des résultats numériques sur des réseaux de différentes tailles seront présentés.
|
|