-
题名一种基于VCG拍卖的分布式网络资源分配机制
被引量：15
- 1
-
-
作者
刘志新
申妍燕
关新平
-
机构
燕山大学电气工程学院
上海交通大学电子信息与电气工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第8期1929-1934,共6页
-
基金
国家973重点基础研究发展规划(No.2010CB731800)
国家自然科学基金(No.60804030
+3 种基金
No.60974123)
河北省科技支撑配套项目(No.072435155D)
河北省教育厅基金(No.2008147)
燕山大学博士基金(No.B286)
-
文摘
网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为,提出基于VCG(Vickrey-Clarke-Groves)机制的网络资源竞拍分配机制.该机制具有占优策略激励兼容特性,且仅需单维竞价信息.同时给出了指导用户进行策略选取的离散随机式学习算法,进一步分析了该算法的收敛性.仿真结果表明,本文所提出的分配机制通过有效的支付惩罚,使自私用户主动选择真实带宽需求策略,抑制说谎动机;离散随机式学习算法能够正确地引导用户选择出占优策略,合理分配带宽资源.
-
关键词
通信网络
带宽分配
VCG拍卖机制
随机式学习算法
-
Keywords
communication network
bandwidth allocation
VCG（Vickrey-Clarke-Groves） auction mechanism
stochastic learning algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于拍卖机制的网络带宽分配问题研究
- 2
-
-
作者
刘志新
申妍燕
关新平
-
机构
燕山大学电气工程学院网络控制与生物信息研究中心
-
出处
《系统工程学报》
CSCD
北大核心
2010年第4期526-532,共7页
-
基金
国家杰出青年基金资助项目(60525303)
国家自然科学基金资助项目(60604004
+4 种基金
60804030
60974123)
河北省科技支撑配套项目(072435155D)
河北省教育厅基金资助项目(2008147)
燕山大学博士基金资助项目(B286)
-
文摘
现存网络中存在着大量自私的用户,由于它们追求自身收益的最大化而造成了网络资源分配的不合理.基于VCG拍卖机制,提出了一种仅需一维竞价信息的网络资源分配机制,分析证明了该机制具有占优策略激励兼容的特性,进一步证明该机制纯的纳什均衡解存在且唯一.在此基础上,给出了指导用户进行策略选择的离散随机式学习算法.不同条件下的仿真表明,该算法能够正确地引导用户选择出占优策略,使得收益值达到最优.
-
关键词
网络资源分配
Vickrey-Clarke-Groves(VCG)
激励兼容
随机式学习算法
-
Keywords
network resource allocation
Vickrey-Clarke-Groves（VCG）
incentive compatible
stochastic learning algorithm
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
