Advertisement

Measurement-Based Admission Control with Aggregate Traffic Envelopes

  • Edward W. Knightly
  • Jingyu Qiu

Abstract

The goal of admission control is to support the quality-of-service demands of real-time applications via resource reservation. In this paper, we introduce a new approach to Measurement-Based Admission Control (MBAC) based on adaptive and measurement-based maximal rate envelopes of the aggregate traffic flow. We show that such traffic envelopes provide a robust and accurate characterization of the aggregate traffic, capturing its temporal correlation as well as the available statistical multiplexing gain. In estimating applications’ future performance, we introduce the notion of a schedulability confidence level which describes the uncertainty of the measurement—based “prediction” and reflects estimation errors and temporal variations in the measured envelope. We then apply principles from extreme value theory and devise techniques to estimate the packet loss probability for a buffered multiplexer. Our results are quite general and apply to heterogeneous and bursty traffic flows belonging to a broad class of underlying traffic distributions including Gaussian, log-normal, and Gamma.

Keywords

Traffic Flow Admission Control Loss Probability Resource Reservation Packet Loss Probability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. Castillo.Extreme Value Theory in Engineering. Academic Press, 1988.Google Scholar
  2. 2.
    D. Clark, S. Shenker, L. Zhang. Supporting real-time applications in an integrated services packet network: Architecture and mechanism. In Proceedings of ACM SIGCOMM’92, pages 14–26, Baltimore, Maryland, August 1992.Google Scholar
  3. 3.
    R. Cruz. A calculus for network delay, part I: Network elements in isolation. IEEE Transactions on Information Theory, 37(1):114–121, January 1991.MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Z. Dziong, M. Juda, L. Mason. A framework for bandwidth management in ATM networks — aggregate equivalent bandwidth estimation approach. IEEE/ACM Transactions on Networking, 5(1):134–147, February 1997.CrossRefGoogle Scholar
  5. 5.
    D. Ferrari, D. Verma. A scheme for real-time channel establishment in wide-area networks. IEEE Journal on Selected Areas in Communications, 8(3):368–379, April 1990.CrossRefGoogle Scholar
  6. 6.
    S. Floyd. Comments on measurement—based admissions control for controlled-load services, July 1996. Lawrence Berkeley Laboratory Technical Report.Google Scholar
  7. 7.
    S. Floyd and V. Jacobson. Link-sharing and resource management models for packet network. IEEE/ACM Transactions on Networking, 3(4):365–386, August 1995.CrossRefGoogle Scholar
  8. 8.
    M. Garret, W. Willinger. Analysis, modeling and generation of self-similar VBR video traffic. In Proceedings of ACM SIGCOMM’94, pages 269–280, London, UK, August 1994.Google Scholar
  9. 9.
    R. Gibbens, F. Kelly, P. Key. A decision—theoretic approach to call admission control in ATM networks. IEEE Journal on Selected Areas in Communications, 13(6):1101–1114, August 1995.CrossRefGoogle Scholar
  10. 10.
    I. Hsu, J. Walrand. Dynamic bandwidth allocation for ATM switches. Journal of Applied Probability, 33(3):758–771, September 1996.MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    S. Jamin, P. Danzig, S. Shenker, L. Zhang. A measurement-based admission control algorithm for integrated services packet networks. IEEE/ACM Transactions on Networking, 5(l):56–70, February 1997.CrossRefGoogle Scholar
  12. 12.
    E. Knightly, H. Zhang. D—BIND: An accurate traffic model for providing QoS guarantees to VBR traffic. IEEE/ACM Transactions on Networking, 5(2):219–231, April 1997.CrossRefGoogle Scholar
  13. 13.
    A. Lazar, G. Pacifici. Control of resources in broadband networks with quality of service guarantees. IEEE Communications, pages 66–73, October 1991.Google Scholar
  14. 14.
    A. Lazar, G. Pacifici, D. Pendarakis. Modeling video sources for real time scheduling. ACM Multimedia Systems Journal, l(6):253–266, April 1994.CrossRefGoogle Scholar
  15. 15.
    J. Qiu. Measurement-Based Admission Control in Integrated Services Networks. M.S. Thesis, Rice University, May 1998.Google Scholar
  16. 16.
    O. Rose. Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems. In Proceedings of IEEE Conference on Local Computer Networks, pages 397–406, Minneapolis, MN, October 1995.Google Scholar
  17. 17.
    D. Tse, M. Grossglauser. Measurement-based call admission control: Analysis and simulation. In Proceedings of IEEE INFOCOM ’97, Kobe, Japan, April 1997.Google Scholar
  18. 18.
    D. Wrege, E. Knightly, H. Zhang, J. Liebeherr. Detenninistic delay bounds for VBR video in packet-switching networks: Fundamental limits and practical tradeoffs. IEEE/ACM Transactions on Networking, 4(3):352–362, June 1996.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1999

Authors and Affiliations

  • Edward W. Knightly
    • 1
  • Jingyu Qiu
    • 1
  1. 1.Electrical and Computer Engineering DepartmentRice UniversityUSA

Personalised recommendations