Return to search

Les files et les reseaux zero-automatiques

On introduit un nouveau modele de file d'attente: les files Zero-automatiques. Tout d'abord, on considere la discipline de service Premier Arrive Premier Servi. Les files 0-automatiques sont caracterisees par une salle d'attente evoluant suivant un mecanisme de marche aleatoire sur un groupe ou un monoede infini. En considerant les deux cas les plus simples et aussi extremes de files 0-automatiques, nous retrouvons la file simple M/M/1 et la G-file de Gelenbe avec clients positifs et negatifs.<br />Le resultat saillant est que toutes les files 0-automatiques ont une distribution stationnaire a forme produit et un processus de depart de Poisson. C'est un point crucial pour construire les reseaux a forme produit.<br />On considere deux modeles correspondant aux differents routages classiques: reseaux a la Jackson et reseaux a la Kelly. Dans les deux cas, on a montre que la distribution stationnaire est a forme produit et peut etre determinee explicitement. De plus, le processus de depart est Poisson.<br />Enfin, considerons les files 0-automatiques avec discipline de service Dernier Arrive Premier Servi. Dans ce cas, certaines proprietes restent vraies, mais pas toutes. On obtient des resultats interessants en comparant les zones de stabilite d'une meme file 0-automatique sous les discpilines Premier Arrive Premier Servi et Dernier Arrive Premier Servi.

Identiferoai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00195119
Date03 December 2007
CreatorsDao Thi, Thu Ha
PublisherUniversité Paris-Diderot - Paris VII
Source SetsCCSD theses-EN-ligne, France
LanguageFrench
Detected LanguageFrench
TypePhD thesis

Page generated in 0.0023 seconds