A Comparative Performance Analysis of Call Admission Control Schemes in ATM Networks

Connection Admission Control (CAC) is one of the primary mechanisms for preventive congestion control and bandwidth allocation in ATM networks. A substantial number of CAC schemes have been proposed. In this paper, we review the salient features of some of these algorithms. We also provide a comparative study of the performance of CAC schemes devised to meet certain quality of service requirements expressed in terms of cell loss probability and maximum delay.

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

[2]  Ward Whitt,et al.  On the effectiveness of effective bandwidths for admission control in ATM networks , 1994 .

[3]  Hiroshi Saito,et al.  Call admission control in an ATM network using upper bound of cell loss probability , 1992, IEEE Trans. Commun..

[4]  San-Qi Li.  A general solution technique for discrete queueing analysis of multimedia traffic on ATM , 1991, IEEE Trans. Commun..

[5]  Harry G. Perros,et al.  Analysis of an ATM statistical multiplexer with heterogeneous Markovian on/off sources and applications to call admission control , 1997, J. High Speed Networks.

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

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

[8]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[9]  Nick G. Duffield,et al.  Entropy of ATM Traffic Streams: A Tool for Estimating QoS Parameters , 1995, IEEE J. Sel. Areas Commun..

[10]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[11]  S. J. Golestani.  Congestion-free communication in broadband packet networks , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[12]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[13]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[14]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[15]  Vidyadhar G. Kulkarni,et al.  Effective bandwidth vector for two-priority ATM traffic , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[16]  Kenn S. Kvols,et al.  Source-Independent Call Acceptance Procedures in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[17]  Jean C. Walrand,et al.  Resource Management in Wide-Area ATM Networks Using Effective Bandwiths , 1995, IEEE J. Sel. Areas Commun..

[18]  Bharat T. Doshi,et al.  Deterministic rule based traffic descriptors for broadband ISDN: worst case behavior and connection acceptance control , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[19]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[20]  Donald F. Towsley,et al.  Efficient admission control for EDF schedulers , 1997, Proceedings of INFOCOM '97.

[21]  Jörg Liebeherr,et al.  Design and Analysis of a High-Performance Packet Multiplexer for Multiservice Networks with Delay Guarantees , 1994 .

[22]  Chen-Shang Chang,et al.  Effective Bandwith in High-Speed Digital Networks , 1995, IEEE J. Sel. Areas Commun..