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

Packet Loss Process under Bounded Delay

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

Every Packet Counts: Loss and Reordering Identification and Its Application in Delay Measurement.

Every Packet Counts: Fine-Grained Delay and Loss Measurement with Reordering

Bounded Delay Packet Scheduling in a Bounded Buffer

End-to-End Delay Modeling in Buffer-Limited MANETs: A General Theoretical Framework.

Performance Analysis for Buffer‐aided Communication over Block Rayleigh Fading Channels: Queue Length Distribution, Overflow Probability, and Ε‐overflow Rate

Delay Analysis in Static Poisson Network

An Analytical Model to Study the Packet Loss Burstiness over Wireless Channels

On the energy-delay tradeoff in lossy network communications

End-to-End Delay in Two Hop Relay MANETs with Limited Buffer

Dimensioning the packet loss burstiness over wireless channels: a novel metric, its analysis and application

Temporal Characteristics of the Queueing Process of Buffer-Aided Wireless Communications

Bounding Queue Length Violation Probability of Joint Channel and Buffer Aware Transmission

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

An Extended Stochastic Loss Bound with Moment Generating Function

A Queueing System GI~X/M/1/N with Batch Arrivals and Randomly Dropping Packets Mechanism

Queueing Analysis for Block Fading Rayleigh Channels in the Low SNR Regime

Probabilistic analysis of buffer starvation in Markovian queues

A Queueing Characterization of Information Transmission over Block-Fading Rayleigh Channels in the Low-SNR Regime

Simple Bounds on Delay-Constrained Capacity and Delay-Violation Probability of Joint Queue and Channel-Aware Wireless Transmissions