Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
QoS routing in IP networks using multi-constrained computational methods
Thesis (MSc (Mathematics))--University of Stellenbosch, 2010.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : University of Stellenbosch
2010
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614114625355776 |
|---|---|
| access_status_str | Open Access |
| author | Fathelrahman, T. M. (Tayseer) |
| author2 | Geldenhuys, Jaco |
| author_browse | Fathelrahman, T. M. (Tayseer) Geldenhuys, Jaco |
| author_facet | Geldenhuys, Jaco Fathelrahman, T. M. (Tayseer) |
| author_sort | Fathelrahman, T. M. (Tayseer) |
| collection | Thesis |
| dc_rights_str_mv | University of Stellenbosch |
| description | Thesis (MSc (Mathematics))--University of Stellenbosch, 2010. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/4098 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:46:53.692Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2010 |
| publishDateRange | 2010 |
| publishDateSort | 2010 |
| publisher | Stellenbosch : University of Stellenbosch |
| publisherStr | Stellenbosch : University of Stellenbosch |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/4098 QoS routing in IP networks using multi-constrained computational methods Fathelrahman, T. M. (Tayseer) Geldenhuys, Jaco University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Quality of service Genetic algorithms Optimization Networks Dissertations -- Mathematics Theses -- Mathematics Thesis (MSc (Mathematics))--University of Stellenbosch, 2010. ENGLISH ABSTRACT: In this thesis, we consider the multi-constraints QoS routing problem in IP networks. Namely, we consider the problem of minimizing the path delays on IP networks. We use genetic algorithms to perform the optimization, some penalty function methods and the simulated annealing method for handling the problems constraints. Our aim is to compare the performance of di erent penalty function methods and the simulated annealing method. The penalty function methods under consideration include penalty methods with non-stationary as well as stationary penalty coe cients. The basis for doing the comparisons are the maximum link and path delays, the maximum and average path length, and the CPU time. We used four virtual networks as test examples. We found that, generally, the performances of the simulated annealing method, the dynamic and co-evolutionary penalty function methods are better than the performances of the adaptive, annealing and the static penalty function methods. Dynamic coe cients seem to have a slight edge over stationary coe cients. Simulated annealing turned out to be the slowest of the approaches investigated. AFRIKAANSE OPSOMMING: Hierdie tesis ondersoek hoe om die multi-beperking QoS (\quality of service") roeteringsprobleem vir IP netwerke op te los. Meer spesi ek, die doel is om die netwerkpadvertragings te minimeer. Genetiese algoritmes word gebruik om die probleem deur middel van optimering op te los, en die multi-beperkings word hanteer met behulp van boetefunksies. Daar word ook gekyk na die tempersimulasie benadering (\simulated annealing"). Die doel van die tesis is om die boetefunksies en tempersimulasie te vergelyk. Beide konstante en nie-konstante boetefunksies word ondersoek en nuwe konstante boetefunksies word geformuleer deur die nie-konstante boeteko e si ente vas te pen. Al hierdie metodes word gemeet deur te kyk na die maksimum skakel- en padvertraging, die maksimum en gemiddelde padlengte, en die verwerkingstyd. Vier virtuele netwerke word gebruik as 'n toetsraamwerk. Die uiteindelike gevolgtrekking is dat die verskillende boetefunksies rofweg dieselfde antwoorde produseer. Nie-konstante ko e si ente presteer ietwat beter as konstante ko e si ente. Die tempersimulasie was aan die einde van die dag, die stadigste benadering waarna gekyk is. 2010-02-25T08:35:48Z 2010-08-13T14:59:02Z 2010-02-25T08:35:48Z 2010-08-13T14:59:02Z 2010-03 Thesis http://hdl.handle.net/10019.1/4098 en University of Stellenbosch 66 p. : ill. application/pdf Stellenbosch : University of Stellenbosch |
| spellingShingle | Quality of service Genetic algorithms Optimization Networks Dissertations -- Mathematics Theses -- Mathematics Fathelrahman, T. M. (Tayseer) QoS routing in IP networks using multi-constrained computational methods |
| title | QoS routing in IP networks using multi-constrained computational methods |
| title_full | QoS routing in IP networks using multi-constrained computational methods |
| title_fullStr | QoS routing in IP networks using multi-constrained computational methods |
| title_full_unstemmed | QoS routing in IP networks using multi-constrained computational methods |
| title_short | QoS routing in IP networks using multi-constrained computational methods |
| title_sort | qos routing in ip networks using multi constrained computational methods |
| topic | Quality of service Genetic algorithms Optimization Networks Dissertations -- Mathematics Theses -- Mathematics |
| url | http://hdl.handle.net/10019.1/4098 |
| work_keys_str_mv | AT fathelrahmantmtayseer qosroutinginipnetworksusingmulticonstrainedcomputationalmethods |