Traditionally the Internet is used for the following applications: FTP, e-mail and Web
traffic. However in the recent years the Internet is increasingly supporting emerging
applications such as IP telephony, video conferencing and online games. These new
applications have different requirements in terms of throughput and delay than
traditional applications. For example, interactive multimedia applications, unlike
traditional applications, have more strict delay constraints and less strict loss constraints.
Unfortunately, the current Internet offers only a best-effort service to all applications
without any consideration to the applications specific requirements.
In this thesis three existing Active Queue Management (AQM) mechanisms are
modified by incorporating into these a control function to condition routers for better
Quality of Service (QoS). Specifically, delay is considered as the key QoS metric as it is
the most important metric for real-time multimedia applications. The first modified
mechanism is Drop Tail (DT), which is a simple mechanism in comparison with most
AQM schemes. A dynamic threshold has been added to DT in order to maintain packet
queueing delay at a specified value. The modified mechanism is referred to as Adaptive
Drop Tail (ADT). The second mechanism considered is Early Random Drop (ERD) and,
iii
in a similar way to ADT, a dynamic threshold has been used to keep the delay at a
required value, the main difference being that packets are now dropped probabilistically
before the queue reaches full capacity. This mechanism is referred to as Adaptive Early
Random Drop (AERD). The final mechanism considered is motivated by the well
known Random Early Detection AQM mechanism and is effectively a multi-threshold
version of AERD in which packets are dropped with a linear function between the two
thresholds and the second threshold is moveable in order to change the slope of the
dropping function. This mechanism is called Multi Threshold Adaptive Early Random
Drop (MTAERD) and is used in a similar way to the other mechanisms to maintain
delay around a specified level.
The main focus with all the mechanisms is on queueing delay, which is a significant
component of end-to-end delay, and also on reducing the jitter (delay variation) A
control algorithm is developed using an analytical model that specifies the delay as a
function of the queue threshold position and this function has been used in a simulation
to adjust the threshold to an effective value to maintain the delay around a specified
value as the packet arrival rate changes over time.
iv
A two state Markov Modulated Poisson Process is used as the arrival process to each of
the three systems to introduce burstiness and correlation of the packet inter-arrival times
and to present sudden changes in the arrival process as might be encountered when TCP
is used as the transport protocol and step changes the size of its congestion window.
In the investigations it is assumed the traffic source is a mixture of TCP and UDP traffic
and that the mechanisms conserved apply to the TCP based data. It is also assumed that
this consists of the majority proportion of the total traffic so that the control
mechanisms have a significant effect on controlling the overall delay.
The three mechanisms are evaluated using a Java framework and results are presented
showing the amount of improvement in QoS that can be achieved by the mechanisms
over their non-adaptive counterparts. The mechanisms are also compared with each
other and conclusions drawn.
| Identifer | oai:union.ndltd.org:BRADFORD/oai:bradscholars.brad.ac.uk:10454/4258 |
| Date | January 2009 |
| Creators | Mohamed, Mahmud H. Etbega |
| Contributors | Woodward, Mike E. |
| Publisher | University of Bradford, Department of Computing |
| Source Sets | Bradford Scholars |
| Language | English |
| Detected Language | English |
| Type | Thesis, doctoral, PhD |
| Rights | <a rel="license" href="http://creativecommons.org/licenses/by-nc-nd/3.0/"><img alt="Creative Commons License" style="border-width:0" src="http://i.creativecommons.org/l/by-nc-nd/3.0/88x31.png" /></a><br />The University of Bradford theses are licenced under a <a rel="license" href="http://creativecommons.org/licenses/by-nc-nd/3.0/">Creative Commons Licence</a>. |
Page generated in 0.0021 seconds