A Bandwidth Market in an IP Network
dc.contributor.advisor | Krzesinski, A. E. | |
dc.contributor.author | Lusilao-Zodi, Guy-Alain | en_ZA |
dc.contributor.other | University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Institute for Applied Computer Science. | |
dc.date.accessioned | 2008-06-18T11:52:40Z | en_ZA |
dc.date.accessioned | 2010-06-01T08:36:54Z | |
dc.date.available | 2008-06-18T11:52:40Z | en_ZA |
dc.date.available | 2010-06-01T08:36:54Z | |
dc.date.issued | 2008-03 | |
dc.description | Thesis (MSc (Mathematical Sciences. Computer Science))--University of Stellenbosch, 2008. | |
dc.description.abstract | Consider 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.uri | http://hdl.handle.net/10019.1/1933 | |
dc.language.iso | en | en_ZA |
dc.publisher | Stellenbosch : University of Stellenbosch | |
dc.rights.holder | University of Stellenbosch | |
dc.subject | Network engineering | en_ZA |
dc.subject | Bandwidth allocation | en_ZA |
dc.subject | Quality of service | en_ZA |
dc.subject | Network modelling | en_ZA |
dc.subject | Theses -- Computer science | en_ZA |
dc.subject | Dissertations -- Computer science | en_ZA |
dc.subject.lcsh | Telecommunication -- Traffic -- Management | en_ZA |
dc.subject.lcsh | Computer networks -- Workload -- Management | en_ZA |
dc.subject.lcsh | Information technology -- Finance | en_ZA |
dc.subject.lcsh | Routing (Computer network management) | en_ZA |
dc.title | A Bandwidth Market in an IP Network | en_ZA |
dc.type | Thesis | en_ZA |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- losilao_bandwidth_2008.pdf
- Size:
- 723.16 KB
- Format:
- Adobe Portable Document Format
- Description: