Méthodes analytiques d'évaluation de performances de réseaux de files d'attente

par Jalal Kadaoui Abbassi

Thèse de doctorat en Informatique

Sous la direction de Danielle Mailles.

Soutenue en 1999

à l'Université Paris-Dauphine .


  • Résumé

    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

  • Titre traduit

    Analytical methods for performance evaluations of queuing system networks


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 100 p
  • Annexes : 43 réf

Où se trouve cette thèse ?

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