Bandwidth assignment with QoS guarantee in a class of scalable ATM switches

This letter addresses issues related to achieving optimal performance in a class of scalable asynchronous transfer mode switches. In particular, we propose an algorithm to implement a multilevel stop-and-go queueing strategy that integrates the routing and scheduling functions. The algorithm provides a tight delay bound and ensures that desirable traffic characteristics are preserved when cells traverse across the switch.