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

Bruno Gaujal 1 Emmanuel Hyon 1 Alain Jean-Marie 2
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 LIRMM/HE - Hors Équipe
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Type de document :
Communication dans un congrès
VII° Atelier d'Evaluation de Performances, May 2001, Paris, France. pp.27, 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00100596
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:48:01
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Identifiants

  • HAL Id : inria-00100596, version 1

Citation

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, 2001. 〈inria-00100596〉

Partager

Métriques

Consultations de la notice

315