A measurement based connection admission control for ATM networks

A new adaptive measurement-based connection admission control (CAC) for ATM networks is proposed. Several CAC methods are considered, and the efficiency/complexity trade-off is studied. In all methods, when a new call arrives, the CAC makes a decision to accept or reject the call according to a novel procedure for free bandwidth evaluation. This procedure is based on online measurements and on an adaptive feedback mechanism. The most complex CAC scheme involves keeping records of the total amount of work that has arrived for every single connection during its entire duration and the use of a "warming up period" for conservative CAC operation. Also multiple time-scale histograms keep track of the aggregate traffic per link. In the simpler CAC scheme, different aspects of this complex approach are simplified. Simulation results based on real VBR traces demonstrate that a utilization level of over 70% can be achieved without the need for call-by-call measurements and use of the "warming up period".