Algorithmes en ligne pour le contrôle d’admission

Résumé : En délégant le contrôle d’un réseau à des serveurs de calcul puissants, les architectures orientées logiciel permettent désormais l'utilisation en ligne d'outils apprentissage et d'optimisation. Dans ce contexte, ce papier étudie le problème du contrôle d'admission pour maximiser dans le temps le volume de trafic accepté. Il formule le problème de routage comme un problème de sac à dos, puis propose des adaptations d’algorithmes en ligne issues de la littérature. Il suggère ensuite d'utiliser l'algorithme expert intitulé Strategic Expert meta-Algorithm (SEA) pour décider en temps réel de l'algorithme en ligne à utiliser en fonction des conditions de trafic. Le papier présente une évaluation de cette architecture dans des conditions réalistes et illustre le gain en terme de trafic réseau accepté.
Type de document :
Communication dans un congrès
18ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL 2016), May 2016, Bayonne, France. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01302332
Contributeur : Jérémie Leguay <>
Soumis le : vendredi 29 avril 2016 - 14:37:04
Dernière modification le : mardi 3 mai 2016 - 01:04:53
Document(s) archivé(s) le : samedi 30 juillet 2016 - 10:20:10

Fichier

Algotel-online-algorithms-for-...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01302332, version 2

Collections

Citation

Jérémie Leguay, Lorenzo Maggi, Moez Draief, Stefano Paris, Symeon Chouvardas. Algorithmes en ligne pour le contrôle d’admission. 18ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL 2016), May 2016, Bayonne, France. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications. <hal-01302332v2>

Partager

Métriques

Consultations de
la notice

82

Téléchargements du document

84