Analysis and improvement of the EFCI algorithm

ATM networks oriented connections provide pure QoS (quality of service) for diversified services through a series of traffic management mechanisms, the ABR (available bit rate) flow control is especially important among these approaches. In the binary flow control scheme, the cell rate and queue length may oscillate with great magnitude to reduce link utilization, so that the EFCI (explicit forward congestion indication) algorithm is regard as ineffective, however its simplicity is attractive to high performance switch design. In this paper, the EFCI algorithm is analyzed based on classical control theory. It is found that the nonlinear hysteresis determines the congestion, and is the dominant reason that causes the oscillation. Then, a probability congestion detection approach, called p-EFCI is put forward. Numerical results show that the improved algorithm deeply constrains the oscillation magnitude, and the queue length is controlled in limited scope to guarantee cell zero loss.