This paper proposes a new efficient cell scheduling scheme based on the round-robin scheme with multiple distributed windows.
The proposed scheduler consists of a set of windows. Each input queue may be linked with windows in proportional to the reserved
bandwidth. The scheduler rotates along the windows in a round-robin manner and each window generates a token. Token enables
a cell to get service in a slot time. The proposed scheme can be implemented with simple hardware logic of O(1) round-robin
technique and can reduce the maximum delay. The proposed scheme also provides good fairness of weighted fair queueing.
Keywords Integrated services network - Bandwidth guarantee - Scheduling - Round-robin - Quality-of-service
This work was supported in part by ETRI and OIRC-ERC program funded by KOSEF.