Title:

Auction Models SupportingEnd-to- End Connection Trading, Journal of Telecommunications and Information Technology, 2012, nr 2

Creator:

Kołtyś, Kamil ; Toczyłowski, Eugeniusz ; Pieńkosz, Krzysztof

Subject and Keywords:

multi-commodity trade ; divisible commodities ; end-to-end connections ; bandwidth auctions ; multi-path routing

Description:

The paper concerns bandwidth allocation problem on the telecommunication market where there are many sellers and buyers. Sellers offer the bandwidth of telecommunication links. Buyers are interested in the purchase of the bandwidth of several links that makes up an end-to-end connection between two nodes of telecommunication network. We analyze three auction models supporting such a bandwidth exchange: NSP (network second price), BCBT (model for balancing communication bandwidth trading) and BCBT-CG which is a modification of BCBT that applies column generation technique. All of these models concern divisible network resources, treat bandwidth of telecommunication links as an elementary commodity offered for sale, and allow for purchasing bandwidth along multiple paths joining two telecommunication nodes. All of them also aim at maximizing the social welfare. Considered auction models have been compared in the respect of economic and computational efficiency. Experimental studies have been performed on several test instances based on the SNDlib library data sets.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Date:

2012, nr 2

Resource Type:

artykuł

Format:

application/pdf

Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2012.2.1265

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności