Identifiant pérenne de la notice : 213522098
Notice de type
Notice de regroupement
Note publique d'information : Les reseaux de files d'attente sont frequemment utilises pour modeliser des systemes
a evenements discrets. Les reseaux de files d'attente a capacite limitee ont connu
un grand interet ces dernieres annees. L'aspect limite est important pour les systemes
de production ou la taille des stocks est un parametre essentiel a prendre en compte.
Ces reseaux sont en general difficiles a etudier. En effet, le flux de clients a travers
une station peut etre interrompu momentanement quand la station de destination est
pleine. Ce qui produit un phenomene appele blocage. Des solutions exactes a forme
produit ont ete obtenues seulement dans des cas speciaux. C'est pourquoi, plusieurs
techniques approximatives ont ete utilisees pour l'evaluation des performances de
tels reseaux (debit du reseau, longueurs moyennes des files,...). Nous nous interessons
d'abord a l'analyse d'un reseau ouvert tandem avec blocage. La plupart des resultats
qui existent dans la litterature sont bases sur le principe de decomposition du reseau
en sous systemes et utilisent le blocage apres service. Nous proposons une methode
recursive de resolution des sous systemes dans le cas de lois de service generales
(i.e. Modele ph/ph/1/n). Nous proposons aussi une nouvelle methode pour l'analyse
d'un reseau ouvert avec blocage avant service. Les temps de service sont representes
par des distributions generales. Cette methode permet de prendre en compte le phenomene
de blocage et famine simultanes. Nous abordons ensuite l'analyse d'un reseau ferme
tandem avec blocage apres service. Peu de travaux existent sur les reseaux fermes.
Nous proposons une methode approximative pour l'analyse de tels reseaux. Pour cela,
nous decomposons le reseau en sous-systemes en imposant que la contrainte de population
soit verifiee en moyenne. Les distributions de temps de service peuvent etre generales.
Une etude qualitative est proposee dans le cas exponentiel (convergence de l'algorithme,
existence et unicite de la solution,...)
paprika.idref.fr
data.idref.fr
Documentation
