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

par Jalal Kadaoui Abbassi

Thèse de doctorat en Sciences et techniques

Sous la direction de Danielle Mailles.

Soutenue en 1999

à Paris 9 .

    mots clés mots clés


  • 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.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 100 p.
  • Annexes : 43 ref.

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.