Collecter un nombre inconnu de coupons

Résumé : Dans les algorithmes de cartographie d'Internet, l'un des problèmes clés à résoudre est celui de la découverte des différentes interfaces de sortie d'un routeur en cas d'équilibrage de charge: combien de sondes doit-on envoyer tester la connexion pour être raisonnablement certain d'avoir découvert toutes les interfaces ? Une des solutions existantes est une variante du problème du collecteur de coupons, qui consiste à associer à chaque nombre d'interfaces découvertes un nombre de sondes au-delà duquel on considère que l'on peut s'arrêter. Dans cet article, nous donnons une formule close pour l'association et prouvons sa quasi-optimalité.ne formule close pour l'association et prouvons sa quasi-optimalité.
Type de document :
Communication dans un congrès
CORES 2018 - Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2018, Roscoff, France. pp.1-4, 2018, 〈http://cores2018.complexnetworks.fr/index.html〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01787252
Contributeur : Fabien Mathieu <>
Soumis le : lundi 7 mai 2018 - 14:17:56
Dernière modification le : vendredi 23 novembre 2018 - 01:48:11
Document(s) archivé(s) le : mardi 25 septembre 2018 - 19:40:01

Fichier

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

Identifiants

  • HAL Id : hal-01787252, version 1

Citation

Philippe Jacquet, Mohamed Lamali, Fabien Mathieu. Collecter un nombre inconnu de coupons. CORES 2018 - Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2018, Roscoff, France. pp.1-4, 2018, 〈http://cores2018.complexnetworks.fr/index.html〉. 〈hal-01787252〉

Partager

Métriques

Consultations de la notice

152

Téléchargements de fichiers

49