Performance evaluation of relative rate marking switches for ABR service in ATM networks

This paper investigates the performance of relative rate marking (RRM) switch algorithms for rate-based available bit rate (ABR) service in asynchronous transfer mode (ATM) networks. An RRM switch can be implemented differently according to the congestion detection and notification methods used. The performance of an RRM switch strongly depends on the choice of the control parameters and the congestion detection scheme used. We introduce two implementation schemes for an RRM switch, and then analyze the maximum and minimum queue lengths for each scheme in steady state. Furthermore, we derive the closed form equations of link utilization and cell loss probability. The analytical results presented can be used to estimate the buffer requirement and to determine appropriate values for the various control parameters.