previous up next contents
Précédent : Analyse de nouveaux Remonter : Qualité de service Suivant : Bornes pour le

Bornes exponentielles pour les systèmes -linéaires

Les travaux sur le calcul de bornes exponentielles pour (), où le processus vérifie une équation récursive du type , réalisés en 1994 par Z. Liu, P. Nain et D. Towsley ont été étendus à des structures récursives plus générales. Dans [47], Z. Liu, P. Nain et D. Towsley considèrent des processus stochastiques dans qui vérifient dans l'algèbre une équation linéaire de la forme . Par exemple, dans le cas de N files d'attente en série, la k-ième composante () du vecteur donnera le temps d'attente cumulé du n-ième client (paquet) au cours de son séjour dans les files (noeuds) . Sous l'hypothèse où les éléments des matrices sont modulés par une chaîne de Markov (, où est une chaîne de Markov), P. Nain et Z. Liu ont proposé des bornes supérieures pour la queue de distribution de chaque composante du vecteur . Ce travail est une des premières tentatives pour définir des mécanismes de contrôle des admissions basés non pas simplement sur le comportement d'un seul noeud du réseau, mais sur la charge des noeuds visités par les paquets d'une session. Ces travaux se poursuivent actuellement, en particulier pour calculer des bornes inférieures.


previous up next contents
Précédent : Analyse de nouveaux Remonter : Qualité de service Suivant : Bornes pour le