Dynamic Routing and Call Repacking in Circuit-Switched Networks
- 1 December 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 31 (12) , 1290-1294
- https://doi.org/10.1109/tcom.1983.1095780
Abstract
The performance of three dynamic routing techniques for small circuit-switched networks is compared by simulation with three static routing techniques and with a repacking technique for calls in progress. It is found that dynamic routing algorithms improve network performance by increasing the number of paths available for call connection over what would otherwise be available to a corresponding static routing. It is also shown that call repacking increases the amount of carried traffic significantly, and that this improvement is obtained by a different mechanism than for dynamic routing. The possibility of combining the two techniques is also investigated, and general characteristics of good dynamic routing techniques are presented.Keywords
This publication has 9 references indexed in Scilit:
- Voice/Data Integration Using Circuit Switched NetworksIEEE Transactions on Communications, 1980
- On the Behavior of a Learning Automaton in a Changing Environment with Application to Telephone Traffic RoutingIEEE Transactions on Systems, Man, and Cybernetics, 1980
- Call Repacking in Connecting NetworksIEEE Transactions on Communications, 1979
- Analysis of Circuit-Switched Networks Employing Originating-Office Control with Spill-ForwardIEEE Transactions on Communications, 1978
- Reduction of Network States Under SymmetriesBell System Technical Journal, 1978
- The Modeling of Adaptive Routing in Data-Communication NetworksIEEE Transactions on Communications, 1977
- Application of Learning Automata to Telephone Traffic Routing and ControlIEEE Transactions on Systems, Man, and Cybernetics, 1977
- On Routing and "Delta Routing": A Taxonomy and Performance Comparison of Techniques for Packet-Switched NetworksIEEE Transactions on Communications, 1976
- Programming and Control Problems Arising from Optimal Routing in Telephone NetworksSIAM Journal on Control, 1966