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.
Type de document :
Communication dans un congrès
David Simplot-Ryl and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.73-76, 2008
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00374460
Contributeur : David Coudert <>
Soumis le : mercredi 8 avril 2009 - 17:02:43
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 16:27:37

Fichier

19.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00374460, version 1

Collections

Citation

Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot. Le modèle Inframétrique pour Internet. David Simplot-Ryl and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.73-76, 2008. 〈inria-00374460〉

Partager

Métriques

Consultations de la notice

263

Téléchargements de fichiers

162