Approches fluides pour la stabilite et l'instabilite de reseaux de files d'attente stochastiques a plusieurs classes de clients

par VINCENT DUMAS

Thèse de doctorat en Sciences appliquées

Sous la direction de P. Robert.

Soutenue en 1995

à Palaiseau, Ecole polytechnique .

    mots clés mots clés


  • Résumé

    J'etudie l'ergodicite de processus de markov decrivant l'evolution de reseaux de files d'attente. Il s'agit de determiner les conditions d'ergodicite du systeme en fonction des intensites de trafic. L'approche principale passe par l'etude des limites fluides, qui decrivent le comportement macroscopique du systeme (rybko et stolyar, dai). Les trajectoires fluides sont caracterisees par des equations deterministes. Si toutes les limites fluides reviennent a zero en temps borne, le systeme est ergodique. J'etends ce critere, initialement demontre pour une variable d'etat discrete, au cas general, en utilisant la theorie de la recurrence au sens de harris. J'ameliore un critere de transience reciproque de malyshev et menshikov, valable seulement en dimension finie, en montrant qu'il implique la divergence lineaire de la variable d'etat. J'applique le critere d'ergodicite a divers modeles particuliers, et en particulier a un reseau de polling. J'etudie ensuite une famille de reseaux sous discipline premier arrive premier servi, dans laquelle bramson a mis en evidence des cas de transience imprevus. Je decris le mecanisme de la transience a travers les trajectoires fluides divergentes associees, qui parcourent des etats composes de superpositions de couches homogenes. Enfin, je fais l'etude dynamique complete des limites fluides d'un reseau avec priorites, et j'en deduis les conditions exactes d'ergodicite, qui sont remarquables. En particulier, diminuer les temps de service peut provoquer la transience

  • Titre traduit

    Fluid approaches for stability and instability of multiclass, stochastic queueing networks


  • Pas de résumé disponible.

Autre version

Cette thèse a donné lieu à une publication en 1996 par [INRIA] à [Le Chesnay]

Approches fluides pour la stabilité et l'instabilité de réseaux de files d'attente stochastiques à plusieurs classes de clients


Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 214 P.
  • Annexes : 62 REF.

Où se trouve cette thèse ?

  • Bibliothèque : École polytechnique. Bibliothèque Centrale.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

Cette thèse a donné lieu à une publication en 1996 par [INRIA] à [Le Chesnay]

Informations

  • Sous le titre : Approches fluides pour la stabilité et l'instabilité de réseaux de files d'attente stochastiques à plusieurs classes de clients
  • Détails : 217 p.
  • Notes : Texte en français ou en anglais. Résumé en français.
  • ISBN : 2-7261-0994-2
  • Annexes : Bibliogr. p. 211-214
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.