A heuristic algorithm for admission control in ATM networks

We present a real time front-end admission control scheme for ATM networks which dynamically shapes the traffic. The call management scheme uses the burstiness associated with traffic sources in a heterogeneous ATM environment to effect dynamic assignment of bandwidth. Call acceptance is based on an on-line evaluation of the upper bound on cell loss probability. The negotiated grade of service will be assured using this control scheme when there is no estimation error. The control mechanism is effective when the number of calls is large, and tolerates loose bandwidth enforcement and loose policing control. The proposed approach is very effective in the connection oriented transport of ATM networks where the decision to admit new traffic is based on the a priori knowledge of the state of the route taken by the traffic