1. 燕山大学电气工程学院,河北,秦皇岛,066004
2. 上海交通大学电子信息与电气工程学院,上海,200240
3. 燕山大学电气工程学院河北秦皇岛,066004
4. 上海交通大学电子信息与电气工程学院上海,200240
纸质出版:2010
移动端阅览
刘志新, 申妍燕, 关新平. 一种基于VCG拍卖的分布式网络资源分配机制[J]. 电子学报, 2010,38(8):1929-1934.
LIU Zhi-xin, SHEN Yan-yan, GUAN Xin-ping. A VCG-Auction Based Distributed Mechanism for Network Resource Allocation[J]. Acta Electronica Sinica, 2010, 38(8): 1929-1934.
网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为
提出基于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.
0
浏览量
2986
下载量
10
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621