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.

SPF: to improve the performance of packet-mode scheduling

Preemptive packet-mode scheduling to improve TCP performance

Packet-Mode priority scheduling for terabit core routers

Preemptive Short-Packet-First Scheduling in Input Queueing Switches

Fair Scheduling for Delay-Sensitive VoIP Traffic

Packet-Mode Scheduling with Proportional Fairness for Input-Queued Switches.

PSS: A QoS-Oriented and Priority-Based Packet Scheduling Structure

HOBRP: A Hardware Optimized Packet Scheduler That Provides Tunable End-to-end Delay Bound

Utilizing In-Network Buffering for Scheduling and Routing in Data Center Networks

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

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

Design of Packet-Fair Queuing Schedulers in Router

Study on a Packet Scheduling Algorithm in High Performance Routers

Buffer-Aware and Traffic-Dependent Packet Scheduling in Wireless OFDM Networks.

An Adaptive Throughput-First Packet Scheduling Algorithm for DPDK-Based Packet Processing Systems

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

The Effect of Opportunistic Scheduling on TCP Performance over Shared Wireless Downlink.

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

Packet Scheduling Algorithm Considering Both The Delay Constraint And User Throughput In Hsdpa

Performance Optimization of Internet Access in GPRS/UMTS Networks

In Search of the Chiral Regime