Skip to main content
Log in

Management, control, and design of integrated networks with real-time dynamic routing

  • Papers
  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Integrated real-time dynamic routing (IRR) networks provide dynamic routing features for multiple classes-of-service on an integrated transport network. In this paper it is shown that IRR networks allow reduced network management costs since with real-time dynamic routing a number of network operations are simplified or eliminated. These simplifications include eliminating the storage of voluminous routing tables in the network switches, eliminating the calculation of routing tables in network design, simplifying the routing administration operations which require downloading new routing information to the network, and eliminating the automatic rerouting function in on-line traffic management. A new bandwidth allocation technique is described here which is based on the optimal solution of a network bandwidth allocation model for IRR networks. The model achieves significant improvement in both the average network blocking and node pair blocking distribution when the network is in a congested state such as under peak-day loads. In a paper to appear in the next Journal issue we further describe a new algorithm for the transport design of IRR networks which achieves near-optimal capacity engineering. These optimization techniques attain significant capital cost reductions and network performance improvements by properly modeling the more efficient operation of IRR networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Rent this article via DeepDyve

Similar content being viewed by others

References

  1. K. S. Narendra, E. A. Wright, and L. G. Mason, Application of Learning Automata to Telephone Traffic Routing and Control,IEEE Trans. on Syst., Man, and Cybernetics, Vol. SMC-7, No. 11 (November 1977.).

  2. K. S. Narendra and M. A. L. Thathachar, On the Behavior of a Learning Automaton in a Changing Environment with Application to Telephone Traffic Routing,IEEE Trans. on Syst., Man and Cybernetics, Vol. SMC-10, No. 5 (May 1980).

  3. W. H. Cameron, P. Galloy, and W. J. Graham, Report on the Toronto Advance Routing Concept Trial,Proc. of the Networks Conf. Paris, France, 1980.

  4. G. R. Ash, R. H. Cardwell, and R. P. Murray, Design and Optimization of Networks with Dynamic Routing,Bell System Technical Journal, Vol. 60, No. 8 (October 1981).

  5. G. R. Ash, A. H. Kafker, and K. R. Krishnan, Servicing and Real-Time Control of Networks with Dynamic Routing,Bell System Technical Journal, Vol. 60, No. 8 (October 1981).

  6. F. A. Field, The Benefits of Dynamic Nonhierarchical Routing in Metropolitan Traffic Networks,Proc. of the Tenth Int'l. Teletraffic Congress, Montreal, Canada (June 1983).

  7. J. J. Carroll, M. J. DiCarlo-Cottone, M. J., and A. H. Kafker, 4ESS™ Switch Implementation of Dynamic Nonhierarchical Routing,Proc. of the IEEE Global Telecomm. Conf. San Diego, Ca. (December 1983).

  8. G. R. Ash, A. H. Kafker, and K. R. Krishnan, Intercity Dynamic Routing Architecture and Feasibility,Proc. of the Tenth Int'l. Teletraffic Congress, Montreal, Canada (June 1983).

  9. J. M. Garcia, F. Le Gall, C. Castel, P. Chemouil, P. Gauthier, G. Lechermeier, Comparative Evaluation of Centralized/Decentralized Traffic Routing Policies in Telephone Networks,Proc. of the 11th Int'l. Teletraffic Congress, Kyoto, Japan (September 1985).

  10. G. R. Ash, Use of a Trunk Status Map for Real-Time DNHR,Proc. of the 11th Int'l. Teletraffic Congress, Kyoto, Japan (September 1985).

  11. P. Chemouil, J. Filipiak, J., and P. Gauthier, Analysis and Control of Traffic Routing in Circuit-Switched Networks,Computer Networks and ISDN Systems, Vol. 11, No. 3 (March 1986).

  12. R. J. Gibbens, Some Aspects of Dynamic Routing in Circuit-Switched Telecommunications Networks, Statistics Laboratory, University of Cambridge (January 1986).

  13. A. Mees, Simple is Best for Dynamic Routing in Circuit-Switched Telecommunications Networks,Nature,323108 (September 1986).

    Google Scholar 

  14. BNR, Special Issue: Dynamic Network Controller Family,Telesis Magazine, 1986.

  15. B. R. Hurley, C. J. R. Seidl, W. F. Sewell, A. Survey of Dynamic Routing Methods for Circuit-Switched Traffic,IEEE Comm. Mag., Vol. 25, 1987.

  16. Y. Watanabe and H. Mori, Dynamic Routing Schemes for International ISDNs,Proc. of the Fifth ITC Specialists Seminar: Traffic Engineering for ISDN Design and Planning, Lake Como, Italy (May 1987).

  17. P. Gauthier, P. Chemouil, and M. Klein, M., STAR: A System to Test Adaptive Routing in France,Proc. of the IEEE Global Telecomm. Conf., Tokyo, Japan, 1987.

  18. R. R. Stacey and D. J. Songhurst, Dynamic Alternative Routing in the British Telecom Trunk Network,Proc. of the Int'l. Switching Symp., Phoenix, Arizona (March 1987).

  19. S. S. Katz, G. R. Ash, and A. N. Kashper, Robust Design of a Worldwide Intelligent Network in the Digital Era,Int'l. Seminar on Teletraffic and Networking, Beijing, China (September 1988).

  20. D. M. Wanamaker and D. A. Dorrance, Dynamically Controlled Routing Field Trial Experience,Proc. of the Network Operations and Management Systems Conf., New Orleans (March 1988).

  21. F. Caron, Results of the Telecom Canada High Performance Routing Trial,Proc. of the 12th Int'l. Teletraffic Congress, Torino, Italy (June 1988).

  22. K. R. Krishnan and T. J. Ott, State-Dependent Routing for Telephone Traffic: Theory and Results,Proc. of the 25th Conf. on Decision and Control, Athens, Greece (December 1988).

  23. G. R. Ash, B. M. Blake, and S. D. Schwartz, Integrated Network Routing and Design,Proc. of the 12th Int'l. Teletraffic Congress, Torino, Italy (June 1988).

  24. G. R. Ash, P. Chemouil, A. N. Kashper, S. S. Katz, K. Yamazaki, and Y. Watanabe, Robust Design and Planning of a Worldwide Intelligent Network,IEEE Journal on Selected Areas in Comm., Vol. 7, No. 8 (October 1989).

  25. G. R. Ash and E. Oberer, Dynamic Routing in the AT&T Network—Improved Service Quality at Lower Cost,Proc. of the IEEE Global Telecomm. Conf., Dallas, Texas, (November 1989).

  26. G. R. Ash and S. D. Schwartz, Network Routing Evolution,Network Management and Control Workshop, Tarrytown, N.Y. (September 1989).

  27. G. R. Ash, J-S. Chen, A. E. Frey, and B. D. Huang, Real-Time Network Routing in a Dynamic Class-of-Service Network,Proc. of the 13th Int'l. Teletraffic Congress, Copenhagen, Denmark (June 1991).

  28. D. Mitra, R. J. Gibbens, and B. D. Huang, Analysis and Optimal Design of Aggregated-Least-Busy-Alternative Routing on Symmetric Loss Networks with Trunk Reservation,Proc. of the 13th Int'l. Teletraffic Congress, Copenhagen, Denmark (June 1991).

  29. F. Langlois and J. Regnier, Dynamic Congestion Control in Circuit-Switched Telecommunications Networks,Proc. of the 13th Int'l. Teletraffic Congress, Copenhagen, Denmark (June 1991).

  30. G. R. Ash, Robust Design of Dynamic Routing Networks,Proc. of the DIMACS Workshop on Reliability of Computer and Communication Networks, (December 1989),American Mathematical Society, Association for Computing Machinery, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 5, Copyright 1991.

  31. G. R. Ash, F. Chang, and D. Medhi, Robust Traffic Design for Dynamic Routing Networks,IEEE INFOCOM '91, Miami, Florida, 1991.

  32. R. B. Wolf, Advanced Techniques for Managing Telecommunications Networks,IEEE Comm. Mag., Vol. 28, No. 10 (October 1990).

  33. G. R. Ash and F. Chang, Transport Network Design of Integrated Networks with Real-Time Dynamic Routing,Journal of Network and Systems Management, Vol. 1, No. 4 (to appear).

  34. C. J. Truitt, Traffic Engineering Techniques for Determining Trunk Requirements in Alternate Routed Networks,Bell System Technical Journal, Vol. 31, No. 2, March 1954.

  35. N. K. Karmarkar, A New Polynomial Time Algorithm for Linear Programming,Combinatorica, Vol. 4, No. 4, pp. 373–395, 1984.

    Google Scholar 

  36. N. K. Karmarkar and K. G. Ramakrishnan, Implementation and Computational Results of the Karmarkar Algorithm for Linear Programming, Using an Iterative Method for Computing Projections,13th Int'l. Symp. on Mathematical Programming, Tokyo, Japan, 1988.

  37. F. Chang, Routing Sequence Optimization for Circuit-Switched Networks,AT&T Technical Journal, Vol. 68, No. 3 (May/June 1989).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ash, G.R., Chang, F. Management, control, and design of integrated networks with real-time dynamic routing. J Netw Syst Manage 1, 237–254 (1993). https://doi.org/10.1007/BF01036914

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01036914

Key words

Navigation