Date : 2019
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Accès en ligne / online access
Résumé / Abstract : Ce mémoire de thèse a pour objectif, la mise en œuvre de méthodes analytiques de résolution d'un réseau de file d'attentes de type fork-join, qui est sujet à des phénomènes d'inter blocage partage de ressources. Nous nous sommes plus particulièrement focalisé sur l'implication du fork sur le comportement de la file commune. Sous sa forme la plus générale, on peut définir le problème de rendez-vous (fork-join) de la façon suivante. Chaque client accédant au système, modélisé par un réseau de files d'attente, génère un certain nombre de fils qui sont dirigés vers le réseau. Les différents frères se synchroniseront a la sortie du réseau de manière à quitter le système simultanément. La première approche consiste à ramener la résolution du modèle a un problème de Riemann-Hilbert. La deuxième approche consiste à résoudre le modèle de bout en bout par la méthode de la chaine incluse. Dans la troisième approche nous proposons une résolution du modèle basée sur des méthodes combinatoires. La dernière approche consiste à résoudre le modèle par une méthode de décomposition. Ces méthodes conduisent à des résultats analytiques dont l'exploitation donne lieu, selon les cas, à des résolutions concrètes plus ou moins aisées à mettre en œuvre