Comments on the performance of measurement-based admission control algorithms

Relaxed real time services that do not provide guaranteed loss rates or delay bounds are of considerable interest in the Internet, since these services can achieve higher utilization than hard real time services while still providing adequate service to adaptive real-time applications. Achieving this higher level of utilization depends on an admission control algorithm that does not rely on worst-case bounds to guide its admission decisions. Measurement-based admission control is one such approach, and several measurement-based admission control algorithms have been proposed in the literature. In this paper, we use simulations to compare the performance of several of these algorithms. We find that all of them achieve nearly the same utilization for a given packet loss rate, and that none of them are capable of accurately meeting loss targets.

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

[2]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[3]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995, SIGCOMM '95.

[4]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[5]  Simon Crosby,et al.  Statistical properties of a near-optimal measurement-based CAC algorithm , 1997, IEEE ATM '97 Workshop Proceedings (Cat. No.97TH8316).

[6]  Edward W. Knightly,et al.  Measurement-based admission control with aggregate traffic envelopes , 2001, TNET.

[7]  Donald F. Towsley,et al.  A new algorithm for measurement-based admission control in integrated services packet networks , 1996, Protocols for High-Speed Networks.

[8]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated service packet networks , 1997, TNET.

[9]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[10]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[11]  S. Floyd.  Comments on Measurement-based Admissions Control for Controlled-Load Services , 1996 .

[12]  ZhangLixia,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995 .

[13]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[14]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

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

[16]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[17]  Vladimir A. Bolotin.  Modeling call holding time distributions for CCS network design and performance analysis , 1994, IEEE J. Sel. Areas Commun..

[18]  David Tse,et al.  A framework for robust measurement-based admission control , 1999, TNET.

[19]  Walter Willinger,et al.  Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks , 1994, IEEE J. Sel. Areas Commun..

[20]  R. Gibbens.  Measurement-based connection admission control , 1997 .

[21]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[22]  Scott Shenker,et al.  Measurement-based admission control: what is the research agenda? , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[23]  Zbigniew Dziong,et al.  A framework for bandwidth management in ATM networks—aggregate equivalent bandwidth estimation approach , 1997, TNET.

[24]  Peter B. Danzig,et al.  Comparison of measurement-based admission control algorithms for controlled-load service , 1997, Proceedings of INFOCOM '97.

[25]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[26]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[27]  David Clark,et al.  An Approach to Service Allocation in the Internet , 1997 .

[28]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of ethernet LAN traffic at the source level , 1995, SIGCOMM '95.

[29]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .