Thesis (MSc)--University of Stellenbosch, 2004. / ENGLISH ABSTRACT: Traffic engineering determines the bandwidth allocation required to meet the traffic loads in a
network. Similarly an economic market determines the resource allocation required to meet the
demand for resources. The term bandwidth market denotes traffic engineering methods that use
economic market methodology to determine the bandwidth allocation required to meet the traffic
loads. A bandwidth market is an attractive traffic engineering method because of its distributed
nature and ability to respond quickly to changes in network architecture or traffic loads.
Network terminology is frequently used to define bandwidth markets. Our approach is to use
the concepts of microeconomics to define a bandwidth market. The result is that our bandwidth
markets are similar to economic markets, which is advantageous for applying economic principles
correctly.
This thesis presents the theoretical basis for two bandwidth markets. The first bandwidth market
is a framework for building bandwidth markets. The second bandwidth market represents a society
of cooperating individuals. The society distributes resources via a mechanism based on economic
principles. An implementation of the bandwidth market is presented in the form of an optimisation
algorithm, followed by its application to several test networks.
We show that, in the test networks examined, the optimisation algorithm reduces the network
loss. For all test networks, the network loss achieved by the optimisation algorithm compares well
with the network loss achieved by a centralised optimisation algorithm. / AFRIKAANSE OPSOMMING: Verkeersingenieurswese bepaal die nodige bandwydtetoekenning om die verkeersvolume in 'n
netwerk te dra. Op 'n soortgelyke wyse bepaal 'n ekonomiese mark die nodige hulpbrontoekenning
om die aanvraag vir hulpbronne te bevredig. Die terme bandwydtemark stel verkeersingenieurswesetegnieke
voor wat ekonomiese-mark metodes gebruik om die bandwydtetoekenning vir die
verkeersvolume in 'n netwerk te bepaal. 'n Bandwydtemark is 'n aantreklike verkeersingenieurswesetegniek
omdat dit verspreid van aard is en vinnig kan reageer op veranderinge in netwerk
argitektuur en verkeersvolume.
Netwerkterminologie word gereeld gebruik om bandwydtemarkte te definieer. Ons benadering is
om mikro-ekonomiese begrippe te gebruik om 'n bandwydtemark te definieer. Die resultaat is
dat ons bandwydtemarkte soortgelyk aan ekonomiese markte is, wat voordelig is vir die korrekte
toepassing van ekonomiese beginsels.
Hierdie tesis lê die teoretiese grondwerk vir twee bandwydtemarkte. Die eerste bandwydtemark
is 'n raamwerk vir die ontwikkeling van bandwydtemarkte. Die tweede bandwydtemark stel 'n
vereniging van samewerkende individue voor. Die vereniging versprei bandwydte deur middel van
'n meganisme wat gebasseer is op ekonomiese beginsels. 'n Implementasie van hierdie bandwydtemark
word voorgestel in die vorm van 'n optimeringsalgoritme, gevolg deur die toepassing van
die optimeringsalgoritme op 'n aantal toetsnetwerke.
Ons wys dat die bandwydtemark die netwerkverlies verminder in die toetsnetwerke. In terme van
netwerkverlies vaar die bandwydtemark goed vergeleke met 'n gesentraliseerde optimeringsalgoritme.
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:sun/oai:scholar.sun.ac.za:10019.1/49808 |
| Date | 04 1900 |
| Creators | Combrink, J. J. (Jacobus Johannes) |
| Contributors | Krzesinski, A. E., Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. |
| Publisher | Stellenbosch : Stellenbosch University |
| Source Sets | South African National ETD Portal |
| Language | en_ZA |
| Detected Language | Unknown |
| Type | Thesis |
| Format | 80 p. : ill. |
| Rights | Stellenbosch University |
Page generated in 0.0022 seconds