Open Access
Translator Disclaimer
August, 1991 A Limit Result Respecting Graph Structure for a Fully Connected Loss Network with Alternative Routing
J.-P. Crametz, P. J. Hunt
Ann. Appl. Probab. 1(3): 436-444 (August, 1991). DOI: 10.1214/aoap/1177005876


Recently there has been a considerable amount of work on the transient behaviour of loss networks in two different limiting regimes. The first of these, which we do not consider here, is when link capacities and offered traffics become large but the number of links remains finite. The second is the diverse routing limit when the number of links increases with the offered load to each link held constant. Thus far, however, all results of this latter type have been for simplified models with exchangeable links. In adopting such a simplified model one loses the inherent graph structure of the original loss network, which appears to be a serious drawback. In this paper we consider a loss network with graph structure and show that, subject to natural constraints on the initial configuration, the model behaves asymptotically exactly like one with exchangeable links. Our result is proved by combining the techniques of Gibbens, Hunt and Kelly with those of Hajek for a problem in random graph theory.


Download Citation

J.-P. Crametz. P. J. Hunt. "A Limit Result Respecting Graph Structure for a Fully Connected Loss Network with Alternative Routing." Ann. Appl. Probab. 1 (3) 436 - 444, August, 1991.


Published: August, 1991
First available in Project Euclid: 19 April 2007

zbMATH: 0733.60118
MathSciNet: MR1111527
Digital Object Identifier: 10.1214/aoap/1177005876

Primary: 60K35
Secondary: 60K30 , 90B15

Keywords: functional law of large numbers , Loss network , Random graphs

Rights: Copyright © 1991 Institute of Mathematical Statistics


Vol.1 • No. 3 • August, 1991
Back to Top