Skip to main content
Log in

Transport network 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 a previous Journal 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, leading to savings in operations costs and expenses. In this paper a new algorithm is described for the transport design of IRR networks which achieves near-optimal capacity engineering. In particular, a Karmarkar Algorithm optimal solution to the linear programming flow model achieves approximately a 5 to 8 percentage point reduction in network design cost in comparison to the designs of pre-planned dynamic networks solved with heuristic design techniques. The optimization techniques described in this and the previous Journal paper 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. G. R. Ash and F. Chang, Management, Control, and Design of Integrated Networks with Real-Time Dynamic Routing,Journal of Network and Systems Management, Volume 1, Issue 3.

  2. G. R. Ash, J-S. Chen, A. E. Frey, and B. D. Huang, Real-Time Network Routing in a Dynamic Class-of-Service Network,Proceedings of the Thirteenth International Teletraffic Congress, Copenhagen, Denmark, June 1991.

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

  4. R. I. Wilkinson, Theories of Toll Traffic Engineering in the U.S.A.,Bell System Technical Journal, Vol. 35, No. 6, March 1956.

  5. D. W. Hill and S. R. Neal, The Traffic Capacity of a Probability-Engineered Trunk Group,Bell System Technical Journal, Vol. 55, No. 7, September 1976.

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

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

    Google Scholar 

  8. 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 International Symposium on Mathematical Programming, Tokyo, Japan, 1988.

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. Transport network design of integrated networks with real-time dynamic routing. J Netw Syst Manage 1, 319–335 (1993). https://doi.org/10.1007/BF01036826

Download citation

  • Issue Date:

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

Key words

Navigation