Multi-service dynamic QoS routing schemes with call admission control: A comparative study

Journal of Network and Systems Management

Volumn 8, Issue 2, 2000, Pages 157-190

  Medhi, D ^a   Sukiman, I ^b  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^b CISCO SYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTATIONAL METHODS; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; INTERCONNECTION NETWORKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

CALL ADMISSION CONTROL; CALL BLOCKING PERFORMANCE; DYNAMIC ROUTING; MULTIPLE CONNECTION ORIENTED SERVICES; NETWORK OVERLOAD; PEAK RATE BANDWIDTH ALLOCATION; QUALITY OF SERVICE;

WIDE AREA NETWORKS;

EID: 0034206122     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009495023964     Document Type: Article

References (41)

1. J. M. Akinpelu, The overload performance of engineered networks with nonhierarchical and hierarchical routing, AT&T Bell Labs Technical Journal, Vol. 63, pp. 1261-1281, 1984.
2. G. R. Ash, Dynamic Routing in Telecommunications Networks, McGraw-Hill, 1998.
3. G. R. Ash, R. H. Cardwell, and R. P. Murray, Design and optimization of networks with dynamic routing, Bell Systems Technical Journal, Vol. 60, pp. 1787-1820, 1981.
4. G. R. Ash, J.-S. Chen, A. E. Frey, and B.-D. Huang, Real-time network routing in a dynamic class-of-service network, 13th International Teletraffic Congress, Copenhagen, Denmark, 1991.
5. S. Bahk and M. El Zarki, Dynamic multipath routing and how it compares with other dynamic routing algorithms for high speed wide area networks, Proc. ACM SIGCOMM'92, 1992.
6. W. H. Cameron, J. Regnier, P. Galloy, and A.-M. Savoie, Dynamic routing for intercity telephone network, Tenth International Teletraffic Congress, Montreal, Canada, 1983.
7. S.-P. Chung, A. Kashper, and K. W. Ross, Computing approximate blocking probabilities for large loss networks with state-dependent routing, IEEE/ACM Transactions on Networking, Vol. 1, pp. 105-115, 1993.
8. R. J. Gibbens, F. P. Kelly, and P. B. Key, Dynamic alternate routing - modeling and behavior, 12th International Teletraffic Congress, Torino, Italy, 1988.
9. A. Girard, Routing and Dimensioning in Circuit-Switched Networks, Addison-Wesley, Readings, Massachusetts, 1990.
10. F. P. Kely, Blocking probabilities in large circuit-switched networks, Advances in Applied Probability, Vol. 18, pp. 473-505, 1986.
11. D. Mitra and J. Seery, Comparative evaluations of randomized and dynamic routing strategies for circuit-switched networks, IEEE Transactions on Communications, Vol. 39, pp. 102-115, 1991.
12. Y. Nakagome and H. Mori, Flexible routing in the global communication network, 7th International Teletraffic Congress, pp. 426.1-426.8, 1973.
13. T. J. Ott and K. R. Krishnan, State dependent routing of telephone traffic and the use of separable routing schemes, 11th International Teletraffic Congress, 1985.
14. J. Jamison, R. Nicklas, G. Miller, K. Thompson, R. Wilder, L. Cunningham, and C. Song, vBNS: Not your father's Internet, IEEE Spectrum, Vol. 35, No. 7, pp. 38-46, July 1998.
15. J. H. Weber, A simulation study of routing and control in communications networks, Bell Systems Technical Journal, Vol. 43, pp. 2639-2676, 1964.
16. R. S. Krupp, Stabilization of alternate routing networks, Proc. IEEE International Conference on Communications (ICC'82), pp. 31.2.1-31.2.5, Philadelphia, June 1982.
17. B. Kraimeche and M. Schwartz, Analysis of traffic access control strategies in integrated service networks, IEEE Transactions Communications, Vol. COM-33, pp. 1085-1093, 1985.
18. J. S. Kaufman, Blocking in a shared resource environment, IEEE Transactions on Communications, Vol. COM-29, pp. 1474-1481, 1981.
19. J-F. Labourdette and G. Hart, Blocking probabilities in multitraffic loss systems: Insensitivity, asymptotic behavior, and approximation, IEEE Transactions on Communications, Vol. 40, pp. 1355-1366, 1992.
20. D. Medhi, A. van de Liefvoort, and C. S. Reece, Performance analysis of a digital link with heterogeneous multislot traffic, IEEE Transactions on Communications, Vol. 43, pp. 968-976, 1995.
21. G. Apostolopoulos, R. Guérin, S. Kamat, and S. Tripathi, Quality of service based routing: A performance perspective, Proc. of ACM SIGCOMM'98, 1998.
22. G. R. Ash and F. Chang, Management, control and design of integrated networks with real-time dynamic routing, Journal of Network and Systems Management, Vol. 1, pp. 237-254, 1993.
23. Z. Dziong and L. Mason, An analysis of near optimal call admission and routing model for multi-service loss networks, IEEE Transactions Communications, Vol. 42, pp. 2011-2022, 1994.
24. Z. Dziong, ATM Network Resource Management, McGraw-Hill, 1997.
25. A. A. Economides, P. A. Ioannou, J. A. Silvester, Dynamic routing and admission control for virtual circuit networks, Journal of Network and Systems Management, Vol. 3, pp. 173-194, 1995.
26. A. Greenberg and R. Srikant, Computational techniques for accurate performance evaluation of multirate, Multihop Communication Networks, IEEE/ACM Transactions on Networking, Vol. 5, pp. 266-277, 1977.
27. A. Gersht, A. Shulman, J. Vucetic, and J. Keilson, Dynamic bandwidth allocation, routing and access control in ATM networks, Network Management and Control, Vol. 2, Plenum Press, New York, pp. 131-149, 1994.
28. R. Guérin and A. Orda, QoS-based routing in networks with inaccurate information: Theory and algorithms, Proc. INFOCOM'97, 1997.
29. S. Gupta, K. Ross, and M. El Zarki, On routing in ATM networks, In M. Streenstrup (ed.) Routing in Communications Networks, pp. 49-74, Prentice Hall, Englewood Cliffs, New Jersey, 1995.
30. R. Hwang, J. Kurose, and D. Towsley, State-dependent routing for multirate loss networks, Proc. of IEEE GLOBECOM'92, pp. 565-570, December 1992.
31. A. Kolarov and J. Hui, On computing Markov decision theory-based cost for routing in circuit-switched broadband networks, Journal of Network and Systems Management, Vol. 3, pp. 405-426, 1995.
32. J. Lubacz, M. Pióro, and U. Körner, Dynamic routing in multiservice networks: A unified approach. In L. Lada (ed.), Network Planning in the 1990's, pp. 115-121, 1989.
33. W. C. Lee, M. G. Hluchyj, and P. A. Humblet, Routing subject to qualtiy of service constraints in integrated communication networks, IEEE Network, Vol. 9, No. 4, pp. 46-55, July 1995.
34. Q. Ma and P. Steenkiste, On path selection for traffic with bandwidth guarantees, Proc. of Fifth IEEE Intl. Conf. On Network Protocols, Atlanta, October 1997.
35. D. Medhi and S. Guptan, Network dimensioning and performance of multi-service, multi-rate loss networks with dynamic routing, IEEE/ACM Trans. on Networking, Vol. 5, pp. 944-957, 1997.
36. T. M. Oser, X. Gu, and D. R. Vaman, Routing with admission control in ATM networks, Journal of Network and Systems Management, Vol. 3, pp. 151-171, 1995.
37. S. Sibal and A. DeSimone, Controlling alternate routing in general-mesh packet flow networks, ACM Computer Communication Review, Vol. 24, October 1994. (SIGCOMM'94 Symposium).
38. W.-P. Wang, B. Jager, D. Tipper, and D. Medhi, Fault recovery routing in wide-area packet networks, Proc. of 15th International Teletraffic Congress, Washington, D.C., pp. 1077-1086, June 1997.
39. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, A framework of QoS-based routing in the internet, Internet RFC 2386, August 1998. available from www.ietf.org.
40. ATM Forum, PNNI 1.0 Specification. March 1996. www.atmforum.com.
41. D. Y. Burman, J. P. Lehoczky, and Y. Lim, Insensitivity of blocking probabilities in a circuit switching network, Journal of Applied Probability, Vol. 21, pp. 850-859, 1984.