Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Traffic Engineering using Multipath Routing Approaches
Thesis (MSc (Mathematical Sciences. Computer Science))--University of Stellenbosch, 2007.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2008
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613914593755136 |
|---|---|
| access_status_str | Open Access |
| author | Mazandu, Gaston Kuzamunu |
| author2 | Bagula, Antoine B. |
| author_browse | Bagula, Antoine B. Mazandu, Gaston Kuzamunu |
| author_facet | Bagula, Antoine B. Mazandu, Gaston Kuzamunu |
| author_sort | Mazandu, Gaston Kuzamunu |
| collection | Thesis |
| description | Thesis (MSc (Mathematical Sciences. Computer Science))--University of Stellenbosch, 2007. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/2732 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:43:43.080Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2008 |
| publishDateRange | 2008 |
| publishDateSort | 2008 |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/2732 Traffic Engineering using Multipath Routing Approaches Mazandu, Gaston Kuzamunu Bagula, Antoine B. University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Institute for Applied Computer Science. Telecommunication -- Traffic -- Management Wireless communication systems Computer network protocols Computer algorithms Mathematical Sciences Computer Science 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. 2008-04-09T07:21:55Z 2010-06-01T08:56:55Z 2008-04-09T07:21:55Z 2010-06-01T08:56:55Z 2007-12 Thesis http://hdl.handle.net/10019.1/2732 en 1318192 bytes application/pdf application/pdf |
| spellingShingle | Telecommunication -- Traffic -- Management Wireless communication systems Computer network protocols Computer algorithms Mathematical Sciences Computer Science Mazandu, Gaston Kuzamunu Traffic Engineering using Multipath Routing Approaches |
| title | Traffic Engineering using Multipath Routing Approaches |
| title_full | Traffic Engineering using Multipath Routing Approaches |
| title_fullStr | Traffic Engineering using Multipath Routing Approaches |
| title_full_unstemmed | Traffic Engineering using Multipath Routing Approaches |
| title_short | Traffic Engineering using Multipath Routing Approaches |
| title_sort | traffic engineering using multipath routing approaches |
| topic | Telecommunication -- Traffic -- Management Wireless communication systems Computer network protocols Computer algorithms Mathematical Sciences Computer Science |
| url | http://hdl.handle.net/10019.1/2732 |
| work_keys_str_mv | AT mazandugastonkuzamunu trafficengineeringusingmultipathroutingapproaches |