Auction-based effective bandwidth allocation mechanism

This paper proposes a bandwidth allocation system by using GVA (Generalized Vickrey Auction), which can be used for leasing lines, reselling lines, or allocating bandwidth to individual users. In the proposed system, network resources, which are composed of many links at various bandwidths, are regarded as multiple items with multiple units. It is described how to apply the GVA protocol to bandwidth allocation among multiple users. Algorithmic and accounting issues are investigated, inside multiple nodes, in an end-to-end approach. Then, the performance of the proposed method is analyzed by using a computer simulation. In the simulation, the proposed method is compared with the other method in the conventional study and the simple first come, first served method. This analysis shows the effectiveness of the proposed system. By adopting the proposed system, the total utility of users can be maximized and the utilization rate of network resources can also be improved.