Controle des ressources de reseaux sur des echelles temporelles multiples

par Matthias Grossglauser

Thèse de doctorat en Sciences et techniques

Sous la direction de Serge Fdida.

Soutenue en 1998

à Paris 6 .

    mots clés mots clés


  • Résumé

    Les applications multimedia ont des besoins de qualite de service qui necessitent l'utilisation de reseaux permettant l'allocations de ressources. Cependant, l'efficacite d'un reseau depend de facon cruciale du degre de partage des ressources. Satisfaire ces deux contraintes est difficile a cause des fluctuations a multiples echelles temporelles du debit du trafic genere par ces applications. Il faut mettre en oeuvre des mecanismes de controle de facon a couvrir toutes les echelles temporelles. Dans cette these, nous etudions le controle de ressources sur trois echelles temporelles naturelles. A l'echelle du paquet, nous evaluons la performance du lissage du trafic comme mecanisme pour accomoder les fluctuations de debit. Nous montrons l'existence d'un horizon de correlation ; seules les echelles temporelles plus courtes que cet horizon de correlation sont pertinentes pour la prediction de performance. A l'echelle de la rafale, nous proposons la renegotiation comme mecanisme pour accomoder les fluctuations sur une echelle temporelle plus longue que l'horizon de correlation. Un nouveau modele de service appele rcbr ( renegotiated constant bit rate ) combine la simplicite du reseau avec un controle efficace de la qualite de service, tout en extrayant la quasi totalite du gain de multiplexage statistique du trafic. A l'echelle du flux (ou de la connexion), nous decrivons le controle d'admission base sur les mesures, qui simplifie le probleme de la specification du trafic pour l'application ou pour l'utilisateur. Nous proposons un modele qui prend en compte l'impact de l'incertitude dans les mesures et l'interference de l'echelle temporelle de rafale et de flux. Ce modele permet d'obtenir des resultats fondamentaux pour la conception de mecanismes de controle d'admission base sur les mesures robuste. Finalement, nous etudions deux problemes dans la communication multipoint. Premierement, nous etendons le modele de service rcbr au cas des flux multipoint pour illustrer le compromis entre la complexite dans le reseau et la complexite dans les applications. Deuxiemement, nous abordons le probleme de l'implosion de l'information de contre-reaction dans la communication multipoint. Nous presentons un algorithme distribue pour calculer un delai fixe pour chaque destination dans un arbre multipoint, qui est une fonction de la topologie de l'arbre est des delais source-destination.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 160 p.
  • Annexes : 119 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1998 148
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1998
  • Bibliothèque : Centre de recherche INRIA Sophia Antipolis - Méditerranée (Sophia ANtipolis). Service IST.
  • Disponible pour le PEB
  • Cote : TN55
  • Bibliothèque : Centre de recherche Inria Paris. IES.
  • Disponible pour le PEB
  • Cote : O2184a
  • Bibliothèque : Centre de recherche Inria Paris. IES.
  • Disponible pour le PEB
  • Cote : O2184
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.