Abstract: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.

An Improved DRR Packet Scheduling Algorithm Based on Even Service Sequence

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

Fair Scheduling for Delay-Sensitive VoIP Traffic

Lawrrq: A Queuing Management Algorithm For Scavenger Service

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

A Distributed DiffServ Supporting Scheduling Algorithm

Dwf(2)Q+: A Novel And Efficient Packet Fair Queuing Algorithm

A Scheduling Algorithm Using Compensating Round Robin in Packet-Swtiching Broadband Networks

A Novel Packet Scheduling Algorithm for Multi-service Scenarios on HSDPA

Enhanced Wfq Algorithm With (M,K)-Firm Guarantee

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

Variable-length Packet Scheduling Algorithm PDMCRR

Study on a Packet Scheduling Algorithm in High Performance Routers

An improved active queue management algorithm in differentiated services

Msb-Rr: A Multi-Services Supported Scheduling Algorithm Based On Rr

A Scalable Per-flow Priority Scheduling Scheme for High-Speed Network

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

A New WRR Algorithm Based on Ideal Packet Interval Time