移动通信资源分组调度方法技术

技术编号:4329951 阅读:228 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种通信资源分组调度方法,用以解决现有技术中系统调度资源使用效率比较低的问题。对于待调度的至少一个用户队列,根据该用户队列接收确认ACK反馈的数据量与该用户队列在接收该ACK反馈的时间段内占用的调度资源的比值得出该用户队列的调度资源利用率,根据所述调度资源利用率得出该用户队列的综合调度优先级;在待调度的用户队列中,根据用户队列的综合调度优先级选取设定数目的用户队列并对选取的用户队列进行通信资源调度。使用本发明专利技术实施例给出的方法,在网络侧实现调度资源利用率的计算,根据调度资源利用率对用户队列进行调度,所以直接而准确地提高了系统效率。

【技术实现步骤摘要】

本专利技术涉及移动通信技术,特别地涉及一种。
技术介绍
基于用户对高速分组数据业务的需求,3GPP在R5引入了 HSDPA(FDD、TDD)技术和 HSUPA等技术。主要通过自适应调制编码(AMC)、混合自动重传(HARQ)和快速调度等关键 技术提高网络的分组接入速率,减少分组传送延迟,适合于交互类、背景类业务以及流媒体 类业务。 现有技术中,系统的分组调度算法有如下三种 1、轮询调度算法以用户公平性为原则,轮询每个用户并为其调度网络资源; 2、 MAX C/I算法以考虑用户终端UE的信道质量作为分配资源的首要准则,总是 将资源优先分配给信道条件最好的UE,从而提高系统容量; 3、比例公平调度算法基于MAX C/I算法,兼顾用户公平性和UE信道质量,该算法 使得具有比较好的信道条件而且得到的服务相对较少的用户的综合优先级较高。实际应用 中,多采用比例公平算法,对小区吞吐量和用户公平性进行折衷。 同时对于具有网络服务质量QoS保证要求的业务类型,调度算法还要考虑分组业 务的QoS特性,如冗余时间DT、保证比特率GBR,以满足用户队列的QoS要求。 对于具有QoS要求的用户队列,QoS加权后的比例公平算法以优先保证业务队列 的QoS性能为调度前提,这种调度策略可以使调度用户队列的QoS性能得到保证,但是对于 长期处于小区边缘信道质量较差的用户,为保证其QoS要求,该用户将被分配较高的调度 优先级并得到较多的调度资源(时隙、码道和功率),但此时由于该用户的信道质量较差导 致有效吞吐量很低,因而使得系统调度资源使用效率比较低。 上述现有技术的主要缺点为 现有技术1 (轮询算法)难以充分利用系统资源以达到较高的系统容量。 现有技术2(MAX C/I算法)以及现有技术3(比例公平调度算法)均采用了MAX C/I作为分配资源的考虑原则,避免了由于信道质量差引起的吞吐量损失,一定程度上提高 了系统容量,但是,这两种方案具有以下缺点 由于实际业务的数据量大小具有突发性,如果用户需要传输的数据量很低,但是 信道质量好,使用考虑信道质量决定调度的算法,就会仍然给其多次调度,这样浪费了大量 资源;另外下行信道的C/I是由UE测量上报的,由于终端的差异性,所考虑的信道质量具有 不准确性。
技术实现思路
有鉴于此,为了充分利用系统资源,达到较高的系统容量,本专利技术提供基于调度资 源利用率的移动通信资源分组调度算法。 本专利技术实施例中的一种通信资源分组调度方法,包括 A、对于待调度的至少一个用户队列, 根据该用户队列接收确认ACK反馈的数据量与该用户队列在接收该ACK反馈的时间段内占用的调度资源的比值得出该用户队列的调度资源利用率, 根据所述调度资源利用率得出该用户队列的综合调度优先级; B、在待调度的用户队列中,根据用户队列的综合调度优先级选取设定数目的用户队列并对选取的用户队列进行通信资源调度。 本专利技术实施例中的一种通信资源分组调度装置,包括调度资源利用率计算模块、 综合调度优先级计算模块、选择模块和调度模块,其中, 所述调度资源利用率计算模块,用于对于待调度的至少一个用户队列,根据该用 户队列接收ACK反馈的数据量和该用户队列在接收该ACK反馈的时间段内占用的调度资源 的比值得出该用户队列的调度资源利用率; 所述综合调度优先级计算模块,用于根据调度资源利用率计算模块得出的所述用 户队列的调度资源利用率得出该用户队列的综合调度优先级; 所述选择模块,在待调度的用户队列中,根据用户队列的综合调度优先级选取设 定数目的用户队列; 所述调度模块,用于对选择模块选取的用户队列进行通信资源调度。 使用本专利技术实施例给出的方法,在网络侧实现调度资源利用率的计算,根据调度资源利用率对用户队列进行调度,所以直接而准确地提高了系统效率。附图说明 图1为本专利技术实施例中的方法流程图; 图2为本专利技术实施例中的装置示意图。具体实施例方式本专利技术实施例中基于调度资源利用率对用户队列进行调度,将待调度的所有用户 队列即所有用户的所有队列根据计算得出的综合调度优先级进行排序,然后按次序选取用 户队列,直到达到本次调度的最大可调度队列数或根据系统能力设定的其他用户队列数。 本专利技术实施例的方法适用于所有分组调度系统。如图1的流程图所示,本专利技术实施例中的 方法具体包括如下步骤 SI :获得已调度用户队列的相关信息。 根据上行高速共享信息HS-SICH信道反馈的ACK/NACK信息计算每个用户业务队 列的每次调度的有效吞吐量,在本专利技术实施例中使用用户队列收到确认ACK反馈的数据 量,它反映信道的质量。同时在每一次进行调度和资源分配时,记录分配给用户业务队列的 调度资源,例如时隙、码道、功率。 S2:根据获得的用户业务队列的相关信息,计算已调度用户队列的调度资源利用率。 调度资源利用率定义为用户队列收到确认ACK反馈的数据速率与接收该ACK反馈 的时间段内占用调度资源的比值,即调度资源利用率根据下式计算<formula>formula see original document page 6</formula> (1) 气 具体地如果将系统为调度用户队列分配的功率作为调度资源,则调度资源利用率 根据下式计算<formula>formula see original document page 6</formula> (2) 其中,Thrk,q为用户k的队列q(即第k个用户的第q个队列)收到ACK反馈的数 据速率,Pk乂为设定的统计时间段内第i次调度时为该用户队列分配的总功率,统计周期可 根据实际情况确定。在整时隙资源分配的情况下,每次调度为该用户队列分配的总功率等 于分配的时隙数与时隙功率的乘积,则(2)式可进一步写成如下形式<formula>formula see original document page 6</formula> <formula>formula see original document page 6</formula>(3) 其中,T为统计周期内该用户队列的总调度次数,N_Tsk,qi为统计周期内第i次调 度为该用户队列分配的时隙数,Pts为时隙发射功率。 S3 :根据调度资源利用率计算分组调度系统的基本调度优先级。 可以将(l)-(3)式中的调度资源利用率直接作为上述基本调度优先级,即BasicSched Factork,q = Lk.,,式中BasicSchedFactork,q为基本调度优先级。 也可以根据下式计算上述基本调度优先级 BasicSchedFactork,q = Lk,q/Tk,q (4) 其中,Tk,q为统计时间段内,用户k队列q得到的平均吞吐量。该统计时间段可以 是用户上线的时刻直到当前计算的时刻,或设定的其他较长的时间段,以反应该用户队列 已拥有的吞吐量。 S4 :计算分组调度系统中所有用户待传分组队列的综合调度优先级。 综合调度优先级的计算需要考虑如下因素重传队列优先级、QoS队列优先级、基本调度优先级以及它们相互间的比例关系,所以需添加相应的权重系数。综合调度优先级具体可以用如下公式表示 Prik,q =本文档来自技高网
...

【技术保护点】
一种移动通信资源分组调度方法,其特征在于,包括:A、对于待调度的至少一个用户队列,根据该用户队列接收确认ACK反馈的数据量与该用户队列在接收该ACK反馈的时间段内占用的调度资源的比值得出该用户队列的调度资源利用率,根据所述调度资源利用率得出该用户队列的综合调度优先级;B、在待调度的用户队列中,根据用户队列的综合调度优先级选取设定数目的用户队列并对选取的用户队列进行通信资源调度。

【技术特征摘要】
一种移动通信资源分组调度方法,其特征在于,包括A、对于待调度的至少一个用户队列,根据该用户队列接收确认ACK反馈的数据量与该用户队列在接收该ACK反馈的时间段内占用的调度资源的比值得出该用户队列的调度资源利用率,根据所述调度资源利用率得出该用户队列的综合调度优先级;B、在待调度的用户队列中,根据用户队列的综合调度优先级选取设定数目的用户队列并对选取的用户队列进行通信资源调度。2. 如权利要求1所述方法,其特征在于,所述根据所述调度资源利用率得出该用户队 列的综合调度优先级包括将保存的所述用户队列的重传调度优先级和QoS调度优先级以及得出的所述用户队 列的调度资源利用率分别乘以权重系数,然后求和作为该用户队列的综合调度优先级。3. 如权利要求1所述方法,其特征在于,所述根据所述调度资源利用率得出该用户队 列的综合调度优先级包括根据设定的统计时间段内所述用户队列收到ACK反馈的数据量与该统计时间段的长 度的比值得出该用户队列的平均吞吐量;根据所述用户队列的调度资源利用率和所述用户队列的平均吞吐量的比值得出该用 户队列的基本调度优先级;将保存的用户队列的重传调度优先级和QoS调度优先级以及得出的所述用户队列的 基本调度优先级分别乘以权重系数,然后求和作为该用户队列的综合调度优先级。4. 如权利要求1、2或3所述方法,其特征在于,所述用户队列在接收ACK反馈的时间段内占用的调度资源包括在接收ACK反馈的时间 段内为该用户队列分配的总功率。5. 如权利要求2或3所述方法,其特征在于,所述QoS调度优先级的权重系数包括所述 调度资源利用率和设定的系数之积。6. 如权利要求2或3所述方法,其特征在于,所述用户队列的重传调度优先级的权重系 数与QoS调度优先级的权重系数都为零或其中之一为零。7. 如权利要求1 、2或3所述方法,其特征在于,根据如下公式计算所述用户队列的调度 资源利用率 <formula>formula see original document page 2</formula> 其中,Thrk,q为统计周期内所述用户队...

【专利技术属性】
技术研发人员:刘娜高鹏李楠徐德平
申请(专利权)人:中国移动通信集团设计院有限公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1