Thèse soutenue

Méthodes de partitionnement de graphes pour la conception d'architectures de réseaux locaux : sous-titre
FR
Accès à la thèse
Auteur / Autrice : Houssein Adoud
Direction : Thierry Divoux
Type : Thèse de doctorat
Discipline(s) : Informatique industrielle
Date : Soutenance en 2002
Etablissement(s) : Nancy 1
Partenaire(s) de recherche : autre partenaire : Université Henri Poincaré Nancy 1. Faculté des sciences et techniques

Résumé

FR  |  
EN

Le choix de la topologie est un facteur fondamental lors de la phase de conception d'un réseau. A l'heure actuelle, la définition topologique du réseau se fait de façon empirique selon le savoir-faire de l'ingénieur réseau. Aussi nous proposons des algorithmes permettant de trouver des topologies optimisées en fonction du volume d'échange entre les points de terminaisons. Deux approches sont proposées selon les types d'applications. La première s'attache à étudier les plans de câblage des réseaux industriels. Des algorithmes reposant sur les techniques spectrales de partitionnement de graphes sont alors proposés. La seconde concerne l'optimisation de la topologie du réseau pour les bureaux d'études. Une analyse en amont des processus de travail de l'entreprise est réalisée en se basant sur les techniques matricielles (DSM: Design Structure Matrix). Les résultats obtenus sont analysés à l'aide d'un outil de simulation de réseaux pour montrer les intérêts de nos propositions