An analysis of near optimal call admission and routing model for multi-service loss networks
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 141-152 vol.1
- https://doi.org/10.1109/infcom.1992.263548
Abstract
A state-dependent call admission and routing policy for a multiservice circuit-switched network is analyzed. The policy is based on decomposition of the Markov decision problem into a set of separable link problems. To provide an exact link analysis model a value iteration algorithm was offered. This allows examination of the accuracy of several approximations used to reduce the complexity of the problem. The numeral study showed that the convergence of the analyzed strategy is achieved in at most two iterations. The study also showed the good traffic efficiency of the approach and confirmed the predicted ability to control the distribution of call classes grade of service. The approach, together with its sensitivity analysis with respect to the arrival rates, provides a very general framework for studying, constructing, and optimizing other call admission and routing strategies. The results of sensitivity analysis are used to compare the proposed decomposition approach with the decomposition approach developed by F.P. Kelly (1988) for optimization of a load sharing policy. Also, the relationship to other routing strategies based on Markov decision theory is investigated.Keywords
This publication has 8 references indexed in Scilit:
- Dynamic link bandwidth allocation in an integrated services networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Control of multi-service loss networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Comparative evaluations of randomized and dynamic routing strategies for circuit-switched networksIEEE Transactions on Communications, 1991
- Open Queueing Systems in Light TrafficMathematics of Operations Research, 1989
- Optimal circuit access policies in an ISDN environment: a Markov decision approachIEEE Transactions on Communications, 1989
- Routing in circuit-switched networks: optimization, shadow prices and decentralizationAdvances in Applied Probability, 1988
- State-dependent routing for telephone traffic: Theory and resultsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Analysis and control of traffic routing in circuit-switched networksComputer Networks and ISDN Systems, 1986