Sciweavers

ICNS
2007
IEEE

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

13 years 10 months ago
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...
Changhua Sun, Lei Shi, Chengchen Hu, Bin Liu
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICNS
Authors Changhua Sun, Lei Shi, Chengchen Hu, Bin Liu
Comments (0)