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 THE MINIMUM BUFFERS FIRST SCHEME FOR SCHEDULING REAL-TIME TRAFFIC IN ATM NETWORKS

Congestion Control for ATM Multiplexers Using Neural Networks: Multiple Sources/single Buffer Scenario

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

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

A Modified Fair Aggregate Marking Algorithm in DiffServ

Traffic Scheduling Based on the Queue Length Threshold in ATM Networks

Integration of real-time traffic scheduling and cell loss control in atm networks

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

Dynamic WFQ scheduling for real-time traffic in wireless ATM links

A Dynamic Scheduling Based Multiple Access Control for Wireless ATM Networks

A Dual Priority Queue Algorithm for Quality of Service Control in High Speed Networks

Performance of priority scheduling to support differentiated services in ATM switches

A low-delay AVB flow scheduling method occupying the guard band in Time-Sensitive Networking

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

An adaptive MAC scheme for wireless ATM and its performance evaluation

Bursty transmission scheme for wireless ATM and its analysis

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

$Differentiated Services for the Internet Based on Dynamic Buffer Thresholds

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

A polling-based scheduling scheme for guaranteed quality-of-service wireless multiple access to ATM networks

A model for the integration of buffer management and packet scheduling