By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Changhua Sun ; Tsinghua University, China ; Lei Shi ; Chengchen Hu ; Bin Liu

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 DRR-SFF does not degrade much, retaining to that of FIFO scheduling. Our results demonstrate DRR-SFF is superior to strict SFF approaches, as the latter drives long flows into starvation in our simulations. Moreover, DRR-SFF inherits the O(1) computation complexity of DRR, which makes it easy to be deployed in edge routers.

Published in:

Networking and Services, 2007. ICNS. Third International Conference on

Date of Conference:

19-25 June 2007