一种基于VCG拍卖的分布式网络资源分配机制

A VCG-Auction Based Distributed Mechanism for Network Resource Allocation

网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为,提出基于VCG(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.