Abstract:This paper investigates the packet loss probabilities of several alternative input-buffered and output-buffered switch designs with finite amounts of buffer space. The effects of bursty traffic, modeled by geometrically distributed active and idle periods, are explored. Methods for improving switch performance are classified, and their effectiveness for dealing with bursty traffic discussed. This work indicates that bursty traffic can degrade switch performance significantly and that it is difficult to alleviate the performance degradation by merely restricting the offered traffic load. Unless buffers are shared, or very large buffers provided, strategies that improve throughput under uniform random traffic are not very effective under bursty traffic. For input-buffered switches, our investigation suggests that the specific contention resolution scheme we use is a more important performance factor under bursty traffic than it is under uniform random traffic. In addition, many qualitative results true for uniform random traffic are not true for bursty traffic. The work also reveals several interesting, and perhaps unexpected, results: 1) output queueing may have higher loss probabilities than input queueing under bursty traffic; 2) speeding up the switch operation could result in worse performance than having several output ports per output address under bursty traffic; and 3) if buffers are not shared in a fair manner, sharing buffers could make performance worse than not sharing buffers at high traffic loads. Simulation results and intuitive explanations supporting the above observations are presented.< >

Credence: Augmenting Datacenter Switch Buffer Sharing with ML Predictions

Learning Buffer Management Policies for Shared Memory Switches

D2T: Dynamic Dual Threshold Policy of Shared-Memory in Data Center Switches

FB: A Flexible Buffer Management Scheme for Data Center Switches

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

ABS: Adaptive Buffer Sizing Via Augmented Programmability with Machine Learning

Analyzing and Enhancing Dynamic Threshold Policy of Data Center Switches

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

Re-Architecting Buffer Management in Lossless Ethernet

Analyzing DCTCP and Cubic Buffer Sharing under Diverse Router Configurations

Alleviating Congestion via Switch Design for Fair Buffer Allocation in Datacenters

Cost and delay tradeoff in three-stage switch architecture for data center networks

L2BM: Switch Buffer Management for Hybrid Traffic in Data Center Networks

Switch Cost and Packet Delay Tradeoff in Data Center Networks with Switch Reconfiguration Overhead

Blocking and Delay Analysis of Single Wavelength Optical Buffer with General Packet Size Distribution

Traffic-aware Buffer Management in Shared Memory Switches

Applying Buffer to SDN Switches: Benefits Analysis and Mechanism Design

New Bounds on the Feedforward Design of Optical Output Buffer Multiplexers and Switches.

Performance of Various Input-Buffered and Output-Buffered ATM Switch Design Principles under Bursty Traffic: Simulation Study.

Poche: A Priority-Based Flow-Aware In-Network Caching Scheme in Data Center Networks

Optical packet switch with energy-efficient hybrid optical/electronic buffering for data center and HPC networks