Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study

In this paper we consider wide-area backbone networks where multiple connection-oriented guaranteed services with differing bandwidth/flow requirements are offered. Specifically, we consider the case where each service requires a quality-of-service (QoS) peak rate bandwidth/flow allocation (different rate for different services) for the duration of the connection in a loss network environment. We present several dynamic routing schemes in such multi-service settings along with an admission control policy. The routing schemes cover issues such as crankback, periodicity of computation of routing, what type of information is to be used in routing decision, and whether to use centralized or decentralized computation. We present results for various measures, i.e., in addition to well-known call blocking performance, we also address and quantify measures such as signaling loads impact due to alternate routing, crankback impact, and revenue impact, and provide a comparative evaluation of various dynamic routing schemes in multi-service settings.

[1]  R. Srikant,et al.  Computational techniques for accurate performance evaluation of multirate, multihop communication networks , 1995, SIGMETRICS '95/PERFORMANCE '95.

[2]  L. Cunningham,et al.  vBNS: not your father's Internet , 1998 .

[3]  Gerald R. Ash,et al.  Teletraffic and Datatraffic in a Period of Change, Itc-13 Real-time Network Routing in a Dynamic Class-of-service Network , 2011 .

[4]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[5]  J. M. Akinpelu,et al.  The overload performance of engineered networks with nonhierarchical and hierarchical routing , 1984, AT&T Bell Laboratories Technical Journal.

[6]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[7]  Michal Pioro,et al.  Dynamic routing in multi service networks: a unified approach , 1989 .

[8]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[9]  Gerald R. Ash,et al.  Dynamic Routing in Telecommunications Networks , 1997 .

[10]  R. H. Cardwell,et al.  Design and optimization of networks with dynamic routing , 1981, The Bell System Technical Journal.

[11]  J. H. Weber,et al.  A simulation study of routing and control in communications networks , 1964 .

[12]  Anastasios A. Economides,et al.  Dynamic routing and admission control for virtual circuit networks , 2005, Journal of Network and Systems Management.

[13]  Mischa Schwartz,et al.  Analysis of Traffic Access Control Strategies in Integrated Service Networks , 1985, IEEE Trans. Commun..

[14]  Z. Dziong,et al.  An analysis of near optimal call admission and routing model for multi-service loss networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[15]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[16]  Deep Medhi,et al.  Network dimensioning and performance of multiservice, multirate loss networks with dynamic routing , 1997, TNET.

[17]  J. Lehoczky,et al.  Insensitivity of blocking probabilities in a circuit-switching network , 1984 .

[18]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[19]  Antonio DeSimone,et al.  Controlling Alternate Routing in General-Mesh Packet Flow Networks , 1994, SIGCOMM.

[20]  Matti Palo.  ROUTING IN ATM NETWORKS , 1996 .

[21]  Ariel Orda,et al.  QoS based routing in networks with inaccurate information: theory and algorithms , 1997, Proceedings of INFOCOM '97.

[22]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[23]  David Tipper,et al.  Fault Recovery Routing in Wide Area Packet , 1997 .

[24]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..

[25]  Saewoong Bahk,et al.  Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area network , 1992, SIGCOMM 1992.

[26]  Alexander Gersht,et al.  Dynamic Bandwidth Allocation, Routing, and Access Control in ATM Networks , 1994 .

[27]  Joseph Y. Hui,et al.  On computing Markov decision theory-based cost for routing in circuit-switched broadband networks , 2005, Journal of Network and Systems Management.

[28]  Keith W. Ross,et al.  Computing approximate blocking probabilities for large loss networks with state-dependent routing , 1993, TNET.

[29]  Deep Medhi,et al.  Performance analysis of a digital link with heterogeneous multislot traffic , 1995, IEEE Trans. Commun..

[30]  Fu Chang,et al.  Management, control, and design of integrated networks with real-time dynamic routing , 2005, Journal of Network and Systems Management.

[31]  Zbigniew Dziong,et al.  Call admission and routing in multi-service loss networks , 1994, IEEE Trans. Commun..

[32]  Jim Kurose,et al.  State dependent routing for multirate loss networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[33]  Jean-François P. Labourdette,et al.  Blocking probabilities in multitraffic loss systems: insensitivity, asymptotic behavior, and approximations , 1992, IEEE Trans. Commun..

[34]  Debasis Mitra,et al.  Comparative evaluations of randomized and dynamic routing strategies for circuit-switched networks , 1991, IEEE Trans. Commun..

[35]  Zbigniew Dziong,et al.  ATM Network Resource Management , 1997 .

[36]  Dhadesugoor R. Vaman,et al.  Routing with admission control in ATM networks , 2005, Journal of Network and Systems Management.