On the accuracy of admission control tests

In guaranteed performance networks, a connection admission control (CAC) algorithm determines whether or not a new connection can be admitted to the network such that all connections will obtain their required quality of service (QoS) guarantees. However, inaccuracies in a CAC algorithm lead to either under utilization of resources or violations of the promised QoS guarantees. We evaluate the accuracy of a broad range of CAC algorithms that have been proposed in the literature. Our approach is to perform experiments with long traces of MPEG compressed video, considering both heterogeneous traffic streams and priority schedulers. We compare the admissible regions and QoS parameters predicted by our implementations of the CAC algorithms with those obtained from trace driven simulations. We then identify the key aspects of a CAC test for achieving a high degree of accuracy and hence a high statistical multiplexing gain.

[1]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

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

[3]  P. Mars,et al.  Accurate approximation of cell loss probability for self-similar traffic in ATM networks , 1996 .

[4]  Ness B. Shroff,et al.  A new method to determine the queue length distribution at an ATM multiplexer , 1997, Proceedings of INFOCOM '97.

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

[6]  Edward W. Knightly,et al.  H-BIND: a new approach to providing statistical performance guarantees to VBR traffic , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[7]  Edward W. Knightly,et al.  Second moment resource allocation in multi-service networks , 1997, SIGMETRICS '97.

[8]  Ness B. Shroff,et al.  Improved loss calculations at an ATM multiplexer , 1998, TNET.

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

[10]  Costas Courcoubetis,et al.  EFFECTIVE BANDWIDTHS FOR STATIONARY SOURCES , 1995 .

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

[12]  Keith W. Ross,et al.  Call Admission for Prerecorded Sources with Packet Loss , 1997, IEEE J. Sel. Areas Commun..

[13]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[14]  J. Walrand,et al.  RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic , 1995 .

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

[16]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

[17]  Nick G. Duffield,et al.  Large deviations, the shape of the loss curve, and economies of scale in large multiplexers , 1995, Queueing Syst. Theory Appl..

[18]  Tsern-Huei Lee,et al.  Design of a real-time call admission controller for ATM networks , 1996, TNET.

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

[20]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[21]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[22]  Donald F. Towsley,et al.  Statistical Analysis of Generalized Processor Sharing Scheduling Discipline , 1995, IEEE J. Sel. Areas Commun..

[23]  Edward W. Knightly,et al.  RED-VBR: a renegotiation-based approach to support delay-sensitive VBR video , 1997, Multimedia Systems.

[24]  Edward W. Knightly,et al.  D-BIND: an accurate traffic model for providing QoS guarantees to VBR traffic , 1997, TNET.

[25]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[26]  P. Skelly,et al.  A histogram-based model for video traffic behavior in an ATM multiplexer , 1993, TNET.

[27]  David Tse,et al.  RCBR: a simple and efficient service for multiple time-scale traffic , 1997, TNET.

[28]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[29]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1993, TNET.

[30]  Edward W. Knightly,et al.  Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models , 1994, SIGMETRICS.

[31]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[32]  Cheng-Shang Chang,et al.  Sample path large deviations and intree networks , 1995, Queueing Syst. Theory Appl..