A New Algorithm for Measurement-based Admission Control in Integrated Services Packet Networks

The purpose of call admission control in Integrated Services Networks is to offer a guarantee that Quality of Service (QoS) bounds are not violated due to the admission of new calls into the network. This is typically accomplished using the declared worst-case traffic descriptors for incoming calls, a solution which results in poor bandwidth utilization. A measurement-based admission scheme is an appealing alternative: not only does it offer adaptivity to changing traffic conditions, it also allows statistical multiplexing gains to be exploited. In this paper, we examine the problem of determining which traffic characterization a measurement-based admission control algorithm should require of sources requesting access. Building on the work of Jamin et al. (1995), we also propose an adaptive measurement-based admission control algorithm that simplifies the estimation process, and show that it can achieve a high level of utilization without violating its delay-based QoS guarantees.