A Rate Based Fair Queueing Scheme with Minimum Bandwidth Guarantee for ATM Network

Abstract

The rate-based congestion control scheme was adopted for the available bit rate (ABR) service in ATM forum. When suing the ABR service to support applications, there are two important issues on the packet scheduling. One is the fairness on the bandwidth allocation；another is the guarantee of minimum bandwidth. We propose a scheduling scheme, called minimum-bit-rate fair eueueing( MBRFQ), Which inherits the fairness nature of the self-clocked fair queueing scheme (SCFQ) and guarantees minimum bandwidth. The fairness of the scheme similar to SCFQ can be proved via mathematical analysis. On the other hand, the nature of the minimum bandwidth other hand, the nature of the minimum bandwidth guarantee can be verified by simulation results. Our Scheme not only possesses the capability of the two issues required by ABR services, but also guarantees the bounded delay and delay jitter on the constant bit rate (CBR) services. This makes the scheme more applicable for broadband services.