调度算法实现描述

liyf

调度算法实现描述
先假设在一个时频资源单元内信道是平坦的，不同单元之间的衰落服从独立的瑞利分布，不同用户的单元间衰落是独立的；采用动态资源分配的总吞吐量是所有时频资源单元的吞吐量的平均值，算法流程如图1所示。用户的传输量由用户申请的传输速率来确定。在反馈控制上，对于快变信道，为了纠正由于衰落引起的误码，在一定时隙内进行平均，再对平均值进行编码调制。当然平均时间过长，增益会减小，两个用户的服务时间情况如图2所示，图中C为瞬时传输能力，t1为用户1的服务时间，t2为用户2的服务时间，C为用户1的归一化短时平均传输能力，C为用户2的归一化短时平均传输能力。当用户1的平均传输能力高时，就为用户1服务，当用户2的平均传输能力高时，就为用户2服务。具体算法步骤为：
1) 信道按时域和频域划分出可分配的时频资源单元；
2) 当只采用时域动态资源分配时，根据当时所有频率上的单元总传输能力来决定该时刻为哪一个用户服务；
3) 同时采用频域和时域动态资源分配时，根据不同的子载波组的传输能力和不同用户的传输需求，进行子载波组分配调度。



图1 子载波分配算法描述图 图2 两个用户传输能力比较
资源分配算法的简化实现方法
基于最大时延资源分配方法所利用的用户传输的数据量信息，可以通过在过去的一段时间内传输平均速率作为量度。在一个给定时隙，用户的平均通过率为：，当前时隙要求的数据速率为： 12(),(),,()KTtTtTtL
12(),(RtR；调度因子为：；通过对调度因子由大到小进行排列，每次传输调度因子较 ()/(kRtT
大的用户，通过对数据较低的用户进行一定程度的加权，使每一次传输中可占用一个或多个子载波，从而保证一个最低的数据通过率。以用户数>16个子带为例，其分配算法为：
1) 排出调度因子较大的16个用户；
2) 按每个用户的信道条件分配给每个用户一个子载波组，如果出现重复分配的情况，让调度因子值较小的用户选次最大，依次类推；
3) 若用户数较多，在反馈信道参数时，只反馈较大的2个或3个传输子载波组。
基于OFDMA资源调度分配算法的研究