Measurement-based admission control: a large deviations approach for bufferless multiplexers

In order to provide quality of service (QoS) assurances networks perform call admission control before accepting a new connection. Rather than relying on a priori traffic descriptors (such as leaky buckets), which often poorly characterize the actual traffic, measurement-based admission control bases admission decisions on measurements of the actual traffic. We first develop a novel large deviations (LD) approach to measurement-based admission control for bufferless multiplexers. We then conduct simulation studies with traces of MPEG 1 encoded movies to compare the performance of the admission rules in the literature with that of the large deviations approach. We demonstrate that for bufferless multiplexing the LD approach achieves both higher link utilizations and smaller loss probabilities. Finally, we compare the performance of measurement-based admission control with that of traditional admission control, which relies on a priori traffic descriptors. Our numerical work indicates that measurement-based admission control achieves significant gains in link utilizations over traditional admission control