Mathematics of Operations Research · 1993 · 38 citations · 8 references
Natural SciencesComputer ScienceComputer NetworksOptimizationQueuing TheoryCommunication NetworksLoss SystemsNetwork OptimizationOptimal ControlQueueing TheoryRoutingControl Of Queueing NetworksLoss Network ModelsQueueing Network ControlRouting PoliciesTrunk ReservationWeak Convergence Of Stochastic Processes
We consider a loss network which employs alternative routing and derive the asymptotically optimal call acceptance and routing policy, the limit being as the number of links becomes large. We show that a well known control policy, least busy alternative routing with trunk reservation, is asymptotically optimal. The approach of the paper is not specific to the loss network control problem that we consider but is applicable more generally. The results are obtained by combining weak convergence with linear programming techniques.
8
Markov Processes: Characterization and Convergence.
Andris Abakuks, S. N. Ethier, Thomas G. Kurtz · Biometrics · 1987 · 4.5K citations