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