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

Performance evaluation of packet discard schemes in ATM switches in heterogeneous traffic environment

Research on some active queue management algorithms

A New Discarding Policy for Balanced Throughput and Fairness Based on Per-Vc EPD Mechanism

Performance of priority scheduling to support differentiated services in ATM switches

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

Performance analysis of Channel grouped ATM switching system with mixed traffic input.

A Cross-Layer On-Board Discarding Strategy for Broadband Satellite Communication Networks

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

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

A Performance Analysis of a Parallel Communications Scheme for ATM Networks

Analysis Of Statistical Multiplexer With Selective Cell Discarding Control In Atm Systems

Studies On Mixed Delay And Nondelay Systems In Atm Networks

Supporting Differentiated Services in MPLS-based ATM Switches

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

Understanding the End-to-End Performance Impact of RED in a Heterogeneous Environment

Parallel Switch System with QoS Guarantee for Real-Time Traffic

In Search of the Chiral Regime

A Fair Packet Dropping Algorithm Considering Channel Condition in Diff-Serv Wireless Networks

Dynamic queue length thresholds for scheduling real-time traffic in ATM networks

Loss Rate Aware Preferential Treamtment Scheme at the Congested Router

A New Fair Active Queue Management Algorithm