Asymptotic analysis of a leaky bucket controlled ATM multiplexer

The cell loss rate of a statistical multiplexer fed by a number of leaky bucket controlled sources is analyzed using an asymptotic approximation. The tail distribution of the queue length in the multiplexer buffer has a structured spectral expansion solution form and is approximated by the dominant term in the spectral expansion solution. Compared to exact analysis, the approximation yields fairly accurate results at low cell loss rates. The approximation method is used to investigate the effectiveness of the leaky bucket as a policing mechanism and to evaluate cell loss rate for dimensioning the multiplexer buffer and for admission control