A time-scale decomposition approach to measurement-based admission control

  • Authors:
  • Matthias Grossglauser;David N. C. Tse

  • Affiliations:
  • Swiss Federal Institute of Technology (EPFL), CH-1015 Lausanne, Switzerland;Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a time-scale decomposition approach to measurement-based admission control (MBAC). We identify a critical time scale Th such that: 1) aggregate traffic fluctuation slower than Th can be tracked by the admission controller and compensated for by flow admissions and departures; and 2) fluctuations faster than Th have to be absorbed by reserving spare bandwidth on the link. The critical time scale is shown to scale as Th/√n, where Th is the average flow duration and n is the size of the link in terms of number of flows it can carry. An MBAC design is presented which filters aggregate measurements into low- and high-frequency components separated at the cutoff frequency 1/Th, using the low-frequency component to track slow time-scale traffic fluctuations and the high-frequency component to estimate the spare bandwidth needed. Our analysis shows that the scheme achieves high utilization and is robust to traffic heterogeneity, multiple time-scale fluctuations and measurement errors. The scheme uses only measurements of aggregate bandwidth and does not need to keep track of per-flow information.