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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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.
Garey, M.R. and D.S. Johnson. (1979). Computers and Intractability-A Guide to the Theory of NP-Completeness. California, USA: Freeman.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1009609609199