A framework for robust measurement-based admission control

ABSTRACT

Measurement-based Admission Control (MBAC) is an attractive mechanism to concurrently offer Quality of Service (QoS) to users, without requiring a-priori traffic specification and on-line policing. However, several aspects of such a system need to be clearly understood in order to devise robust MBAC schemes. Through a sequence of increasingly sophisticated stochastic models, we study the impact of parameter estimation errors, of flow arrival and departure dynamics, and of estimation memory on the performance of an MBAC system.We show that a certainty equivalence assumption, i.e., assuming that the measured parameters are the real ones, can grossly compromise the target performance of the system. We quantify the improvement in performance as a function of the memory size of the estimator and a more conservative choice of the certainty-equivalent parameters. Our results yield valuable new insight into the performance of MBAC schemes, and represent quantitative guidelines for the design of robust schemes.

REFERENCES

• 1: P. Billingsley. Probability and Measure (3rd Ed.). Wiley, 1995.
• 2: David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
• 3: Costas Courcoubetis et al. Admission Control and Routing in ATM Networks using inferences from Measured Buffer Occupancy. In ORSA/TIMS special interest meeting, Monterey, CA, January 1991.
• 4: J. Cuzick. Boundary Crossing Probabilities for Stationary Gaussian Processes and Brownian Motion. Transactions of the American Mathematical Society, pages 469-492, February 1981.
• 5: R.J. Gibbens, F.P. Kelly, and P.B. Key. A decision-theoretic approach to call admission control in ATM networks. IEEE Journal on Selected Areas of Communications, pages 1101- 1114, August 1995.
• 6: M. Grossglauser , S. Keshav , D. Tse, RCBR: a simple and efficient service for multiple time-scale traffic, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.219-230, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 7: I. Hsu and J. Walrand. Dynamic Bandwidth Allocation for ATM Switches. Journal of Applied Probability, September 1996.
• 8: J.Y. Hui. Resource allocation for broadband networks. IEEE Journal on Selected Areas of Communications, December 1988.
• 9: Sugih Jamin , Peter B. Danzig , Scott Shenker , Lixia Zhang, A measurement-based admission control algorithm for integrated services packet networks, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.2-13, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 10: E. W. Knightly , Hui Zhang, Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume, p.1137, April 02-06, 1995
• 11: E. P. Rathgeb. Policing of Realistic VBR Video Traffic in an ATM Network. International Journal of Digital and Analog Gommunications Systems, 6:213--226, 1993.
• 12: H. Saito and K. Shiomoto. Dynamic Call Admission Control in ATM Networks. IEEE Journal on Selected Areas of Communications, 9:982-989, 1991.
• 13: S. Shenker. Fundamental Design Issues for the Future Internet. iEEE Journal on Selected Areas of Communications, 13(7), 1995.
• 14: D. Tse , M. Grossglauser, Measurement-Based Call Admission Control: Analysis and Simulation, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.981, April 09-11, 1997

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS

General Terms:
Design, Documentation, Measurement, Reliability