Inlämning av Examensarbete / Submission of Thesis

Sridhar Madipelli; Davidraj Gillella; Sudhakar Devaraya MEE09:78, pp. 65. COM/School of Computing, 2010.

The work

Författare / Author: Sridhar Madipelli, Davidraj Gillella, Sudhakar Devaraya
Titel / Title: The RED Algorithm – Averaged Queue Weight Modeling for Non Linear Traffic
Abstrakt Abstract:

This thesis presents an approach in developing a congestion avoidance algorithm in computer networks for router-based communication.
In internet communications, the requests generated are transferred through network nodes called routers which routes information, from one node to another, depending upon the request made. As the traffic load increases in the communication links, the routers must be designed to provide fair traffic flows, from a source to a destination, for all network nodes. During heavy traffic conditions the routers may get congested and the traffic flow through such a router degrades rapidly resulting in heavy packet dropping. Furthermore, this fact may also lead to a complete traffic collapse.
To achieve fair transportation through such routers, the routers must be designed and provisioned with advanced congestion avoidance algorithms in order to achieve good performance. Congestion avoidance algorithms were used in the past, e.g. Active Queue Management (AQM), or the Drop Tail (DT) algorithm. To reduce the congestion effect, a new congestion avoidance algorithm named Random Early Detection (RED) was suggested.
In RED, the calculation of packet dropping probabilities uses a queue weight factor. When compared to the previous RED approach, a fixed value is assigned leading to constant congestion reduction and if the network is varied randomly this fixed value may result in over congestion. To avoid this, an average queue weight parameter is developed. This algorithm is evaluated on router architecture for its practical feasibility and this mechanism is evaluated for various quality metrics such as throughput, network overhead, congestion level, transportation delay, etc. Due to its high cost in implementation on the network side, the proposed RED algorithm is evaluated through simulations and the obtained results are used to illustrate the performance of RED-DT by using MATLAB version 7.4.

Ämnesord / Subject: Telekommunikation - Telecommunications

Nyckelord / Keywords: RED, DT, AQM

Publication info

Dokument id / Document id:
Program:/ Programme Magisterprogram i Elektroteknik / Master of Science in Electrical Engineering
Registreringsdatum / Date of registration: 01/13/2010
Uppsatstyp / Type of thesis: Masterarbete/Master's Thesis (120 credits)


Handledare / Supervisor: Dr. Doru Constantinescu
Examinator / Examiner: Dr. Doru Constantinescu
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00
Anmärkningar / Comments:


Files & Access

Bifogad uppsats fil(er) / Files attached: red thesis mee09-78_v3.pdf (861 kB, öppnas i nytt fönster)