Title :
An Experimental Analysis of a Combinatorial Market Mechanism for Bandwidth Trading
Author :
Kaskiris, Charis ; Butun, Yusuf ; Jain, Rahul
Author_Institution :
Sch. of Inf., California Univ., Berkeley, CA
Abstract :
We conduct a human experimental and computational simulation investigation of the efficiency properties of a combinatorial double-sided sealed-bid uniform price auction mechanism for allocation of bandwidth over combinations of links to form routes. Two different market structures are used: the benchmark case with valuations over every route combination and the alternative case with buyer valuations only on specific combinations and restricted supply of links. Experimental results show that the mechanism achieves an average of 78% and 87% efficiency in the benchmark and alternative cases respectively. Implementing a naive-bidding strategy in an iterative version of the benchmark case improves efficiency, with bigger improvements as the number of participants increases.
Keywords :
bandwidth allocation; telecommunication network management; bandwidth allocation; bandwidth trading; combinatorial market mechanism; naive-bidding strategy; uniform price auction mechanism; Bandwidth; Channel allocation; Consumer electronics; Cost accounting; Fluid dynamics; Investments; Mechanical factors; Quality of service; Spine; Web and internet services;
Conference_Titel :
Bandwidth on Demand, 2006 1st IEEE International Workshop on
Conference_Location :
San Francisco, CA
Print_ISBN :
1-4244-0793-1
DOI :
10.1109/BOD.2006.320815