Une methode parallele pour le routage dans les reseaux a commutation de paquets

par Cassilda Ribeiro

Thèse de doctorat en Automatique, informatique industrielle et traitement du signal

Sous la direction de Didier El Baz.

Soutenue en 1991

à Toulouse, INSA , en partenariat avec Laboratoire d'Analyse et d'Architecture des Systèmes L.A.A.S. (Toulouse) (laboratoire) .


  • Résumé

    Dans ce memoire nous presentons une methode duale parallele originale pour le routage dans les reseaux a commutation de paquets. La premiere partie de ce memoire est consacree a quelques rappels sur le parallelisme: les modeles, les architectures, les languages, la problematique de l'algorithmique parallele, etc. Dans la deuxieme partie, nous rappelons quelques resultats classiques pour les problemes d'optimisation non lineaire sans contraintes et nous presentons les principales methodes iteratives de descente utilisees pour resoudre ces problemes. La troisieme partie est consacree plus particulierement au probleme du routage dans les reseaux a commutation de paquets ainsi qu'a la methode duale de resolution que nous proposons. Dans la quatrieme partie, nous etudions la parallelisation de cette methode en vue d'une implementation sur un multiprocesseur a memoire distribuee, le tnode 16-32. Les resultats experimentaux sont presentes et analyses dans la cinquieme partie

  • Titre traduit

    A parallel method for optimal routing in packet-switched networds


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 86 REF

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : C-RIB
  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : 1991/163/RIB
  • Bibliothèque :
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.