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

Delay Comparison of Different Switch Architectures

Performance Comparison Between Fixed Length Switching and Variable Length Switching

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

Fixed-Length Switching Vs. Variable-Length Switching in Input-Queued Ip Switches

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

On the Performance of Input-Queued Cell-Based Switches with Two Priority Classes

Performance Evaluation of A Parallel-Poll Virtual Output Queued Switch with Two Priority Levels

Distributed Load Adaptive Scheduling for High Speed Input Queued Switch

Low-Complexity Switch Scheduling Algorithms: Delay Optimality in Heavy Traffic

Delay-Constrained Input-Queued Switch.

Performance Comparison of Cell-Based and Packet-Based Switching Schemes for Shared Memory Switches

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

Switch Real-Time Industrial Ethernet with Mixed Scheduling Policy

VQ-CSMA: Throughput-Optimal Low-Delay Random Access

Multiple-threshold Based Scheduling Algorithm for High Performance Input Queued Switches

Emulating FCFS OQ with Buffered Crossbar Based Distributed Shared Memory Switch

Analyzing the Impact of Buffer Capacity on Crosspoint-Queued Switch Performance.

A Fair and Bandwidth-Guaranteed Scheduling Algorithm for Buffered Crossbar Switches

Preemptive Short-Packet-First Scheduling in Input Queueing Switches

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

Providing QoS Guarantees in a Novel Switch Architecture