Avec la promesse d'un réseau plus performant, la 5G va amplifier l'apparition de services avec des besoins plus strictes en terme de latence. De nombreux modèles 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 : soit le délai est considéré comme constant ou soit les modèles sont simplifiés. Satisfaire des contraintes de délais plus strictes nécessite d'intégrer des modèle d'évolution du délai en fonction de la charge plus réaliste et qui tient également en compte des différentes priorités de trafic. Dans cet article, nous proposons une méthode de décomposition qui permet d'inclure ces modèles et nous montrons que nous pouvons accepter des contraintes plus fortes que des modèles simplistes.