基于拍卖机制的无线网络带宽分配方法的研究

摘要

下一代互联网的精髓在于网络融合，即建设一个能够提供话音、数据、多媒体等多种业务的，集通信、信息、电子商务、娱乐于一体，满足自由通信的融合网络。这种趋势使得现有的Internet资源分配方案不能适应当前网络应用。由于用户特征呈多元化，资源利用率不再是资源分配唯一的优化对象，必须在分配过程中考虑用户满意度、系统效益等要素。如何合理分配有限的资源为不同服务质量需求的应用提供服务，提高资源使用效率，是亟待解决的问题。
　　 本文总结了目前网络资源分配的特点，对目前网络资源的分配现状进行了研究，分析了目前保障网络服务质量的相关技术原理，论述了采用拍卖作为利用市场机制实现网络资源有效配置首选方案的原因，引入了基于微观经济学的拍卖方式，利用效用(utility)函数来评估用户的满意度，在微观经济学方法的累进第二价格拍卖(Progressive Second Price，PSP)模型基础上，在多速率多时隙系统(Multi-rate Multi-slotted System)中，给出了一种使用可变的保留价格(Reserve Price)的拍卖算法来进行无线网络资源分配的方案，定义效用函数的最小效用和最小数据需求量的概念，实现了最大用户群体中的满意用户的数量的首要目标，在不能增加满意用户之后最大化系统的吞吐量。最后通过模拟仿真，把无线网络资源分配方案与最大化系统吞吐量的Throughput Max方案和最公平的Fairness方案进行比较，实现了较好的用户满意比例，同时系统的吞吐量也和Throughput Max方案的效果接近，达到了预计目标。