Performance analysis of backpressure congestion control: preliminary case

In ATM networks, preventive control is widely recognized as a way to avoid congestion efficiently, and it is implemented by a conjunction of call admission control (CAC) and usage parameter control (UPC). However, since congestion may still happen because of unpredictable statistical fluctuations of traffic injected into networks, it would be effective to relieve congestion using reactive control together with preventive control. In this paper, we investigate the performance of backpressure control which is a reactive control scheme with an analytical approach. Moreover, we propose backpressure control with cell pushout scheme to overcome some weaknesses of backpressure control. Numerical results show that the control with push-out scheme improves cell loss performance, without increasing delay too much