Carry-Over Round Robin: A Simple Cell Scheduling Mechaniasm for ATM
Networks
Carry-Over Round Robin: A Simple Cell Scheduling Mechaniasm for ATM
Networks
Files
Publication or External Link
Date
1998-10-15
Authors
Saha, Debanjan
Mukherjee, Sarit
Tripathi, Satish K.
Advisor
Citation
DRUM DOI
Abstract
We propose a simple cell scheduling mechanism for
ATM networks. The proposed mechanism, named Carry-Over
Round Robin (CORR), is an extension of weighted round
robin scheduling. We show that albeit its simplicity, CORR
achieves tight bounds on end-to-end delay and near perfect
fairness. Using a variety of video traffic traces we
show that CORR often outperforms some of the more complex
scheduling disciplines such as Packet-by-Packet
Generalized Processor Sharing (PGPS).
(Also cross-referenced as UMIACS-TR-96-45)