Bandwidth allocation and call admission control in high-speed networks

The authors discuss the broad issue of bandwidth allocation and call admission control (CAC) in high-speed networks, focusing on asynchronous transfer mode technology. It is maintained that despite the considerable amount of high-quality work carried out in this area, the debate surrounding these issues is not yet resolved. The complexity of dealing with a wide variety of as yet unknown user traffic types, as well as the evolving architecture of networks, means that currently proposed solutions are only an intermediate step of the design process. The authors discuss the nature of user traffic and illustrate how it can impact the debate on the quality of service, concentrating on some "equivalent bandwidth" type CAC strategies. Also discussed is a method which uses diffusion approximations. Finally, the authors discuss the novel issue of evaluating the overload created by the CAC procedure itself on network nodes. The article is complemented by several numerical and simulation results which illustrate the discussion.

[1]  Kiran M. Rege,et al.  Equivalent bandwidth and related admission criteria for ATM systems—a performance study , 1994 .

[2]  Tsern-Huei Lee,et al.  Real time call admission control for ATM networks with heterogeneous bursty traffic , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[3]  Erol Gelenbe,et al.  Call Establishment Overload in Large ATM Networks , 1997, Perform. Evaluation.

[4]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[5]  J.E. Neves,et al.  B-ISDN connection admission control and routing strategy with traffic prediction by neural networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[6]  J. W. Roberts,et al.  Performance evaluation and design of multiservice networks , 1992 .

[7]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[8]  Roch Guérin,et al.  A unified approach to bandwidth allocation and access control in fast packet-switched networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[9]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[10]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

[11]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[12]  Zhensheng Zhang,et al.  Equivalent bandwidth for heterogeneous sources in ATM networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[13]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[14]  Khosrow Sohraby.  Heavy traffic multiplexing behavior of highly-bursty heterogeneous sources and their admission control in high-speed networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[15]  Erol Gelenbe,et al.  Analysis and Synthesis of Computer Systems , 1980 .

[16]  Erol Gelenbe,et al.  Call admission control in ATM using the diffusion model , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[17]  David C. Feldmeier,et al.  A Framework of Architectural Concepts for High-Speed Communication Systems , 1993, IEEE J. Sel. Areas Commun..

[18]  Hisashi Kobayashi,et al.  A diffusion approximation analysis of an ATM statistical multiplexer with multiple types of traffic. - I. Equilibrium state solutions , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[19]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1993 .

[20]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[21]  Walter Willinger,et al.  Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic Measurements , 1995 .

[22]  Vidyadhar G. Kulkarni,et al.  Effective Bandwith Vectors for Multiclass Traffic Multiplexed in a Partitioned Buffer , 1995, IEEE J. Sel. Areas Commun..

[23]  Erol Gelenbe,et al.  Diffusion Based Statistical Call Admission Control in ATM , 1996, Perform. Evaluation.