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

A VCG-Auction Based Distributed Mechanism for Network Resource Allocation

作　　者：刘志新[1] 申妍燕[1] 关新平[1,2] 

机构地区：[1]燕山大学电气工程学院,河北秦皇岛066004 [2]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《电子学报》2010年第8期1929-1934,共6页Acta Electronica Sinica

基　　金：国家973重点基础研究发展规划(No.2010CB731800);国家自然科学基金(No.60804030;No.60974123);河北省科技支撑配套项目(No.072435155D);河北省教育厅基金(No.2008147);燕山大学博士基金(No.B286)

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

关 键 词：通信网络 带宽分配 VCG拍卖机制 随机式学习算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]