Statedependent routing on symmetric loss networks with trunk reservations. II: Asymptotics, optimal design
 Debasis Mitra,
 Richard J. Gibbens
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
We investigate a distributed, statedependent, dynamic routing strategy for circuitswitched loss networks which we have called AggregatedLeastBusyAlternative (ALBA). The networks considered are symmetric and fully connected, the offered calls form Poisson streams and routes have at most two links. In ALBA(K), the states of each link are lumped intoK (K ≥ 2) aggregates and the route of each call is determined by local information on the aggregatestates of the links of the alternate routes. The last aggregate is always the set of states reserved for direct traffic and defined by the trunk reservation parameter. The particular case of ALBA in which there is no aggregation is LeastBusyAlternative (LBA); ALBA(2) represents the other extreme of aggregation. We consider two separate asymptotic scalings based on Fixed Point Models for ALBA(K) which were obtained and investigated in an earlier paper. In the first, it is assumed that the number of network nodes, the offered traffic and trunk group size are all large; their ratios have been chosen to reflect practical interest. The results show that there exists a threshold which delineates fundamentally different behavior: for offered traffic below the threshold, the network loss probability decreases exponentially with increasing network size, while above the threshold the decrease is only polynomial. In the related second asymptotic scaling, the asymptotically optimum trunk reservation parameter is obtained as the solution of a simple equation. Such asymptotically optimal designs are compared to the outputs of exhaustive numerical searches for some realistically sized networks and found to perform very well.
 Title
 Statedependent routing on symmetric loss networks with trunk reservations. II: Asymptotics, optimal design
 Journal

Annals of Operations Research
Volume 35, Issue 1 , pp 330
 Cover Date
 199202
 DOI
 10.1007/BF02023088
 Print ISSN
 02545330
 Online ISSN
 15729338
 Publisher
 Baltzer Science Publishers, Baarn/Kluwer Academic Publishers
 Additional Links
 Topics
 Industry Sectors
 Authors

 Debasis Mitra ^{(1)}
 Richard J. Gibbens ^{(1)}
 Author Affiliations

 1. AT&T Bell Laboratories, 07974, Murray Hill, NJ, USA