Admission control and dynamic routing schemes for wide-area broadband networks: their interaction and network performance

We consider wide-area broadband networks where multiple services with differing bandwidth requirements are offered (with peak rate allocation for the duration of a connection in a loss network environment). We present several dynamic routing schemes in such a multi-service setting along with an admission control policy. The routing schemes cover issues such as crankback, periodicity of computation of routing, and what type of information is used in routing decisions. We present results on their performance under normal as well as overloaded network conditions. We observe that in an integrated environment, for low-bandwidth service (such as voice), the various routing schemes provide similar performance; this is not so for high-bandwidth service (such as video) - we observe noticeable differences in the network performance for high-bandwidth service depending on whether the routing scheme has crankback, and how the routing decision is made. We also observe that the proper setting of the admission control scheme can reduce the discrepancies in blocking for different services.

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

[2]  Deep Medhi,et al.  A nonstationary analysis of bandwidth access control schemes for heterogeneous traffic in B-ISDN , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[3]  G. R. Ash,et al.  Dynamic network evolution, with examples from AT&T's evolving dynamic network , 1995, IEEE Commun. Mag..

[4]  Chin-Tau A. Lea,et al.  Bandwidth quantization and states reduction in the broadband ISDN , 1995, TNET.

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

[6]  K. R. Krishnan,et al.  Routing and virtual-path design in ATM networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

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

[8]  Keith W. Ross,et al.  On Routing in ATM Networks , 1993, Modelling and Evaluation of ATM Networks.

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

[10]  Keith W. Ross,et al.  Routing in virtual path based ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[11]  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.

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

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

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

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

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

[17]  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 .

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

[19]  Chin-Tau Lea,et al.  Bandwidth quantization and states reduction , 1991 .