Research on auction-based bandwidth allocation for computer networks

It has been widely accepted that auctioning is a proper tool to manage scare network resources. Previous works focus on Vickrey auction which is incentively compatible. The most representative Vickrey auction-based mechanisms (smart market model and progressive second price auction) are introduced and their faults in scalability and engineering efficiency are also pointed out. Then the paper presents a new resource allocation algorithm based on uniform-price auction, which is stateless and efficient in engineering, and proves its incentive compatibility in the network environment. Finally, simulation experiments with NS-2 (Network Simulator) are conducted to evaluate performances of the proposed algorithm.