A bandwidth market for traffic engineering in telecommunication networks

[摘要] ENGLISH ABSTRACT:Traffic engineering determines the bandwidth allocation required to meet the traffic loads in anetwork. Similarly an economic market determines the resource allocation required to meet thedemand for resources. The term bandwidth market denotes traffic engineering methods that useeconomic market methodology to determine the bandwidth allocation required to meet the trafficloads. A bandwidth market is an attractive traffic engineering method because of its distributednature 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 usethe concepts of microeconomics to define a bandwidth market. The result is that our bandwidthmarkets are similar to economic markets, which is advantageous for applying economic principlescorrectly.This thesis presents the theoretical basis for two bandwidth markets. The first bandwidth marketis a framework for building bandwidth markets. The second bandwidth market represents a societyof cooperating individuals. The society distributes resources via a mechanism based on economicprinciples. An implementation of the bandwidth market is presented in the form of an optimisationalgorithm, followed by its application to several test networks.We show that, in the test networks examined, the optimisation algorithm reduces the networkloss. For all test networks, the network loss achieved by the optimisation algorithm compares wellwith the network loss achieved by a centralised optimisation algorithm.

[发布机构] Stellenbosch University