DRR-SFF: A Practical Scheduling Algorithm to Improve the Performance of Short Flows

— Short flow first scheduling (SFF) strategy is effective in obtaining more stringent performance bounds for short flows in Internet. However, previous strict SFF approaches invested the short flows with excessive preference leading to the starvation of other long flows. Moreover, these SFFs are hard to be deployed due to either extreme complexity or the modification of TCP protocol. Inspired by the fairness and practicality of Deficit Round Robin (DRR), we proposed a novel scheduling mechanism, namely Deficit Round Robin with Short Flow First (DRR-SFF), which improves the performance of short flows with limited penalizing long flows. DRR-SFF uses Weighed DRR to schedule short and long flows respectively and treats long flows more fairly. Through trace-driven simulation, we show that the mean transmission time and loss rate of short flows under DRR-SFF are significantly reduced compared with FIFO scheduling using DropTail. Meanwhile, the performance of long flows under...

• Type: Conference
• Year: 2007
• Where: ICNS
• Authors: Changhua Sun, Lei Shi, Chengchen Hu, Bin Liu
• Keywords: Computer Networks, Deficit Round Robin, ICNS 2007, Long flows, Short flows