A Time-Scale Decomposition Approach to Measurement-Based Admission Control

We propose a time-scale decomposition approach to measurement-based admission control (MBAC). We identify a critical time scale such that: 1) aggregate traffic fluctuation slower than can be tracked by the admission controller and compensated for by flow admissions and departures; and 2) fluctuations faster than have to be absorbed by reserving spare bandwidth on the link. The critical time scale is shown to scale as , where is the average flow duration and 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 , 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 on...

• Type: Conference
• Year: 1999
• Where: INFOCOM
• Authors: Matthias Grossglauser, David N. C. Tse
• Keywords: Communications, Critical Time Scale, INFOCOM 1999, Spare Bandwidth, Traffic Fluctuations