Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée

Bruno Gaujal
Emmanuel Hyon
  • Fonction : Auteur
  • PersonId : 835451
Alain Jean-Marie

Résumé

Le calcul d'une politique de routage optimale dans deux files d'attente en parallèle est un problème classique de la théorie du contôle des files d'attente. Dans les cas d'un routage en boucle ouverte, l'assignement dans chaque file est fait a priori et la suite des assignements peut se représenter par un mot dont la valeur de chaque lettre est déterministe. Ceci peut se modéliser par une file d'attente G/M/1 dont le processus d'entrée est une sélection déterministe des clients qui arrivent suivant un processus de Poisson. Notre méthode de calcul procède d'une démarche plus analytique que les méthodes classiques puisque nous calculons la fonction génératrice par la méthode dite du noyau. Ce qui revient à déterminer une équation fonctionnelle vérifiée par la fonction génératrice et à en calculer les solutions. Si certains aspects probabilistes sont perdus par contre la majorité des calculs se ramène à l'approximation de zéros de fonctions et à l'inversion de matrices creuses.
Fichier non déposé

Dates et versions

inria-00100596 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100596 , version 1

Citer

Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie. Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée. VII° Atelier d'Evaluation de Performances, May 2001, Paris, France. pp.27. ⟨inria-00100596⟩
236 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More