Revisiting Internet topology : application-centric approach - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2006

Revisiting Internet topology : application-centric approach

La topologie de l'Internet vue par les applications

Résumé

We introduce in this thesis the notion of CHESS, an application-aware space for enhanced scalable services in overlay networks. In this new space, the proximity is a function of network parameters (e.g., delay and bandwidth) that decide on the application performance. We motivate the need for this new notion by showing that the network parameters are slightly correlated.
Then, we consider two typical applications: a file transfer running over the TCP protocol, and an interactive audio service. For each application, we first propose a metric that models the application quality by considering the critical network parameters (e.g., delay, bandwidth,
loss rate) affecting the application performance. Then, we evaluate the enhancement of the performance perceived by peers when they choose their neighbors based on the proximity in CHESS instead of the delay-based one determined using the proposed utility functions.
Our major contribution is a model for inferring the bandwidth among peers in an easy and scalable manner. It consists of estimating the bandwidth among peers using the bandwidth of the indirect paths that join them via a set of well defined proxies or relays that we call landmark nodes. Our idea is that an indirect path shares the same tightest link with the direct path with a probability that depends on the location of the corresponding landmark with respect to the direct path or any of the two peers subject to bandwidth inference. We evaluate the impact of the location, number, and distribution of the landmarks on the bandwidth estimation accuracy. We obtain that the proximity in CHESS, which is determined using our bandwidth estimation model, provides much better quality than that obtained using the delay proximity for large file transfer applications. The whole study is supported by extensive measurements carried out over the worldwide experimental network 'Planetlab'.
Nous introduisons dans cette thèse la notion de proximité applicative. Cette proximité est fonction des paramètres du réseau (par exemple, délai, bande passante, taux de perte) qui affectent les performances de l'application. Nous justifions le besoin pour cette nouvelle notion par la légère corrélation des paramètres réseau que nous avons observée sur l'Internet.
Dans la première partie de la thèse, nous considérons deux applications typiques qui sont le transfert des fichiers au dessus du protocole TCP, et un service audio interactif. Pour chaque application, nous proposons d'abord une métrique qui modélise sa qualité en fonction des paramètres critiques du réseau. Puis, nous évaluons l'amélioration de la qualité perçue par les pairs utilisateurs de ces applications lorsqu'ils choisissent leurs voisins en fonction de la proximité applicative que nous proposons au lieu de celle basée sur le délai.
Notre majeure contribution est un modèle qui sert à déployer la proximité applicative d'une façon qui passe à l'échelle. Ceci passe par une estimation de la bande passante entre deux pairs, le délai étant fait par les autres. Le modèle consiste à estimer la bande passante entre les pairs en utilisant celles des chemins indirects qui les connectent via un ensemble de relais bien définis que nous appelons landmarks. Notre idée est qu'un chemin indirect partage le même goulot que le chemin direct avec une probabilité qui dépend de l'endroit où se trouve le landmark correspondant par rapport au chemin direct. Nous évaluons l'impact de l'endroit, du nombre, et de la distribution des landmarks sur l'exactitude des estimations de la bande passante. Notre étude montre que la proximité déterminée par notre modèle d'estimation de la bande passante fournisse une meilleure qualité applicative que celle obtenue en utilisant la proximité de délai et ceci pour les applications de transfert des grands fichiers, le transfert des grands fichiers étant une application plus sensible à la bande passante qu'au délai. Les expérimentations qui ont servi à cette étude sont basées sur des mesures approfondies effectuées au dessus du réseau expérimental mondial Planetlab.
Fichier principal
Vignette du fichier
malli.pdf (1.97 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-00408684 , version 1 (31-07-2009)

Identifiants

  • HAL Id : tel-00408684 , version 1

Citer

Mohammad Malli. Revisiting Internet topology : application-centric approach. Networking and Internet Architecture [cs.NI]. Université de Nice Sophia Antipolis, 2006. English. ⟨NNT : ⟩. ⟨tel-00408684⟩

Collections

INRIA INRIA2
113 Consultations
208 Téléchargements

Partager

Gmail Facebook X LinkedIn More