Asymptotic Analysis of Congested Communication Networks

J. Frederic Bonnans (1) , Mounir Haddou (1)

1 PROMATH - Mathematical Programming

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és: TELECOMMUNICATION NETWORKS; MULTICOMMODITY FLOWS; ASYMPTOTIC EXPANSIONS; LINEAR PROGRAMMING; PERTURBATION ANALYSIS; BARRIER FUNCTIONS; PENALTY METHODS

Domaines: Autre [cs.OH]

J. Frederic Bonnans, Mounir Haddou. Asymptotic Analysis of Congested Communication Networks. [Research Report] RR-3133, INRIA. 1997. ⟨inria-00073556⟩