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.