Communications adaptatives dans les réseaux généraux

par Stéphane Rivas

Thèse de doctorat en Informatique

Sous la direction de Traian Muntean.

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Le support de communication entre processus est une composante majeure des systemes paralleles et distribues. L'acheminement des messages a travers le reseau doit etre correct tout en verifiant des criteres de qualite de service demandes par les applications. L'ajout de l'adaptativite dans les fonctions de routage, qui consiste a augmenter le nombre de chemins acceptes pour chaque message, permet de mieux repondre a cette demande. En effet, la fonction de selection peut ensuite prendre en compte des criteres dynamiques dans le choix des chemins reellement utilises. Ma these propose deux nouvelles methodes de generation de fonctions de routage adaptatives pour des reseaux a topologie quelconque. Les fonctions generees sont construites a partir d'un cycle eulerien sur le graphe du reseau et verifient les criteres de correction comme l'absence d'interblocage et la validite. L'implantation de fonctions de routage dans un routeur materiel passe par l'etude de la representation de l'information de routage, qui doit etre de taille reduite et independante de la taille du reseau. Nous prouvons que les fonctions de routage generees par nos methodes peuvent etre representees par une technique de representation compacte de fonctions de routage issue du routage par intervalles. Nous nous interessons ensuite a la limitation du temps de transfert des messages et proposons et evaluons quatre fonctions de selection qui ne requierent aucune information supplementaire. Finalement, nous avons applique nos methodes de construction generiques a des reseaux particuliers en recherchant le critere d'efficacite du routage sur les plus courts chemins, qui ne peut pas etre assure dans le cas general sans ajout non borne d'information. Les topologies choisies sont la grille, le tore bi-dimensionnel et l'hypercube. Ainsi, nous montrons que nos algorithmes, corrects dans le cas general, peuvent etre comparables en efficacite avec des algorithmes specialises pour des cas particuliers.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. ( 201 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr.: f. 189-200

Où se trouve cette thèse ?

  • Bibliothèque : Université Aix-Marseille (Marseille. Luminy). Service commun de la documentation. Bibliothèque de sciences.
  • Disponible pour le PEB
  • Cote : L32719
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.