A VCG-auction based distributed mechanism for network resource allocation

作者：Liu, Zhi Xin^*; Shen, Yan Yan; Guan, Xin Ping

来源：Acta Electronica Sinica, 2010, 38(8): 1929-1934.

• Allocation mechanism
• Auction mechanisms
• Bandwidth requirement
• Bandwidth resource
• Incentive compatible
• Network resource allocations
• Stochastic learning
• Vickrey-clarke-groves

The unreasonable allocation scheme of bandwidth resources is a serious problem in the opening Internet. To restrict the users'; selfishness, a network bandwidth allocation mechanism based on VCG(Vickrey-Clarke-Groves) auction is proposed, which has the dominated strategy incentive compatible property. A discrete stochastic learning algorithm which is used to guide the users to choose strategies is introduced and its convergence is analyzed further. Simulation results show that the selfish users do not have any incentives to lie and provide the real bandwidth requirements, through the effective punishment scheme;the discrete stochastic learning algorithm can make the users select the dominate strategy correctly and allocate the bandwidth resources reasonably.

• 出版日期2010
• 单位上海交通大学