Call establishment overload in large ATM networks

The call establishment process in ATM networks can constitute a source of overload in the switches of the network. We simulate the call set-up phase of an ATM connection, including path selection, bandwidth reservation and call rejection, and simulate the flow of call establishment messages to estimate by simulation and analytically, the queue lengths of call establishment processing at the input, output and intermediate switches. A simplified analytical model is derived to estimate the queue lengths of call establishment jobs at each node of the network when advanced reservation with perfect information is implemented. The analytical model provides a lower bound to queue lengths, and remains within order of magnitude accuracy when the call request traffic is high.