ASYMPTOTICALLY OPTIMAL LOSS NETWORK CONTROL

Authors
HUNT PJ LAWS CN
Citation
Pj. Hunt et Cn. Laws, ASYMPTOTICALLY OPTIMAL LOSS NETWORK CONTROL, Mathematics of operations research, 18(4), 1993, pp. 880-900
Citations number
17
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics
Journal title
Mathematics of operations research → ACNP
ISSN journal
0364765X
Volume
18
Issue
4
Year of publication
1993
Pages
880 - 900
Database
ISI
SICI code
0364-765X(1993)18:4<880:AOLNC>2.0.ZU;2-R
Abstract
We consider a loss network which employs alternative routing and deriv e the asymptotically optimal call acceptance and routing policy, the l imit being as the number of links becomes large. We show that a well k nown control policy, least busy alternative routing with trunk reserva tion, is asymptotically optimal. The approach of the paper is not spec ific to the loss network control problem that we consider but is appli cable more generally. The results are obtained by combining weak conve rgence with linear programming techniques.