论文部分内容阅读
近年来,在宽带无线网络中向多媒体应用提供服务质量(QoS)保证已成为研究热点。其中,无线资源的分配与调度是提供QoS保证的关键,当前的研究集中在针对无线信道容量的时变和位置依赖特性,设计算法来有效利用宝贵的无线资源,支持用户的QoS要求,同时满足一定的公平性。其中有大量问题尚待解决,有的概念也没有统一的认识。以公平性为例,相关文献中采用的有:占有资源的公平性[1]、吞吐量公平性[2]、收益Utility公平性[3]和价格Price公平性[4][5]等。本文提出了分时间尺度(Time-scale Decomposition)的无线资源分配与调度策略和系统模型。(1)针对无线物理层,引入效率函数来表征在一定残余误码率BER要求和一定信道信噪比SNR情况下,上层应用正确传输的数据量和下层无线资源的关系。(2)针对多媒体应用,使用不同的Utility函数来表征不同的QoS要求,其优点有:一是可以同时表征业务对带宽和时延的要求;二是,可以表征某些应用的“软”QoS要求。(3)针对无线信道衰落的多时间尺度特性,将信道条件SNR分解到不同时间尺度上,在不同时间尺度上针对不同的衰落特性来设计不同的算法,完成不同的任务:在大时间尺度(帧)上进行资源分配,面向应用提供QoS保证,保持应用间Price公平性的情况下,寻求系统总收益Utility的最大化;在小时间尺度(时隙)上进行时隙调度,利用各用户信道容量的时变性,使各用户获得比平均信道条件情况下更高的吞吐量。该模型中的资源分配问题是一个非凸的非线性优化问题。论文定义了系统价格p的特征资源分配向量,提出使用该向量来求得最优解或次优解的算法,并给出了该算法求得最优解的充分条件。论文证明了:当该条件不满足时,次优解与全局最优解的距离(用百分比表示)不大于次优解中未分配的带宽占总数的百分比,不大于单个应用在临界状态时获得的无线资源占系统总量的百分比。最后,论文对该模型中的资源分配和资源调度分别提出了各自的低复杂度在线求解算法。计算机仿真结果表明该资源分配在线求解算法收敛于全局最优解,也说明了分时间尺度的资源分配和调度策略能够在提供QoS保证的同时,相对于纯调度策略,提高系统性能50%以上。