A Bandwidth Market in an IP Network

Simple item page
dc.contributor.advisorKrzesinski, A. E.
dc.contributor.authorLusilao-Zodi, Guy-Alainen_ZA
dc.contributor.otherUniversity of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Institute for Applied Computer Science.
dc.date.accessioned2008-06-18T11:52:40Zen_ZA
dc.date.accessioned2010-06-01T08:36:54Z
dc.date.available2008-06-18T11:52:40Zen_ZA
dc.date.available2010-06-01T08:36:54Z
dc.date.issued2008-03
dc.descriptionThesis (MSc (Mathematical Sciences. Computer Science))--University of Stellenbosch, 2008.
dc.description.abstractConsider a path-oriented telecommunications network where calls arrive to each route in a Poisson process. Each call brings on average a fixed number of packets that are offered to route. The packet inter-arrival times and the packet lengths are exponentially distributed. Each route can queue a finite number of packets while one packet is being transmitted. Each accepted packet/call generates an amount of revenue for the route manager. At specified time instants a route manager can acquire additional capacity (“interface capacity”) in order to carry more calls and/or the manager can acquire additional buffer space in order to carry more packets, in which cases the manager earns more revenue; alternatively a route manager can earn additional revenue by selling surplus interface capacity and/or by selling surplus buffer space to other route managers that (possibly temporarily) value it more highly. We present a method for efficiently computing the buying and the selling prices of buffer space. Moreover, we propose a bandwidth reallocation scheme capable of improving the network overall rate of earning revenue at both the call level and the packet level. Our reallocation scheme combines the Erlang price [4] and our proposed buffer space price (M/M/1/K prices) to reallocate interface capacity and buffer space among routes. The proposed scheme uses local rules and decides whether or not to adjust the interface capacity and/or the buffer space. Simulation results show that the reallocation scheme achieves good performance when applied to a fictitious network of 30-nodes and 46-links based on the geography of Europe.en_ZA
dc.identifier.urihttp://hdl.handle.net/10019.1/1933
dc.language.isoenen_ZA
dc.publisherStellenbosch : University of Stellenbosch
dc.rights.holderUniversity of Stellenbosch
dc.subjectNetwork engineeringen_ZA
dc.subjectBandwidth allocationen_ZA
dc.subjectQuality of serviceen_ZA
dc.subjectNetwork modellingen_ZA
dc.subjectTheses -- Computer scienceen_ZA
dc.subjectDissertations -- Computer scienceen_ZA
dc.subject.lcshTelecommunication -- Traffic -- Managementen_ZA
dc.subject.lcshComputer networks -- Workload -- Managementen_ZA
dc.subject.lcshInformation technology -- Financeen_ZA
dc.subject.lcshRouting (Computer network management)en_ZA
dc.titleA Bandwidth Market in an IP Networken_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
losilao_bandwidth_2008.pdf
Size:
723.16 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Masters Degrees (Mathematical Sciences)