caa a22 4500 477097391 CHVBK 20180405111531.0 cr unu---uuuuu 170330e19960301xx s 000 0 eng 10.1007/BF02995505 doi (NATIONALLICENCE)springer-10.1007/BF02995505 A heuristic method for designing computer network topologies [Elektronische Daten] [Samuel Pierre, Gisèle Legault] Une méthode heuristique de dimensionnement de réseaux téléinformatiques Résumé: Depuis l'implantation des premiers réseaux téléinformatiques, une attention soutenue a été portée à leur conception topologique, en raison des considérations financières dont étaient empreints le dimensionnement et l'exploitation de tels réseaux. La multiplicité des configurations topologiques possibles, le caractère discret des options de capacités de liaisons disponibles commercialement, la non- linéarité des fonctions de coût associées sont autant de facteurs, parmi d'autres, qui contribuent à rendre complexe ce problème de conception. Il s'ensuit qu'aucune approche de résolution exacte ne peut garantir une solution optimale en des temps de calcul réalistes, ce qui milite en faveur de méthodes heuristiques capables de fournir au prix d'un effort de calcul non prohibitif de bonnes solutions faisables, non nécessairement optimales. Cet article propose une méthode heuristique pour générer de manière économique des topologies de réseau qui respectent un certain nombre de contraintes de fiabilité et de qualité de service. L'implantation de cet algorithme a été soumise à une série de tests qui en confirment la robustesse et l'efficacité, en regard de la qualité des solutions générées. Springer-Verlag, 1996 Planification réseau télécommunication nationallicence Dimensionnement nationallicence Topologie nationallicence Commutation paquet nationallicence Optimisation sous contrainte nationallicence Méthode heuristique nationallicence Algorithme génétique nationallicence Fiabilité nationallicence Graphe connexe nationallicence Acheminement nationallicence Telecommunication network planning nationallicence Dimensionning nationallicence Topology nationallicence Paquet switching nationallicence Constrained optimization nationallicence Heuristic method nationallicence Genetic algorithm nationallicence Reliability nationallicence Connected graph nationallicence Routing nationallicence Pierre Samuel Centre de recherche LICEF, Télé-université, Université du Québec, Case postale 670, Succ. C, H2L 4L5, Montréal (Qué.), Canada aut Legault Gisèle Département de mathématiques, Université du Québec Montréal, Case postale 8888, Succ. Centre-Ville, H3C 3P8, Montréal (Qué.), Canada aut Annales Des Télécommunications Springer-Verlag 51/3-4(1996-03-01), 143-157 0003-4347 51:3-4<143 1996 51 12243 https://doi.org/10.1007/BF02995505 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02995505 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Pierre Samuel Centre de recherche LICEF, Télé-université, Université du Québec, Case postale 670, Succ. C, H2L 4L5, Montréal (Qué.), Canada aut NATIONALLICENCE 700 1- Legault Gisèle Département de mathématiques, Université du Québec Montréal, Case postale 8888, Succ. Centre-Ville, H3C 3P8, Montréal (Qué.), Canada aut NATIONALLICENCE 773 0- Annales Des Télécommunications Springer-Verlag 51/3-4(1996-03-01), 143-157 0003-4347 51:3-4<143 1996 51 12243 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer