Control of multi-service loss networks
- 7 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1099-1104
- https://doi.org/10.1109/cdc.1989.70303
Abstract
A state-dependent routing policy for a multi-service circuit-switched network is synthesized. To meet different requirements, the objective function is defined as the mean value of reward from the network. The theory of Markov decision processes is applied to find the optimal routing policy. It is shown that under the link independence assumption the problem can be decomposed into a set of link analysis problems. In this approach the optimal decision is a function of state-dependent link shadow prices, which are interpreted as prices for using each link from the path. The approach is implementable even for large systems if certain approximations are used. It is shown that the proposed model provides good traffic efficiency and automatic flow control, and that by means of the call reward parameters one can almost independently control the grade of service of each call class.Keywords
This publication has 7 references indexed in Scilit:
- Dynamic link bandwidth allocation in an integrated services networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An approximate performance model for a multislot integrated services systemIEEE 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
- Control techniques and performance models for circuit switched networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Design and Optimization of Networks With Dynamic RoutingBell System Technical Journal, 1981
- Application of Learning Automata to Telephone Traffic Routing and ControlIEEE Transactions on Systems, Man, and Cybernetics, 1977