Asymptotic Analysis of Congested Communication Networks

J. Frédéric Bonnans, Mounir Haddou
2000 Mathematics of Operations Research  
This paper is devoted to the study of a routing problem in telecommunication networks, when the cost function is the average delay. We establish asymptotic expansions for the value function and solutions in the vicinity of a congested nominal problem. The study is strongly related to the one of a partial inverse barrier method for linear programming. Mots-cl e : R eseaux de t el ecommunications, multi ots, d eveloppements asymptotiques, programmation lin eaire, analyse de perturbations,
more » ... s barri eres, m ethodes de p enalit es. Asymptotic analysis of congested communication networks 3 AMS subject classi cations 49M37, 65K05, 65Y05, 90B12, 90C05, 90C25
doi:10.1287/moor.25.3.409.12214 fatcat:ga6y6k3g65fnhnmzd6epdl3tn4