Précédent : Modélisation et contrôle des Remonter : Modélisation et contrôle des Suivant : Bornes exponentielles.

Qualité de service et contrôle de flux.

La conception de mécanismes de contrôle de flux efficaces pour des applications multimédias sur l'Internet demande la connaissance des caractéristiques des connexions (bandes passantes disponibles, capacité des routeurs, délai, pertes, charge, etc.), ainsi que leurs évolutions dans le temps. Pour ce faire, on ne dispose en général que de mesures de bout en bout. Dans le cas où il n'existe qu'un seul goulot d'étranglement sur une connexion (ce qui est souvent le cas sur l'Internet), P. Nain, J. Bolot (Rodeo) et D. Towsley (univ. Massachusetts) se sont intéressés à l'exploitation de ces mesures pour l'estimation en temps réel de certaines caractéristiques du routeur congestionné, notamment sa capacité, sa charge et la bande passante disponible du lien de sortie. L'approche choisie consiste à modéliser le routeur par une file d'attente à capacité finie (file M+M/M/1/K), à écrire des formules explicites pour les principales mesures de performance (probabilité de perte d'un paquet de l'application, probabilité conditionnelle de perte, nombre de paquets de l'application perdus consécutivement), à estimer ces quantités à partir des mesures de bout en bout et à en déduire les caractéristiques cherchées du routeur. Ces travaux se poursuivent actuellement dans plusieurs directions, notamment pour couvrir le cas où les paquets de l'application sont générés périodiquement (file D+M/M/1/K), ce qui est le cas pour les applications audio.