Improve ARED Algorithm in TCP/IP Network (TCP/IP 네트워크에서 ARED 알고리즘의 성능 개선)

남재현

Improve ARED Algorithm in TCP/IP Network

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2007, 12(3), pp.177-184
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

남재현 ¹

¹안동과학대학

Accredited

ABSTRACT

Active queue management (AQM) refers to a family of packet dropping mechanisms for router queues that has been proposed to support end-to-end congestion control mechanisms in the Internet. The proposed AQM algorithm by the IETF is Random Early Detection (RED). The RED algorithm allows network operators simultaneously to achieve high throughput and low average delay. However, the resulting average queue length is quite sensitive to the level of congestion. In this paper, we propose the Refined Adaptive RED(RARED), as a solution for reducing the sensitivity to parameters that affect RED performance. Based on simulations, we observe that the RARED scheme improves overall performance of the network. In particular, the RARED scheme reduces packet drop rate and improves goodput.

KEYWORDS

혼잡제어(Congestion Control), RED(Random Early Detection), 능동적 큐 관리(Active Queue Management), TCP/IP, DT(Drop Tail), FRED(Flow RED), WRED (Weight RED), RIO(RED with In and Out)

Citation status

* References for papers published after 2023 are currently being built.

[confproc] V. Jacobson / 1988 / Congestion Avoidance and Control / Proc. ACM SIGGOM '88 : 314~329

[other] Postel, J. / 1981 / Transmission Control Protocol Specification / SRI Internati- onal, Menlo Park, CA, RFC-793

[other] S. Floyd / 1998 / Recommendations on Queue Management and Congestion Avoidance in the Internet / RFC2309,

[journal] S. Floyd / 1993 / Random Early Detection Gateways for Conge-stion Avoidance / IEEE/ACM Transac-ti ons on Networking 1(4) : 397~413

[journal] S. Floyd / 1999 / Promoting the of End-to-End Congestion Control in the Internet / IEEE/ACM Transactions on Networking 7(4)

[journal] S. Floyd / 1994 / TCP and Explicit Congestion Notification / Computer Communication Review 34(3) : 10~23

[journal] K. Ramakrishnan / 1990 / A Binary Feedback Scheme for Congestion Avoidance in Computer Network / ACM Transactions on Computer Systems 8(2) : 158~181

[confproc] D. Lin / 1997 / Dynamics of Random Early Detection / Proc. of ACM SIGCOMM

[web] S. Floyd / Adaptive RED : An Algorithm for Increasing the Robustness of RED's Active Queue Management / http://www.icir.org/floyd/papers/adaptiveRed.pdf

[confproc] W. Feng / 1999 / A Self-Configuring RED Gateway / INFOCOM'99

[confproc] T. Ziegler / 2000 / Stability of RED with Two-way TCP Traffic / IEEE ICCN

[confproc] V. Firoiu / 2000 / A Study of Active Queue Management for Congestion Control / INFOCOM

[other] S. Floyd / 1997 / Ns Simulator Tests for Random Early Detection (RED) Queue Management

[confproc] T. Bonald / 2000 / Analytic Evaluation of RED Performance / INFOCOM'00

[web] S. Floyd / 1997 / RED : Discussions of Setting Parameters / http://www.icir.org/floyd/REDparameter.txt

[journal] G. Iannaccone / 2001 / Aggregate Traffic Performance with Active Queue Management and Drop from Tail / ACM Computer Communication Review

[web] / -2 network simulator / http://www.isi.edu/nsnam/ns/

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65