A simple scheduling algorithm guaranteeing delay bounds in ATM networks

A new scheduling algorithm called the Adaptive Weighted Round Robin with De lay Tolerance (AWRR/DT) is presented. This scheme can adapt to the traffic fluctuation of networks with a small processing burden. The proposed scheme incorporates a cell discarding method to reduce the QoS degradation in hig h-loaded Cor congested) period. Simulation results show that the proposed s cheme can reduce the average delay of the non-real-time (NRT) class, especi ally in high-loaded conditions, while maintaining the QoS of real-time (RT) classes. Our scheme with the discarding method can also reduce both the me an waiting time and cell loss ratio of RT classes.