Génération de colonnes pour le problème de routage à délai variable - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

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

Abstract

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

Dates and versions

hal-02875446 , version 1 (19-06-2020)

Identifiers

  • HAL Id : hal-02875446 , version 1

Cite

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⟩

Collections

ALGOTEL2020
97 View
91 Download

Share

Gmail Facebook X LinkedIn More