An improved scheduling algorithm for weighted round-robin cell multiplexing in an ATM switch

Priority as well as constant delay are both important performance criteria in an isochronous scheduler design such as the one in ATM switches. Weighted round-robin (WRR) multiplexing has been proven to be an effective and simple method to implement for priority traffic. The authors present an improved scheduling algorithm based on WRR cell multiplexing to ease the delay jitter problems. The impact of smoothness of the proposed scheduler design is thoroughly presented. The mean response time and its standard deviation are analyzed. The solutions show better performance results than previous work, especially when requested bandwidths are uniformly allocated