Aspects qualitatifs et quantitatifs des réseaux d'interconnexion multi-étages / Alain Jean-Marie ; [sous la direction de] François Baccelli

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Réseaux d'ordinateurs

Baccelli, François (1954-....) (Directeur de thèse / thesis advisor)

Verjus, Jean-Pierre (1943-.... ; informaticien) (Membre du jury / opponent)

Plateau, Brigitte (1954-.... ; informaticienne) (Membre du jury / opponent)

Gelenbe, Erol (1945-....) (Président du jury de soutenance / praeses)

Métivier, Michel (1931-1988) (Rapporteur de la thèse / thesis reporter)

Université Paris-Sud (1970-2019) (Organisme de soutenance / degree-grantor)

Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne) (Autre partenaire associé à la thèse / thesis associated third party)

Relation : Aspects qualitatifs et quantitatifs des réseaux d'interconnexion multi-étages / Alain Jean-Marie ; [sous la direction de] François Baccelli / Grenoble : Atelier national de reproduction des thèses , 1987

Résumé / Abstract : Cette thèse s'intéresse principalement aux propriétés des réseaux d'interconnexion "Multi-Etages", que l'on utilise dans certaines architectures de Supercalculateurs. Dans une première partie, nous étudions les graphes représentatifs de ces réseaux, et nous donnons une caractérisation de l'ensemble des graphes qui sont typologiquement équivalents à celui du réseau "Baseline". Nous y effectuons également l'étude des cycles de ces graphes. Dans une seconde partie, nous étudions les performances d'un algorithme de partage de la charge par re-routage aléatoire dans ces réseaux. Nous calculons le temps se séjour des paquets dans le réseau, et le temps dû à l'algorithme de reséquencement, nécessaire pour remettre les paquets dans l'ordre à la sortie du réseau. Cette analyse s'applique ensuite à l'optimisation et à la recherche de propriétés asymptotiques d'un système de deux files d'attente en parallèle avec reséquencement.

Résumé / Abstract : This thesis is concerned with properties of "Multistage Interconnection Networks" which are encountered in Supercomputer architectures. In a first part, we study the graphs of these networks, and give a characterization of the equivalence class of the "Baseline" graph. We also provide the study of the cycles in these graphs. In a second part, we study the performance of a load balancing algorithm using random re-routing. We compute the distribution of the sojourn time of packets in the network, and the time due to the resequencing algorithm which is necessary to recover the order of the packets before their exit of the system. This analysis is then applied to the optimization of a two queue system in parallel with resequencing. Some asymptotic properties of this system are also derived.