Maintaining High Throughput During Overload In ATM Switches

Authors

Jonathan S. Turner, Washington University in St LouisFollow

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

1995-01-01

Filename

WUCS-95-07.PDF

Technical Report Number

WUCS-95-07

Abstract

This report analyzes two popular heuristics for ensuring packet integrity in ATM switching systems. In particular, we analyze the behavior of packet tail discarding, in order to understand how the packet level link efficiency is dependent on the rates of individual virtual circuits and the degre of the imposed overload. In addition, we study early packet discard and show that the queue capacity needed to achieve high efficiency under worst-case conditions grows with the number of virtual circuits and we determine the efficiency obtainable with more limited queue capacities. Using the insights from these analyses, extensions to early packet discard are proposed which achieve high efficiency with dramatically smaller queue capacities (independent of the number of virtual circuits).

Comments

Permanent URL: http://dx.doi.org/10.7936/K7ZG6QHF

Recommended Citation

Turner, Jonathan S., "Maintaining High Throughput During Overload In ATM Switches" Report Number: WUCS-95-07 (1995). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/367