login
english version rss feed
Detailed view PhD thesis
Université Nice Sophia Antipolis (16/06/2000), Jean-Claude Bermond (Dir.)
Attached file list to this document: 
PDF
Marlin.pdf(1.3 MB)
Communications structurées dans les réseaux
Nausica Marlin1

Cette thèse est divisée en deux parties. La première partie concerne la commutation rapide des informations dans les réseaux ATM. Dans le chapitre 2, nous décrivons la technologie ATM. Dans le chapitre 3, nous modélisons le problème du positionnement des chemins virtuels et définissons les deux paramètres étudiés, charge et nombre de sauts d'un VPL. Nous discutons l'orientation du modèle, la complexité du problème, puis proposons une synthèse des résultats de la littérature. Les démonstrations des résultats originaux se trouvent dans les chapitres 4 et 5. La seconde partie concerne l'échange total dans les réseaux d'interconnexion entre processeurs. Dans le chapitre 6, nous introduisons les notions de théorie des groupes nécessaires ainsi que la motivation du problème. L'objet du chapitre 7 est de caractériser les graphes de Cayley admettant un certain automorphisme de graphe (appelé rotation complète) permettant de construire d'une manière simple un protocole d'échange total optimal. Nous mettons en évidence des conditions nécessaires sur le groupe pour que le graphe admette une rotation complète. Nous donnons la liste exhaustive des graphes de Cayley admettant une rotation complète parmi les graphes de Cayley engendrés par des transpositions.
1:  INRIA Sophia Antipolis / Laboratoire I3S - SLOOP
Communications – Réseaux ATM – Chemins Virtuels – Plongements – Charge – Flots – Dimensionnement – Réseaux De Processeurs – Routage – Graphes De Cayley – Echange Total – Théorie Des Groupes

Structured Communication in Networks
Non disponible
Communication – ATM Networks – Virtual Path Layout Problem – Load – Linebreak Flows – Processor Networks – Routing – Cayley Graphs – Gossiping – Group Theory

all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...