Les files et les reseaux zero-automatiques

Résumé : 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.
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.
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.
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.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université Paris-Diderot - Paris VII, 2007. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00195119
Contributeur : Thu Ha Dao Thi <>
Soumis le : jeudi 6 novembre 2008 - 22:20:02
Dernière modification le : jeudi 11 janvier 2018 - 06:21:30
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 10:41:19

Identifiants

  • HAL Id : tel-00195119, version 2

Collections

Citation

Thu Ha Dao Thi. Les files et les reseaux zero-automatiques. Réseaux et télécommunications [cs.NI]. Université Paris-Diderot - Paris VII, 2007. Français. 〈tel-00195119v2〉

Partager

Métriques

Consultations de la notice

278

Téléchargements de fichiers

469