Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

A Bandwidth Market in an IP Network

Thesis (MSc (Mathematical Sciences. Computer Science))--University of Stellenbosch, 2008.

Saved in:
Bibliographic Details
Main Author: Lusilao-Zodi, Guy-Alain
Other Authors: Krzesinski, A. E.
Format: Thesis
Language:English
Published: Stellenbosch : University of Stellenbosch 2008
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867614139142111232
access_status_str Open Access
author Lusilao-Zodi, Guy-Alain
author2 Krzesinski, A. E.
author_browse Krzesinski, A. E.
Lusilao-Zodi, Guy-Alain
author_facet Krzesinski, A. E.
Lusilao-Zodi, Guy-Alain
author_sort Lusilao-Zodi, Guy-Alain
collection Thesis
dc_rights_str_mv University of Stellenbosch
description Thesis (MSc (Mathematical Sciences. Computer Science))--University of Stellenbosch, 2008.
format Thesis
id oai:scholar.sun.ac.za:10019.1/1933
institution Stellenbosch University (South Africa)
language English
last_indexed 2026-06-10T12:47:17.083Z
license_str Other — see source repository
provenance_str_mv Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository
publishDate 2008
publishDateRange 2008
publishDateSort 2008
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/1933 A Bandwidth Market in an IP Network Lusilao-Zodi, Guy-Alain Krzesinski, A. E. University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Institute for Applied Computer Science. Network engineering Bandwidth allocation Quality of service Network modelling Theses -- Computer science Dissertations -- Computer science Telecommunication -- Traffic -- Management Computer networks -- Workload -- Management Information technology -- Finance Routing (Computer network management) Thesis (MSc (Mathematical Sciences. Computer Science))--University of Stellenbosch, 2008. 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. 2008-06-18T11:52:40Z 2010-06-01T08:36:54Z 2008-06-18T11:52:40Z 2010-06-01T08:36:54Z 2008-03 Thesis http://hdl.handle.net/10019.1/1933 en University of Stellenbosch application/pdf Stellenbosch : University of Stellenbosch
spellingShingle Network engineering
Bandwidth allocation
Quality of service
Network modelling
Theses -- Computer science
Dissertations -- Computer science
Telecommunication -- Traffic -- Management
Computer networks -- Workload -- Management
Information technology -- Finance
Routing (Computer network management)
Lusilao-Zodi, Guy-Alain
A Bandwidth Market in an IP Network
title A Bandwidth Market in an IP Network
title_full A Bandwidth Market in an IP Network
title_fullStr A Bandwidth Market in an IP Network
title_full_unstemmed A Bandwidth Market in an IP Network
title_short A Bandwidth Market in an IP Network
title_sort bandwidth market in an ip network
topic Network engineering
Bandwidth allocation
Quality of service
Network modelling
Theses -- Computer science
Dissertations -- Computer science
Telecommunication -- Traffic -- Management
Computer networks -- Workload -- Management
Information technology -- Finance
Routing (Computer network management)
url http://hdl.handle.net/10019.1/1933
work_keys_str_mv AT lusilaozodiguyalain abandwidthmarketinanipnetwork
AT lusilaozodiguyalain bandwidthmarketinanipnetwork