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

Nicolas Huin (1) , Jeremie Leguay (1) , Sébastien Martin (1)

1 Huawei Technologies France [Boulogne-Billancourt]

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.

Mots clés: Programmation linéaire; modèle de délai; génération de colonnes; méthodes de décomposition; 5G

Domaines: Réseaux et télécommunications [cs.NI]

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⟩