一种调度方法
【专利摘要】本申请公开了一种调度方法，包括：对于当前待调度子帧上最近指定时间范围内未被调度的每个待调度用户，将其调度优先级设置为最高优先级；对于当前待调度子帧上除所述未被调度的用户之外的每个待调度用户，确定该用户的初始优先级，计算该用户的相对码率，并按照相对码率低则调度优先级降低的原则，根据所述相对码率和所述初始优先级，确定该用户的调度优先级；根据当前待调度子帧上各待调度用户的调度优先级，进行调度用户。采用本发明，可以提高无线资源的利用率。
【专利说明】
一种调度方法
技术领域
[0001] 本发明涉及移动通信技术，特别是涉及一种调度方法。
【背景技术】
[0002] 现有移动通彳目系统中最主流且应用最广泛的MAC层调度算法为PF调度算法，该算 法综合考虑了用户需求、信道质量、业务时延、公平性等方面得到用户的优先级，MAC层按照 优先级排序调度用户。
[0003] 在调度过程中，当被调度用户的数据量不足以填满调度资源最小粒度时，必然会 填充冗余信息，这使得无线资源被浪费。以TD-SCDMA系统HSDPA调度为例，为了减少用户 间的码间干扰，现网主流配置为用户之间HS-PDSCH时分复用，并不开启码分功能，这种情 况下调度用户时无线资源的分配粒度为时隙。当用户业务速率较低，这时的信道质量指示 一个时隙可以传送N个bit，而缓存中只有Μ个bit，如果M〈〈N，则调度该用户就会导致无线 资源的浪费，从而间接地限制了真正有业务需求用户的速率。
[0004] 对于其他无线通信系统，也存在该问题，例如对于LTE系统，无线资源的分配粒度 为2个RB块，当用户数据量不足时，也存在无线资源浪费的问题。
【发明内容】
[0005] 有鉴于此，本发明的主要目的在于提供一种调度方法，该方法可以提高无线资源 的利用率。
[0006] 为了达到上述目的，本发明提出的技术方案为：
[0007] -种调度方法，包括：
[0008] 对于当前待调度子帧上最近指定时间范围内未被调度的每个待调度用户，将其调 度优先级设置为最高优先级；
[0009] 对于当前待调度子帧上除所述未被调度的用户之外的每个待调度用户，确定该用 户的初始优先级，计算该用户的相对码率，并按照相对码率低则调度优先级降低的原则，根 据所述相对码率和所述初始优先级，确定该用户的调度优先级；
[0010] 根据当前待调度子帧上各待调度用户的调度优先级，进行调度用户。
[0011] 综上所述，本发明提出的调度方法，通过降低资源利用率低用户的优先级，减少其 被调度的概率，从而可以提高系统的整体利用率，另一方面，通过对一定时间内未被调度的 用户进行优先调度，可以避免长时间不调度低优先级用户而致的用户体验降低的问题。因 此，本发明可以在不影响小数据传输量用户业务的同时，有效提升系统整体资源利用率。
【附图说明】
[0012] 图1为本发明实施例一的流程示意图。
【具体实施方式】
[0013] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对 本发明作进一步地详细描述。
[0014] 本发明的核心思想是：对于每个调度子帧，对该子帧上除一段时间内未被调度的 用户之外的各待调度用户，根据用户实际可能传输的比特率和系统可以为其分配的传输资 源，计算其相对码率，相对码率高，则说明其资源利用率高，反之，相对码率低，则说明其资 源利用率低，对于相对码率低的用户，降低其调度优先级，而对于所述一段时间内未被调度 的用户则提高其优先级到最高级，这样，一方面，可以通过降低资源利用率低用户的优先 级，减少其被调度的概率，从而可以提高系统的整体利用率，另一方面，通过对一定时间内 未被调度的用户进行优先调度，可以避免长时间不调度低优先级用户而致的用户体验降低 的问题，因此可以在提高系统整体资源利用率的同时，避免对小数据传输量用户的业务产 生影响。
[0015] 图1为本发明实施例一的流程示意图，如图1所示，该实施例主要包括：以下步 骤：
[0016] 步骤101、对于当前待调度子帧上最近指定时间范围内未被调度的每个待调度用 户，将其调度优先级设置为最高优先级。
[0017] 本步骤中，将对一段时间内未被调度的用户的调度优先级设置为最高优先级，这 样，其优先级将高于其他所有用户优先级，从而可以实现对它们的强制性调度。如此，可以 避免传输数据较少、不能充分利用无线资源的用户由于长期处于低优先级状态而不能被调 度的情况出现，从而可以在降低小数据用户优先级提高系统资源利用率的同时，确保这些 用户业务的正常进行。
[0018] 这里，所述指定时间范围设置的过大，会影响小数据流用户的正常业务，设置的过 小，可会导致强制性调度过于频繁，从而无法提升系统的无线资源利用率，从而导致本发明 的方案失效。具体地，可由本领域技术人员根据实际需要考虑用户可以接受的数据时延，设 置合适取值。
[0019] 步骤102、对于当前待调度子帧上除所述未被调度的用户之外的每个待调度用户， 确定该用户的初始优先级，计算该用户的相对码率，并按照相对码率低则调度优先级降低 的原则，根据所述相对码率和所述初始优先级，确定该用户的调度优先级。
[0020] 本步骤中，对于除步骤101中被设置为最高优先级用户之外的其他用户，需要结 合相对码率，来确定调度优先级，并且在确定调度优先级时，需要依据"按照相对码率低则 调度优先级降低的原则"，这样，通过考虑相对码率，可以提高升大数据用户的优先级，而对 于信道质量较好，待传输数据较少，不能充分利用无线资源的用户，则其被调度的概率将会 降低，从而可以节省无线资源给其他用户使用，提升小区的吞吐量，提升大数据用户的速 率。
[0021] 较佳地，可以按照正比公平（PF)调度方法，来确定所述初始优先级。其具体实现 方法为本领域技术人员所掌握，在此不再赘述。
[0022] 较佳地，可以采用下述方法来计算用户的相对码率：
[0023] 对于当前待调度子帧上除所述未被调度的用户之外的每个待调度用户，根据该用 户在所述待调度子帧中需要发送的比特总数、网络侧可以为该用户分配的所述待调度子帧 中的时隙数、以及系统计算出的该用户在所述待调度子帧中的单个时隙上可以传输的比特 数，计算该用户的相对码率。
[0024] 基于上述方法，进一步地，可以采用下述方法来计算用户的相对码率：
[0025] 步骤 xl、计;
，得到 TBS; (η)。
[0026] 其中，η为待调度用户的用户编号。所述i为所述待调度子帧的子帧编号。
[0027] 所述TBSi (η)为如果在子帧i调度待调度用户n，该用户在子帧i中的单个时隙上 实际可以传输比特数的平均值。
[0028] 所述CQL (η)为网络侧根据对待调度用户η反馈的下行信道质量进行滤波调整后 的结果，计算出的该用户在所述待调度子帧中的单个时隙上可以传输的比特数。
[0029] 所述TBSlitotal (η)考虑到用户在网络侧MAC层缓存的数据量，其含义是：如果在子 帧i调度待调度用户n，该用户需要发送的比特总数。
[0030] 所述?\ (η)为如果在子帧i调度用户n，网络侧可以为该用户分配的时隙数；
[0031] 步骤x2、利用所述TBSi (η)，按照
；计算待调度用户η在子帧i上的 相对码率η i (η)。
[0032] 在实际应用中，对于当前待调度子帧上除所述未被调度的用户之外的每个待调度 用户，可以采用多种方法来确定其调度优先级，较佳地，可以采用下述几种方法来确定该用 户的调度优先级：
[0033] 方法一：
[0034] 对于当前待调度子帧上除所述未被调度的用户之外的每个待调度用户，按照 Ρι' (η) =?1〇1)\(111(11))1'，计算该用户的调度优先级？ 1' (η)。
[0035] 其中，η为待调度用户的用户编号，所述i为所述待调度子帧的子帧编号；Pjn)为 待调度用户η的所述初始优先级，r为加权系数，0彡r。
[0036] 上述方法中，所述加权系数r可由本领域技术人员根据实际需要设置合适取值， r值越大，则相对码率在优先级中的权重越大，越偏重将相对码率高的用户的优先级设置地 更尚。
[0037] 方法二：
[0038] 首先，根据预设的相对码率分组门限Th，对当前待调度子帧上除所述未被调度的 用户之外的所有待调度用户进行分组，得到两组用户，其中，相对码率大于所述门限Th的 用户组成第一组，相对码率不大于所述门限Th的用户组成第二组。
[0039] 然后，按照所述第一组中用户的调度优先级高于所述第二组中用户的调度优先 级，以及各组内根据所述初始优先级进行排序的方式，设置当前待调度子帧上除所述未被 调度的用户之外的每个待调度用户的调度优先级。
[0040] 所述相对码率分组门限Th需要满足：0< Th < 1，当该门限设置为0时，优先级 中不考虑相对码率的影响。该门限需要设置的适中，当该值设置的过大或过低时，例如大于 0. 98或低于0. 1时，用户的相对码率要么难以达到该门限，要么全部超过该门限，这样，就 会导致方案失效。同时，在高负载场景下，该门限设置偏高，会影响低速率用户的时延和速 率，因此，在实际应用中，需要基于上述规律，通过实际测试综合评价高速用户速率、载波吞 吐量、低速用户速率、低速用户时延等因素，来选择合理的门限值Th。
[0041] 方法二中，将按照所述第一组中用户的调度优先级高于所述第二组中用户的调度 优先级，以及各组内根据所述初始优先级进行排序的方式，来设置调度优先级，这样，相对 码率高于门限Th的用户的调度优先级将高于相对码率小于等于门限Th的用户的调度优先 级，同时，同一组内的用户将按照初始优先级的大小确定调度优先级。如此，对于信道质量 较好，而待传输数据较少，不能充分利用无线资源的用户，通过降低其被调度的概率，可以 节省无线资源给其他用户使用，提升网络吞吐量，提升大数据用户感受。
[0042] 步骤103、根据当前待调度子帧上各待调度用户的调度优先级，进行调度用户。
[0043] 本步骤的具体实现为本领域技术人员所掌握，在此不再赘述。
[0044] 综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。 凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的 保护范围之内。
【主权项】
1. 一种调度方法，其特征在于，包括： 对于当前待调度子帖上最近指定时间范围内未被调度的每个待调度用户，将其调度优 先级设置为最高优先级； 对于当前待调度子帖上除所述未被调度的用户之外的每个待调度用户，确定该用户的 初始优先级，计算该用户的相对码率，并按照相对码率低则调度优先级降低的原则，根据所 述相对码率和所述初始优先级，确定该用户的调度优先级； 根据当前待调度子帖上各待调度用户的调度优先级，进行调度用户。2. 根据权利要求1所述的方法，其特征在于，所述计算该用户的相对码率包括： 对于当前待调度子帖上除所述未被调度的用户之外的每个待调度用户，根据该用户在 所述待调度子帖中需要发送的比特总数、网络侧可W为该用户分配的所述待调度子帖中的 时隙数、W及系统计算出的该用户在所述待调度子帖中的单个时隙上可W传输的比特数， 计算该用户的相对码率。3. 根据权利要求2所述的方法，其特征在于，所述计算该用户的相对码率包括： 计算，得到TBSi (n);其中，n为待调度用户的用户 编号，所述i为所述待调度子帖的子帖编号；所述TBSi (n)为如果在子帖i调度待调度用户 n，该用户在子帖i中的单个时隙上实际可W传输比特数的平均值；所述CQIi(n)为网络侧 根据对待调度用户n反馈的下行信道质量进行滤波调整后的结果，计算出的该用户在所述 待调度子帖中的单个时隙上可W传输的比特数；所述TBSi, (n)为如果在子帖i调度待调 度用户n，该用户需要发送的比特总数；所述Ti (n)为如果在子帖i调度用户n，网络侧可W 为该用户分配的时隙数； 按巧计算待调度用户n在子帖i上的相对码率n 1 (n)。4. 根据权利要求1所述的方法，其特征在于，对于当前待调度子帖上除所述未被调度 的用户之外的每个待调度用户，确定该用户的调度优先级包括： 对于当前待调度子帖上除所述未被调度的用户之外的每个待调度用户，按照P' i(n) =Pi (n) X (Tl 1 (n) r，计算该用户的调度优先级P' 1 (n)，其中，n为待调度用户的用户编号， 所述i为所述待调度子帖的子帖编号；Pi (n)为待调度用户n的所述初始优先级，r为加权 系数，O《r。5. 根据权利要求1所述的方法，其特征在于，对于当前待调度子帖上除所述未被调度 的用户之外的每个待调度用户，确定该用户的调度优先级包括： 根据预设的相对码率分组口限化，对当前待调度子帖上除所述未被调度的用户之外的 所有待调度用户进行分组，得到两组用户，其中，相对码率大于所述口限化的用户组成第 一组，相对码率不大于所述口限化的用户组成第二组，其中，O《化< 1 ; 按照所述第一组中用户的调度优先级高于所述第二组中用户的调度优先级，W及各组 内根据所述初始优先级进行排序的方式，设置当前待调度子帖上除所述未被调度的用户之 外的每个待调度用户的调度优先级。6. 根据权利要求1所述的方法，其特征在于，按照正比公平PF调度方法，确定所述初始
【文档编号】H04W72/12GK105992381SQ201510100143
【公开日】2016年10月5日
【申请日】2015年3月6日
【发明人】吴迪
【申请人】鼎桥通信技术有限公司