Communications multi-points dans le modele commute

par JOHANNE COHEN

Thèse de doctorat en Sciences appliquées

Sous la direction de Pierre Fraigniaud.

Soutenue en 1998

à Paris 11 .

    mots clés mots clés


  • Résumé

    On assiste actuellement a un developpement spectaculaire des reseaux de communication, en particulier des reseaux informatiques. Ces reseaux peuvent aussi bien interconnecter des processeurs dans des machines massivement paralleles que des ordinateurs dans des reseaux de stations de travail. Les reseaux informatiques sont de plus en plus utilises pour realiser des communications de groupes, c'est-a-dire pour realiser un ensemble de communications impliquant un groupe de processeurs ou d'ordinateurs. Dans cette these, nous presentons une etude de l'optimisation des communications de groupe telles que la diffusion partielle ou l'echange total dans les reseaux informatiques de topologies arbitraires. Lorsque les problemes s'averent np-complets, puisque la plupart des protocoles usuels utilisent des arbres couvrants pour faire transiter les informations, nous etudions la restriction des problemes aux arbres. L'etude se place dans le cadre du modele commute, c'est-a-dire dans un modele ou les nuds communiquent par des appels longues distances arrete-disjointes. L'optimalite des protocoles est etudiee suivant differentes hypotheses sur les proprietes des nuds du reseaux ou sur la facon dont sont achemines les messages dans le reseau comme par exemple le mode de commutation choisi ou la fonction de routage utilisee.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 132 P.
  • Annexes : 63 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Non disponible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-014052
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.