Bandwidth allocation in consideration of resource utilization and users' utility

摘要

Auctions have been proposed and applied to perform resource allocation in reservation-based networks. The methods proposed by these works perceive resources as single items with multiple units and place importance on a limited efficiency inside each node. However, a user does not evaluate each required resource one by one, but evaluates a whole set of required resources. Therefore, the economical efficiency of the overall network cannot be achieved by these methods. To solve this problem, we propose a bandwidth allocation system using Generalized Vickrey Auction. Network resources, which are composed of many links at various bandwidths, are regarded by the proposed method as multiple items with multiple units. We evaluate the efficiency of the proposed method from the viewpoints of the resource utilization and users' utility.