Measurement-Based Admission Control

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. MBAC simplifies the contract between the user and the network, at the expense of having to deal with additional uncertainty in the system due to measurement errors. The benefit of relieving the user of the burden of a-priori traffic specification, and of relieving the network of the burden of policing, far outweighs the costs of this uncertainty, if it can be prevented from compromising the quality of service experienced by the user. This problem motivates our work. We attempt to gain an understanding of the impact of parameter estimation errors, of flow arrival and departure dynamics, and of estimation memory on the performance of an MBAC system. Our work has culminated in the design of a robust MBAC scheme which requires minimal parameter tuning.

M. Grossglauser and D. Tse, "A Framework for Robust Measurement-Based Admission Control" IEEE/ACM Transactions on Networking, v. 7, No. 3, June 1999, pp. 293-309.

M. Grossglauser and D. Tse, "A Time-Scale Decomposition Approach to Measurement-Based Admission Control", to appear in IEEE/ACM Transactions on Networking, August 2003. (Submitted Aug 2000, revised May 2002, final version July 2003)

This work is supported by the National Science Foundation under grant #ANI-9814567.