Asymptotic analysis of congested communication networks

Authors
Bonnans, JF Haddou, M
Citation
Jf. Bonnans et M. Haddou, Asymptotic analysis of congested communication networks, MATH OPER R, 25(3), 2000, pp. 409-426
Citations number
15
Categorie Soggetti
Mathematics
Journal title
MATHEMATICS OF OPERATIONS RESEARCH
ISSN journal
0364765X → ACNP
Volume
25
Issue
3
Year of publication
2000
Pages
409 - 426
Database
ISI
SICI code
0364-765X(200008)25:3<409:AAOCCN>2.0.ZU;2-P
Abstract
This paper is devoted to the mathematical study of a routing problem in tel ecommunication networks, when the cost function is the average delay of com munications. We establish asymptotic expansions for the Value function and solutions in the vicinity of a congested nominal problem. The study is stro ngly related to the one of a partial inverse barrier method for linear prog ramming.