Research: Applying delay random early detection to IP gateways

Authors:
J.B Pippas;I.S Venieris
Affiliations:
Electrical and Computer Engineering Department, National Technical University of Athens, GR-157 73, 9 Heroon Polytechniou Str. 157, 73 Zographou, Athens, Greece;Electrical and Computer Engineering Department, National Technical University of Athens, GR-157 73, 9 Heroon Polytechniou Str. 157, 73 Zographou, Athens, Greece
Venue:
Computer Communications
Year:
2001

Citing 4
Cited 0

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism

SIGCOMM '92 Conference proceedings on Communications architectures & protocols
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
Link-sharing and resource management models for packet networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.24

Visualization

Abstract

The Random Early Detection (RED) algorithm controls the average queue size of Internet Protocol (IP) gateways by marking packets. Although RED provides efficient congestion avoidance, it cannot provide queuing delay control when the output bandwidth varies over time. In this paper, we introduce Delay RED (DRED), a variation of RED, which marks packets by monitoring the average queue delay. The mechanism embodies all the features of RED and additionally controls the average queue delay, even when the output service rate varies over time, such as with the Available Bit Rate (ABR) transfer capability. DRED is proposed as a complementary mechanism to RED and can be used for congestion avoidance and for applications requiring a better Quality of Service (QoS) in terms of delay. The performance of DRED has been verified on the OPNET simulation package. DRED proved to be adaptive to the ABR bandwidth fluctuations and offers the target QoS in terms of average delay.