基于拍卖的网络带宽分配方法的研究

摘要

基于拍卖的网络带宽分配方法的研究日益受到学术界的重视,主要集中在具有激励兼容性的Vickrey拍卖上.本文首先分析并比较了目前最具代表性的两种Vickrey拍卖方案(灵活市场模型和改进的第二价格拍卖),指出其在网络可扩展性、工程效率等方面的不足.然后提出了一种新的基于统一价格拍卖的资源分配算法,论证了其在网络这一特定环境中具有激励兼容性.该算法具有与网络状态无关的特性和更高的运行效率.最后,用NS-2仿真平台验证了该算法的有效性.