Collecter un nombre inconnu de coupons - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

Collecter un nombre inconnu de coupons

(1, 2, 3) , (4) , (1, 2)
1
2
3
4

Abstract

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é.
Fichier principal
Vignette du fichier
Coupons_CoRes.pdf (154.87 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01787252 , version 1 (07-05-2018)

Identifiers

  • HAL Id : hal-01787252 , version 1

Cite

Philippe Jacquet, Mohamed Lamine 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. ⟨hal-01787252⟩
194 View
84 Download

Share

Gmail Facebook Twitter LinkedIn More