MPhil Thesis Defence


"Quality of Service Routing Algorithms for Bandwidth-Delay Constrained
Applications"

By

Miss Yi Yang


Abstract

The advent of technologies like Multi-Protocol Label Switching (MPLS) and
Differentiated Services (Diffserv) has enabled traffic engineering (TE)
within the Internet to support multimedia applications like Voice over IP
(VoIP). Although much work has been done on laying MPLS paths to optimise
performance, most has focused on satisfying bandwidth requirements.
Relatively little research has been done on laying paths with both
bandwidth and delay constraints. In this thesis, we classify and discuss
existing routing algorithms. We study the performances of several
bandwidth-constrained algorithms in supporting VoIP trunks. We then
present bandwidth-delay constrained routing algorithms that use knowledge
of the ingress-egress node pairs in the network in reducing the rejection
rates for setting up new paths. Simulation is used to evaluate the
algorithms and compare their performance against some existing algorithms
for bandwidth constraints that have been modified to handle delay
constraints. The results show that the proposed algorithms outperform all
others under a wide range of workload, topology and system parameters.


Date:			Monday, 6 August 2001

Time:			10:00a.m.-12:00noon

Venue:			Room 3006
			Lift 3

Committee Members:	Dr. Jogesh Muppala (Supervisor)
			Dr. Brahim Bensaou (Chairman)
			Dr. Gary Chan


**** ALL are Welcome ****