Skip to main content
SpringerLink
Log in

ATM Routing Algorithms for Multimedia Traffic in Private ATM Networks

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

The goal of this paper is to recommend a good Private Network-to-Network Interface (PNNI) routing algorithm for private ATM networks. A good routing algorithm has to work well with multimedia traffic with several quality of service (QoS) requirements (such as cell loss ratio, cell delay and its variation etc.) in different networks under various traffic conditions. The multiplicity of QoS requirements makes the routing problem NP-complete, so our approach to the problem is based on large scale simulations involving several empirical algorithms (compliant with the PNNI routing specification) which have been tested for different network topologies and traffic scenarios. Based on analysis of tradeoffs involving performance metrics (such as blocking rate, complexity, load distribution) we recommend a consistently good routing algorithm for single domain ATM networks.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Cormen, T., C. Leiserson, and R. Rivest. (1997). Introduction to Algorithms. MIT press.

  • Evans, J.R. and E. Minieka. (1992). Optimization Algorithms for Networks and Graphs. NewYork: Marcel Dekker, Inc.

    Google Scholar 

  • Garey, M.R. and D.S. Johnson. (1979). Computers and Intractability-A Guide to the Theory of NP-Completeness. California, USA: Freeman.

    Google Scholar 

  • Guillen, A., R.N. Kia, and B. Sales. (1993). “An Architecture for Virtual Circuit/QoS Routing.” Proceedings of 1993 International Conference on Network Protocols. Los Alamitos, CA.

  • Izmailov, R., A. Iwata, D.-S. Lee, G. Ramamurthy, B. Sengupta, and H. Suzuki. (1995). “Routing Algorithms for ATM Networks with Multiple Quality of Service Requirements.” Proceedings of the First Workshop on ATM Traffic Management, Paris, France. pp. 349–356.

  • Iwata, A., R. Izmailov, D.-S. Lee, G. Ramamurthy, B. Sengupta, and H. Suzuki. (1996). “ATM routing algorithms with multiple QOS requirements for multimedia internetworking,” IEICE Transactions on Communications, E79-B, 8, pp. 999–1007.

    Google Scholar 

  • Jordan, T.P., and M.J. Morse. (1994). “Routing Algorithms in ATM Networks.” Proceedings of IEE Eleventh UK Teletraffic Symposium. London, UK.

  • Lee, W.C., M.G. Hluchyj, and P.A. Humblet. (1995). “Routing subject to service constraints in integrated communication networks,” IEEE Network, pp. 46–55.

  • PNNI 1.0. (1996). Private Network-Network interface Specification Version 1.0 (PNNI 1.0).

  • Zhu, T., C. Liu, and H.T. Mouftah. (1995). “Dynamic Routing for Multimedia Traffic over ATM Networks.” Proceedings of IEEE Symposium on Computers and Communications, Alexandria, Egypt, pp. 91–97.

Download references

Author information

Authors and Affiliations

  1. C&C Research Laboratories, NEC USA, Inc., 4 Independence Way, Princeton, NJ, 08540, USA

    R. Izmailov & B. Sengupta

  2. C&C Media Research Laboratories, NEC Corporation, 4-1-1 Miyazaki Miyamae-ku, Kawasaki, Japan, 216

    A. Iwata

Authors
  1. R. Izmailov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Iwata
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. Sengupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Izmailov, R., Iwata, A. & Sengupta, B. ATM Routing Algorithms for Multimedia Traffic in Private ATM Networks. Journal of Heuristics 6, 21–38 (2000). https://doi.org/10.1023/A:1009609609199

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009609609199

Search

Navigation