Abstract:Traffic policing is widely used by ISPs to limit their customers’ traffic rates. It has long been believed that a well-tuned traffic policer offers a satisfactory performance for TCP. However, we find this belief breaks with the emergence of new congestion control (CC) algorithms: flows using new CC algorithms can easily occupy the majority of bandwidth, starving traditional TCP flows. We confirm this problem with experiments and reveal its root cause as follows. Without a buffer in traffic policers, congestion only causes packet losses, while new CC algorithms are loss-resilient. When being policed, they will not reduce the sending rate until an unacceptable loss ratio for TCP is reached, resulting in low throughput for competing TCP flows. Simply adding a buffer to the traffic policer improves fairness but incurs high latency. To this end, we propose FairPolicer, which can achieve fair bandwidth allocation without sacrificing latency. FairPolicer regards a token as a basic unit of bandwidth and fairly allocates tokens to active flows in a round-robin manner. To avoid bandwidth waste when flows come and go, FairPolicer puts all available tokens in a global bucket and maintains the amount of residual bucket space rather than the number of available tokens. To scale to massive concurrent flows, FairPolicer uses a Count-Min Sketch structure to maintain per-flow data with a small memory footprint. Testbed experiments show that FairPolicer can allocate bandwidth in a max-min fair manner and achieve much lower latency than other kinds of rate limiters.

Low Latency Traffic Interval Shaping Algorithm for Traffic Access Control

A Low Pass Filter Traffic Shaping Mechanism for the Arrival of Traffic

A Feedback Control Interval Shaping Algorithm under Delay Bound Restriction

A Modified Fair Aggregate Marking Algorithm in DiffServ

Fair Scheduling for Delay-Sensitive VoIP Traffic

A Novel Traffic Shaping Algorithm with Delay Jitter Constraints for Real-Time Multimedia Networks

Energy Efficient Scheduling for Delay-Constrained Spectrum Aggregation: A Differentiated Water-Filling Approach

Hybrid Traffic Scheduling Based on Adaptive Time Slot Slicing in Time-Sensitive Networking.

Admission Control With Traffic Shaping For Variable Bit Rate Traffic In Ieee 802.11e Wlans

On the Excess Bandwidth Allocation in ISP Traffic Control for Shared Access Networks

The Itff Scheduling Algorithm for Input-Queued Switches

WLC19-5: Admission Control with Traffic Shaping for Variable Bit Rate Traffic in IEEE 802.11e WLANs

A Channel-State Aware Scheduling Mechanism for Wireless Local Area Networks

Time Stratified Adaptive Packet Sampling Based on Traffic Load

Effective Congestion Control for QoS Enhancement of Self-Similar Multimedia Traffic

Age-Efficient Random Access with Load Adaptation

Flow-Level Traffic Scheduling in Data Center Networks

Fuzzy TCP Congestion Control Algorithm Using Delay

weBurst can be Harmless: Achieving Line-rate Software Traffic Shaping by Inter-flow Batching.

Traffic Dynamics Considering Packet Loss in Finite Buffer Networks

Enforcing Fairness in the Traffic Policer among Heterogeneous Congestion Control Algorithms