Skip to Main content Skip to Navigation
Conference papers

Génération de colonnes pour le problème de routage à délai variable

Résumé : Avec la promesse d'un réseau plus performant, la 5G va amplifier l'apparition de services avec des besoins plus stricts pour la latence de bout en bout. Satisfaire des contraintes de délais plus strictes nécessite d'intégrer des modèles d'évolution du délai en fonction de la charge plus réalistes. De nombreuses approches permettent de modéliser le délai d'un réseau dans les cas stochastiques ou déterministes, mais peu de travaux ont intégré ces modèles dans l'optimisation globale du routage. Dans cet article, nous proposons une nouvelle méthode de décomposition qui permet d'inclure ces modèles et nous montrons que nous pouvons satisfaire des contraintes plus fortes qu'avec des modèles simplistes.
Document type :
Conference papers
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02875446
Contributor : Nicolas Huin <>
Submitted on : Friday, June 19, 2020 - 4:51:07 PM
Last modification on : Saturday, June 27, 2020 - 3:39:01 AM

File

algotel_2020.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02875446, version 1

Collections

Citation

Nicolas Huin, Jeremie Leguay, Sébastien Martin. Génération de colonnes pour le problème de routage à délai variable. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02875446⟩

Share

Metrics

Record views

94

Files downloads

87