Weighted fair early packet discard at an ATM switch output port

In this paper we consider an output port of an ATM switch, where cell streams belonging to different TCP and UDP sessions arrive. During congestion the switch applies early packet discard (EDP) in order to reduce bandwidth waste. In order to guarantee fairness in the sense that only misbehaving sour...

Full description

Saved in:
Bibliographic Details
Main Authors: Racz, A., Fodor, G., Turanyi, Z.
Format: Conference Proceeding
Language:English
Subjects:
Asynchronous transfer mode
Bandwidth
Bit rate
Packet switching
Performance analysis
Protocols
Robustness
Switches
TCPIP
Telecommunication traffic
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we consider an output port of an ATM switch, where cell streams belonging to different TCP and UDP sessions arrive. During congestion the switch applies early packet discard (EDP) in order to reduce bandwidth waste. In order to guarantee fairness in the sense that only misbehaving sources get affected by the packet drop mechanism and to ensure high server utilization we propose an algorithm which also features simplicity. A salient feature of this algorithm is that it allows a predefined share /spl alpha//sub i/ to be associated with stream i. The algorithm (which we call the weighted fair EPD, WFEPD) attempts to provide this weighted share of the bandwidth for the streams in the long time average. A sliding window implementation of WFEPD allows us to demonstrate its efficiency in terms of fairness and bandwidth utilization.
ISSN:0743-166X
2641-9874
DOI:10.1109/INFCOM.1999.751672