Modified random early detection (RED)‎ technique using various congestion indicators

Other Title(s)

التعديل على تقنية الكشف العشوائي المبكر باستخدام مؤشرات التدفق المختلفة

Dissertant

Ali, Muhammad Ramiz Abbas

Thesis advisor

Abu Shurayhah, Ahmad Adil

Comitee Members

Kayid, Ahmad K. A.
al-Hajj Hasan, Muhammad Mustafa

University

Middle East University

Faculty

Faculty of Information Technology

Department

Department of Computer Information Systems

University Country

Jordan

Degree

Master

Degree Date

2017

English Abstract

In this thesis, modified Random Early Detection (RED) algorithm is proposed by including various selected congestion indicators.

First, the best congestion indicators to be used for queue management are chosen.

Then, these indicators, Queue length, load rate and Delay, are integrated with RED algorithm.

Subsequently, nine different proposed methods were developed.

The proposed approach, as similar to the existing AQM method, preserves the core of the RED technique embodied in calculating Dp with each arrival packet, drop packets based on the calculated Dp and divide Dp calculation into categories.

Existing AQM methods have taken different approaches in modifying RED.

However, the overall trends in these approaches are changing both, the congestion indicator and the utilized Dp calculation procedure, building on the assumption that different indicators required different calculation procedure.

Unlike the existing AQM methods, the proposed approach changes the RED’s utilized congestion indicator and preserves the RED calculation.

The proposed approach uses novel indicators in the RED framework.

These indicators will be discussed accordingly.

The evaluation and comparison of the proposed methods shows that the proposed methods gain the best delay and best loss.

However, ERED provides the best results to the dropping values.

Subsequently, each of the proposed methods can be used according to the type of the network.

Main Subjects

Information Technology and Computer Science

Topics

• Algorithms

No. of Pages

84

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-762713