Abstract:Switch buffer serves an important role in the modern internet. To achieve efficiency, today's switches often use on-chip shared memory. Shared memory switches rely on buffer management policies to allocate buffer among ports. To avoid waste of buffer resources or excessive buffer occupation by a few ports, existing policies tend to maximize overall buffer utilization and pursue queue length fairness. However, blind pursuit of utilization and misleading fairness definition based on queue length lead to buffer occupation with no benefit to throughput but extends queuing delay and undermines burst absorption of other ports. With analysis of current dynamic threshold policies, we demonstrate that meaningless buffer occupation can potentially impair the absorption capability of shared buffer, whereas none of the existing policies have addressed this problem. We contend that a buffer management policy should proactively detect port traffic and adjust buffer allocation accordingly. In this paper, we propose Traffic-aware Dynamic Threshold (TDT) policy. On the basis of the classic dynamic threshold policy, TDT proactively raises or lowers port threshold to absorb burst traffic or evacuate meaningless buffer occupation. We present detailed designs of port control state transition and state decision module that detect real-time traffic and change port thresholds accordingly. Simulation and DPDK-based real testbed demonstrate that TDT simultaneously optimizes for throughput, loss and delay, and reduces up to 50% flow completion time.

Buffer Management Algorithm Oriented to Length-Varied Packets with Dynamic Thresholds for Multiple Priorities

Shared Buffer Management Schemes Based on the RED Algorithm

Every Connection Routing under Modified Random Waypoint Models in Delay Tolerant Mobile Networks

Adaptive Delay-Based Congestion Control Mechanism

Optimal Buffer Management Scheme To Maximize The Message Delivery Rate In Delay Tolerant Networks

Buffer scheduling policy in DTN routing protocols

The Scheme of Highest-Rate-Flow Early Discard for Buffer Management

Traffic-aware Buffer Management in Shared Memory Switches

Traffic Dynamics Considering Packet Loss in Finite Buffer Networks

An adaptive buffer regulating scheme for on-chip routers

Adaptive Optimal Buffer Management Policies for Realistic DTN

RED with Optimized Dynamic Threshold Deployment on Shared Buffer

Re-Architecting Buffer Management in Lossless Ethernet

PRED:A New Queue Management Algorithm with Priority and Self-Adaptation

Optimizing Flow Completion Time Via Adaptive Buffer Management in Data Center Networks

Analyzing and Enhancing Dynamic Threshold Policy of Data Center Switches

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

Robust Buffer Management Mechanism in Quality of Service Routers

Less is More: Dynamic and Shared Headroom Allocation in PFC-Enabled Datacenter Networks

Absorbing Micro-Burst Traffic by Enhancing Dynamic Threshold Policy of Data Center Switches

A Novel Scalable Buffer Management Algorithm for DiffServ