Skip to Main content Skip to Navigation
Conference papers

Le modèle Inframétrique pour Internet

Pierre Fraigniaud 1, 2 Emmanuelle Lebhar 1, 2 Laurent Viennot 1, 2
1 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00374460
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Wednesday, April 8, 2009 - 5:02:43 PM
Last modification on : Friday, January 21, 2022 - 3:15:18 AM
Long-term archiving on: : Friday, October 12, 2012 - 4:27:37 PM

File

19.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00374460, version 1

Citation

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⟩

Share

Metrics

Record views

90

Files downloads

130