Thesis (MSc (Mathematical Sciences. Computer Science))--University of Stellenbosch, 2007. / It is widely recognized that Traffic engineering (TE) mechanisms have to be added to the IP
transport functionalities to provide QoS guarantees while ensuring efficient use of network
resources. Traffic engineering is a network management technique which routes traffic to
where bandwidth is available in the network to achieve QoS agreements between current
and future demands and the available network resources. Multi-path routing has been
proven to be a more efficient TE mechanism than Shortest Path First (SPF) routing in
terms of proffit maximization and resource usage optimization. However the identiffication
of set of paths over which traffic is forwarded from source to the destination and the
distribution of traffic among these paths are two issues that have been widely addressed
by the IP community but remain an open issue for the emerging generation IP networks.
Building upon different frameworks, this thesis revisits the issue of multi-path routing to
present and evaluate the performance of different traffic splitting mechanisms to achieve
QoS routing in Multi-Protocol Label Switching (MPLS) and Wireless Sensor Networks
(WSNs). Three main contributions are identified in this thesis. First, we extend an optimization
model that used the M/M/1 queueing model on a simple network consisting
of a single source-destination pair by using the M/M/s queueing model on a general network
consisting of several source-destination pairs. The model solves a multi-path routing
problem by defining a Hamiltonian as a function of delay incurred and subjecting this
Hamiltonian to Pontryagin's cost minimization to achieve efficient diffusion of traffic over
the available parallel paths. Second, we revisit the problem of cost-based optimization in
a multi-path setting by using a Game theoretical framework to propose and evaluate the
performance of competitive and cooperative multi-path routing schemes and the impact of
the routing metric (cost) on the difference between these two schemes. Finally, building upon a previously proposed optimization benchmark, we propose an Energy constrained
QoS routing scheme for Wireless Sensor Networks and show through simulation that our
scheme outperforms the benchmark scheme.
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:sun/oai:scholar.sun.ac.za:10019.1/2732 |
| Date | 12 1900 |
| Creators | Mazandu, Gaston Kuzamunu |
| Contributors | Bagula, Antoine B., University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Institute for Applied Computer Science. |
| Source Sets | South African National ETD Portal |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | 1318192 bytes, application/pdf |
Page generated in 0.0026 seconds