previous up next contents
Précédent : Bornes exponentielles pour Remonter : Qualité de service Suivant : Contrôle d'admission avec

Bornes pour le multiplexage de sources markoviennes fluides.

Savoir estimer la probabilité de perte de cellules ou de dépassement de tolérance de délai au niveau d'un noeud est un aspect fondamental du contrôle des réseaux. Cette estimation repose sur la recherche d'approximations ou de bornes sur la distribution de la charge d'un multiplexeur. Le modèle analysé par D. Artiges et P. Nain est composé d'une file d'attente à taux de service constant dont le processus d'arrivée est la superposition de sources markoviennes on-off fluides. En utilisant l'approche développée par Liu, Nain et Towsley, des bornes exponentielles du type sont obtenues sur la charge X du multiplexeur. Les résultats obtenus précédemment par d'autres auteurs sont en général restreints à des modèles symétriques où toutes les sources sont identiques, ou ne donnent que des approximations asymptotiques, alors que les bornes présentées ici sont valables pour toute valeur de x et pour un nombre arbitraire de sources non nécessairement symétriques. Ces résultats améliorent les bornes et approximations déjà connues, et permettent par exemple de définir de meilleurs algorithmes de contrôle d'admission dans les réseaux.