Méthodes de partitionnement de graphes pour la conception d'architectures de réseaux locaux : sous-titre

par Houssein Adoud

Thèse de doctorat en Informatique industrielle

Sous la direction de Thierry Divoux.


  • Résumé

    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


  • Résumé

    The choice of topology of a communication network is a fundamental factor during the designing phase. Nowadays the topological definition of the network and its cabling plan is done in an empirical way according to the knowledge of the network expert. Thus we propose some of algorithms enabling to find an optimal topology according the volume of exchanges between the End-points (users). Two approaches are proposed according to the kinds of applications. The first one attempts to study the plans of cabling of the industrial networks. Some algorithms based on the spectral techniques of graph partitioning are proposed. The second one concerns the optimization of the design offices network topology. An analysis, of the working processes of the company, based on the metrical techniques (DSM: Design Structure Matrix) is realized. The obtained results are analyzed by means of a networks simulation tool in order to prove the interests of our propositions.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 127 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. en fin de chapitres

Où se trouve cette thèse ?

  • Bibliothèque : Université de Lorraine (Villers-lès-Nancy, Meurthe-et-Moselle). Direction de la Documentation et de l'Edition - BU Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : SC N2002 285
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.