A large deviation analysis of errors in measurement based admission control to buffered and bufferless resources

  • Authors:
  • N. G. Duffield

  • Affiliations:
  • AT&T Labs, Room B139, 180 Park Avenue, Florham Park, NJ 07932, USA E-mail: duffield@research.att.com

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In measurement based admission control, measured traffic parameters are used to determine the maximum number of connections that can be admitted to a resource within a given quality constraint. The assumption that the measured parameters are the true ones can compromise admission control; measured parameters are random quantities, causing additional variability. This paper analyzes the impact of measurement error within the framework of Large Deviation theory. For a class of admission controls, large deviation principles are established for the number of admitted connections, and for the attained overflow rates. These are applied to admission to bufferless resources, and buffered resources in both the many sources and large buffer asymptotic. The sampling properties of effective bandwidths are presented, together with a discussion the impact of the temporal extent of individual samples on estimator variability. Sample correlations are shown to increase estimator variance; procedures to make admission control robust with respect to these are described.