华中科技大学电子与信息工程系,湖北,武汉,430074
纸质出版:2003
移动端阅览
魏蛟龙, 张 驰. 基于拍卖的网络带宽分配方法的研究[J]. 电子学报, 2003,31(6):891-894.
WEI Jiao-long, ZHANG Chi. Research on Auction-Based Bandwidth Allocation for Computer Networks[J]. Acta Electronica Sinica, 2003, 31(6): 891-894.
基于拍卖的网络带宽分配方法的研究日益受到学术界的重视
主要集中在具有激励兼容性的Vickrey拍卖上.本文首先分析并比较了目前最具代表性的两种Vickrey拍卖方案(灵活市场模型和改进的第二价格拍卖)
指出其在网络可扩展性、工程效率等方面的不足.然后提出了一种新的基于统一价格拍卖的资源分配算法
论证了其在网络这一特定环境中具有激励兼容性.该算法具有与网络状态无关的特性和更高的运行效率.最后
用NS-2仿真平台验证了该算法的有效性.
It has been widely accepted that auctioning is a proper tool to manage scare network resources.Previous works focus on Vickrey auction which is incentively compatible.The most representative Vickrey auction-based mechanisms (smart market model and progressive second price auction) are introduced and their faults in scalability and engineering efficiency are also pointed out.Then the paper presents a new resource allocation algorithm based on uniform-price auction
which is stateless and efficient in engineering
and proves its incentive compatibility in the network environment.Finally
simulation experiments with NS-2 (Network Simulator) are conducted to evaluate performances of the proposed algorithm.
0
浏览量
1302
下载量
10
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621