一种基于资源利用率的时延优先调度方法

摘要

一种基于资源利用率的时延优先调度方法，涉及一种通信领域的通信资源调度方法。为了解决现有的通信过程中资源调度方法由于时延过大而被丢弃数据包的问题和分配资源不够精确的问题。本发明首先计算用户k在当前TTI下队头数据包剩余比特数l_k(t)，计算资源利用率E_k,n(t)；并将资源块分配向量A的所有元素清零；计算用户k在当前TTI下在资源块RB_n上的优先级数值M_k,n(t)；将优先级最高的用户k^*分配到资源块RB_n上，更新资源块分配向量A，计算k^*在资源块RB_n上实际获得数据速率；并更新k^*在该TTI中所有资源块上的实际获得数据速率之和；将资源块RB_n全部分配完毕；基站根据资源块分配向量A中存储资源块RB_n对应的用户编号，将相应用户的数据分配到相应的子载波上。本发明适用通信领域的通信资源调度。

主权项

一种基于资源利用率的时延优先调度方法，其特征在于包括以下步骤：步骤1：在LTE‑A系统中，时频资源调度的单元是资源块RB_n，n＝(1,2,…,N)，N为LTE‑A系统中资源块的总数；设LTE‑A系统中有K个用户，接入系统用户集合为K＝{1,2,…,K}；在资源块RB_n上，计算每个用户k＝(1，2，…，K)在当前TTI下队头数据包剩余比特数l_k(t)，然后计算资源利用率E_k,n(t)；$E_{k,n}\left(t\right)=\frac{min\left(r_{k,n}\right(t),l_k(t)/t_0)}{R_{k,n}^m}\in [0,1]---\left(1\right)$其中，E_k,n(t)为用户k在资源块RB_n上的资源利用率；是用户k在资源块RB_n上可获得数据的最大速率；r_k,n(t)为第t个TTI下用户k在资源块RB_n上获得数据的理论速率；t₀为一个TTI的时间长度；l_k(t)/t₀表示当用户队头数据包剩余比特数不足以达到理论速率上限时，所能获得的实际速率；将资源块分配向量的所有元素清零；其中第n个元素a_n的数值表示资源块RB_n上分配的用户编号；步骤2：计算每个用户k在当前TTI下在资源块RB_n上的优先级数值M_k,n(t)；步骤3：根据公式(2)挑选优先级最高的用户k^*，将用户k^*分配到资源块RB_n上，更新资源块分配向量A，令a_n＝k^*；k^*＝argmax(M_k,n(t))   (2)步骤4：计算用户k^*在资源块RB_n上实际获得数据速率min(r_k,n(t),l_k(t)/t₀)；并更新用户k^*在该TTI中所有资源块上的实际获得数据速率之和；步骤5：完成在资源块RB_n上的分配后，判断用户k^*在该TTI中实际获得数据速率之和是否达到保证数据传输速率GBR的要求，若用户k^*实际获得数据速率之和大于或等于GBR要求，则把k^*从服务列表中清除，接入系统用户集合K＝K/{k^*}；若用户k^*实际获得数据速率之和小于GBR要求，将其保留在接入系统用户集合K中；步骤6：令n＝n+1，重复步骤1—步骤5，直至资源块RB_n全部分配完毕；步骤7：完成分配后，资源块分配向量A中存储不同资源块RB_n对应的不同用户编号，返回该TTI中资源块分配向量A，基站将根据这一编号映射关系配置资源，将相应用户的数据分配到相应的子载波上。