Le modèle Inframétrique pour Internet - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

Le modèle Inframétrique pour Internet

Résumé

De nombreux algorithmes ont été récemment conçus pour l'Internet sous l'hypothèse que la mesure du temps d'aller retour (RTT) est une distance. De plus, nombre de ces algorithmes (construction de réseau logique, conception de schéma de routage compact, construction de couverture ayant peu d'arêtes) reposent sur l'hypothèse que la métrique d'Internet a une croissance de boule ou une dimension doublante bornée. Cet article étudie la validité de ces hypothèses et propose un modèle formel et analysable qui correspond aux observations expérimentales. La version complète de cet article est [2]: http://www.liafa.jussieu.fr/~elebhar/exposes/inframetric.pdf.
Fichier principal
Vignette du fichier
19.pdf (141.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00374460 , version 1 (08-04-2009)

Identifiants

  • HAL Id : inria-00374460 , version 1

Citer

Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot. Le modèle Inframétrique pour Internet. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.73-76. ⟨inria-00374460⟩
115 Consultations
150 Téléchargements

Partager

More