CN110087324B - 资源分配方法、装置、接入网设备和存储介质 - Google Patents

Abstract

本申请涉及一种资源分配方法、装置、接入网设备和存储介质。其中，资源分配方法包括步骤：将接入用户放入对应的用户队列中，以维护接入用户；在调度时刻到达时，从各用户队列中选取待调度用户；对各待调度用户进行分组，得到预设数量的用户组，并对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配。基于多个用户队列，可对用户进行并行维护，提高系统处理效率。同时，在每个调度时刻，从用户队列中选取待调度用户并划分为不同的用户组；采用并行处理的方式为每个用户组中的用户完成资源分配。基于此，可在完成用户资源分配的同时，缩短系统调度的处理时间，提高系统效率，减少调度时延，更快速地实现数据传输。

Description

资源分配方法、装置、接入网设备和存储介质

技术领域

本申请涉及移动通信技术领域，特别是涉及一种资源分配方法、装置、接入网设备和存储介质。

背景技术

资源分配是基站RRM(Radio Resource Management，无线资源管理)算法中的重要功能，通过资源分配算法可以提高系统资源的利用率，使有限的资源服务于更多的用户，提供更优的服务质量和更高的吞吐量。随着移动通信网络的发展，用户的需求增长呈指数型爆发，对资源分配算法的要求越来越高。在传统的资源分配算法开发中，较多地致力于研究如何提高资源利用率及分配成功率，以便更高效地利用系统资源。

但是，在实现过程中，发明人发现传统技术中至少存在如下问题：随着网络中用户需求的增长，资源分配在受限于系统资源的同时，还受到系统处理能力的制约；系统处理效率低，易导致用户面时延的增加。

发明内容

基于此，有必要针对传统的资源分配存在系统处理效率低的问题，提供一种资源分配方法、装置、接入网设备和存储介质。

为了实现上述目的，一方面，本申请实施例提供了一种资源分配方法，包括：

将接入用户放入对应的用户队列中；用户队列为用于维护用户的队列。

在调度时刻到达时，从各用户队列中选取待调度用户。

对各待调度用户进行分组，得到预设数量的用户组，并对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配。

在其中一个实施例中，对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配的步骤包括：

将调度间隔时间内的时频资源、按时域划分成预设数量的子时频资源；子时频资源与用户组一一对应。

基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配。

在其中一个实施例中，调度间隔时间为最小调度时域资源粒度的第一整数倍；第一整数大于或等于预设数量。

基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配的步骤包括：

依据用户通信参数，进行频域资源分配；用户通信参数包括以下参数中的任意一种或任意组合：调度优先级、通信质量以及业务性能数据。

在其中一个实施例中，对各待调度用户进行分组，得到预设数量的用户组的步骤包括：

根据系统调度参数，对各待调度用户进行分组，得到预设数量的用户组；系统调度参数包括以下参数中的任意一种或任意组合：用户业务时延、数据量、调度优先级以及调度间隔时间内的时频资源。

在其中一个实施例中，用户组的时频资源需求值与单份时频资源的差值小于预设值；其中，时频资源需求为用户组中各待调度用户的初始时频资源需求值的和；初始时频资源需求值为根据待调度用户的数据量以及信道质量得到；单份时频资源为调度间隔时间内的时频资源除以预设数量得到。

在其中一个实施例中，在调度时刻到达时，从各用户队列中选取待调度用户的步骤包括：

按照用户选取规则，在各用户队列中进行选取待调度用户，得到待调度用户列表；用户选取规则为根据用户调度参数得到；用户调度参数包括以下参数中的任意一种或任意组合：调度优先级、业务要求以及时延要求。

将各待调度用户进行分组，得到预设数量的用户组的步骤包括：

按照调度优先级，对待调度用户列表中的各待调度用户进行排序。

对排序后的待调度用户进行分组，得到预设数量的用户组。

在其中一个实施例中，将接入用户放入对应的用户队列中的步骤包括：

按照用户入队规则，将接入用户放入对应的用户队列中；用户入队规则为根据用户的属性和/或业务性能得到。

在其中一个实施例中，接入用户包括新接入的用户，以及改变业务的用户；用户队列的数量为根据系统性能参数得到。

另一方面，本申请实施例还提供了一种资源分配装置，包括：

用户维护模块，用于将接入用户放入对应的用户队列中；用户队列为用于维护用户的队列。

用户选取模块，用于在调度时刻到达时，从各用户队列中选取待调度用户。

资源分配模块；用于对各待调度用户进行分组，得到预设数量的用户组，并对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配。

在其中一个实施例中，提供了一种接入网设备，接入网设备用于实现如上述的资源分配方法。

在其中一个实施例中，接入网设备的RLC实体将接入用户放入对应的用户队列中；接入用户包括新接入的用户，以及改变业务的用户。

RLC(Radio Link Control，无线链路层控制协议)实体在调度时刻到达时，从各用户队列中选取待调度用户，得到待调度用户列表，并将待调度用户列表发送给接入网设备的CMAC实体。

CMAC(Control-Medium Access Control，控制面介质访问控制)实体对待调度用户列表中的各待调度用户进行分组，得到预设数量的用户组。

在其中一个实施例中，CMAC实体在存在自行维护的用户时，将自行维护的用户加入到待调度用户列表中；按照调度优先级顺序，对待调度用户列表中的各待调度用户进行排序，并对排序后的待调度用户进行分组。

在其中一个实施例中，提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述的资源分配方法。

上述技术方案中的一个技术方案具有如下优点和有益效果：

资源分配方法包括步骤：将接入用户放入对应的用户队列中，以维护接入用户；在调度时刻到达时，从各用户队列中选取待调度用户；对各待调度用户进行分组，得到预设数量的用户组，并对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配。基于多个用户队列，可对用户进行并行维护，提高系统处理效率。同时，在每个调度时刻，从用户队列中选取待调度用户并划分为不同的用户组；采用并行处理的方式为每个用户组中的用户完成资源分配。基于此，可在完成用户资源分配的同时，缩短系统调度的处理时间，提高系统效率，减少调度时延，更快速地实现数据传输。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为一个实施例中资源分配方法的应用环境示意图；

图2为一个实施例中资源分配方法的第一示意性流程图；

图3为一个实施例中资源分配方法的第二示意性流程图；

图4为一个实施例中资源分配方法的第三示意性流程图；

图5为一个实施例中资源分配方法的第四示意性流程图；

图6为一个实施例中资源分配方法的时频资源分配示意图；

图7为一个实施例中资源分配方法的用户队列维护示意图；

图8为一个实施例中资源分配方法的第五示意性流程图；

图9为一个实施例中资源分配装置的结构示意图；

图10为一个实施例中接入网设备的结构示意图；

图11为一个实施例中接入网设备的执行示意图。

具体实施方式

为了便于理解本申请，下面将参照相关附图对本申请进行更全面的描述。附图中给出了本申请的首选实施例。但是，本申请可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本申请的公开内容更加透彻全面。

需要说明的是，当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件并与之结合为一体，或者可能同时存在居中元件。

除非另有定义，本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中在本申请的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本申请。本文所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。

在无线通信网络中，一般地，用户数越多，要求的系统资源和/或处理时间越长，导致用户面的时延增加。具体地，接入用户的维护以及资源分配算法的运行均需占用系统资源，涉及的用户数越多，对系统资源的占用越大；在服务更多用户的同时，提高系统的运行效率是资源分配算法至关重要的一部分。

为此，本申请实施例提供一种资源分配方法，可应用于如图1所示的应用环境中。接入网设备102可根据系统性能，采用用户队列对用户进行维护，在每个调度时刻从用户队列中选取一定数目的用户作为待调度用户；将待调度用户划分为不同的用户组，并行为每个用户组中的用户完成资源分配。该资源分配方法可在完成用户资源分配的同时，缩短系统调度的处理时间，提高系统效率，同时减少调度时延，更快速地将数据发送出去。其中，用户终端104通过无线网络与接入网设备102进行通信。其中，用户终端104可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备；接入网设备102可为基站，还可用独立的服务器或者是多个服务器组成的服务器集群来实现。本申请实施例可用于5G(5th-Generation，第五代通信技术)网络、4G(the 4th Generation mobilecommunication technology，第四代通信技术)网络等。

在一个实施例中，提供了一种资源分配方法，如图2所示，包括：

步骤S110，将接入用户放入对应的用户队列中；用户队列为用于维护用户的队列。

具体而言，在通信网络中，接入网设备可对接入的用户进行调度与数据传输。各接入用户的属性、业务类型、调度时刻和数据传输时刻等存在差异，接入网设备需对接入用户进行维护。因此，将接入用户划分到对应的用户队列中个，进而能够以用户队列的方式，并行对多个用户队列进行维护，提高系统的处理效率，可解决单线程维护所有接入用户带来的效率局限性。

需要说明的是，将接入用户放入对应的用户队列的过程，可通过随机分配，完成接入用户的入队；也可根据接入用户的固有属性、业务性能等性能参数进行划分，完成接入用户的入队，以使用户队列中的用户具有相似的性能，更有利于队列的维护。具体地，接入用户的入队规则可有多种方式，可根据实际需求选择相应的方案，在此不做具体限制。同时，用户队列可用于维护接入用户；其中，维护的过程至少包括根据用户入队规则信息变化来改变用户隶属的队列、用户删除等。

应该注意的是，各用户队列可与线程一一对应，由对应的线程进行维护；此外，也可采取一个线程对应至少两个线程的方式，由两个及以上的线程来维护多个用户队列。在出现新的接入用户或接入用户改变业务时，可将该接入用户放入对应的用户队列中进行维护。用户队列的数量的取值为正整数，至少为一个；具体地，可根据系统的软件性能和/或硬件性能来设定和扩展。基于此，本申请实施例将接入用户划分到多个队列中，进而可对多个用户队列进行并行维护，提高系统处理效率。

步骤S120，在调度时刻到达时，从各用户队列中选取待调度用户。

步骤S130，对各待调度用户进行分组，得到预设数量的用户组，并对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配。

具体而言，在用户队列维护的基础上，每到达一个调度时刻，可从用户队列中的用户中选取出一定数目的待调度用户，进而可执行相应的调度。系统执行调度时，可先对所有待调度用户进行划分，得到预设数量的用户组；采用并行处理的方式对各用户组进行处理，可实现同步为各用户组内的待调度用户分配资源，有效提高系统的处理效率，缩短系统调度的处理时间，减少调度时延。

需要说明的是，每一调度时刻到来时，在执行用户维护的用户队列中进行选取，可将需要调度的接入用户(即待调度用户)挑选出来，以便进行资源分配与调度；此外，还可根据用户优先级或业务要求等参数来挑选待调度用户，优先满足高等级用户的调度，保证用户通信质量。应该注意的是，从各用户队列中选取待调度用户的过程可从每个用户队列中进行选取，也可从至少一个用户队列中进行选取。

用户组的划分方式有多种，例如随机划分、根据用户优先级划分、根据数据量划分或根据接入时间划分等，在此不做具体限制。并行处理的方式可为一个线程对应一个用户组，多个线程并行处理的方式；还可为一个线程对应多个用户组，多个线程并行处理的方式；基于此，可同步为各个用户组中的待调度用户进行资源分配，提高系统的处理效率，缩短系统调度的处理时间。进一步地，预设数量可根据系统的硬件配置、软件配置以及实际运行环境等进行设置，例如，预设数量的取值可为2、4、6或8等，在此不做具体限制；此外，线程的数量可根据软硬件性能的提升而增加。

本申请实施例可通过多个用户队列的方式来维护接入用户，并采用多线程并行处理的方式，对多个用户组中的待调度用户进行资源分配，能够减少调度的处理次数，从而达到减少调度占用系统时间的目的。通过划分用户组，并采用多线程对不同的用户组进行并行处理，运行速度更快，系统处理效率更高。

在一个实施例中，如图3所示，对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配的步骤包括：

步骤S134，将调度间隔时间内的时频资源、按时域划分成预设数量的子时频资源；子时频资源与用户组一一对应。

步骤S136，基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配。

具体而言，调度间隔时间可为相邻的两个调度时刻之间的时间。在调度间隔时间内进行资源分配时，可按照时域、将调度间隔时间内的时频资源划分成预设数量的子时频资源；并给每一个用户组分配一份子时频资源。进一步地，并行给各用户组中的待调度用户进行频域资源分配；具体地，在分配到的子时频资源内，为对应的用户组内的待调度用户进行频域资源分配。

需要说明的是，按时域划分时频资源的方式可为平均划分，也可为按照权重或优先级进行划分，例如，对于数据量最大的用户组，可分配时域最宽的子时频资源；即，时频资源的划分方式有多种，在此不做具体限制。同理，在用户组内进行频域资源分配的方式，可为根据待调度用户数量进行平均分配，也可为按照用户的优先级或信道质量、分配相应频宽的频域资源；即，频域资源的分配方式有端子，在此不做具体限制。

本申请实施例在对用户组进行并行处理的基础上，可先按时域为用户组划分时频资源，再以并行处理的方式给各用户组内的待调度用户分配频域资源；基于此，可在提高系统处理效率的同时，进一步优化资源分配的合理性，提高用户的通信效率和通信质量，降低时延。此外，本申请实施例还可根据需要、自适应调整调度周期；若配置较长调度周期，在不需要进行调度处理时，可将硬件资源给其他模块使用，进一步提高系统的处理效率。

在一个实施例中，如图4所示，基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配的步骤包括：

步骤S138，依据用户通信参数，进行频域资源分配；用户通信参数包括以下参数中的任意一种或任意组合：调度优先级、通信质量、业务性能数据。

具体而言，基于子时频资源给用户组中的待调度用户进行频域资源分配时，可根据待调度用户的用户通信参数进行具体的分配，例如，为调度优先级高的待调度用户分配的频域资源，可比调度优先级低的待调度用户分配到的频域资源多，即，频域更宽。用户通信参数可用于衡量待调度用户的资源需求；具体地，可包括调度优先级、通信质量以及业务性能数据中的至少一种，且不限于上述参数。

本申请实施例可根据待调度用户的用户通信参数进行频域资源分配，能够为用户分配合适频宽的频域资源，进一步优化资源分配的合理性，提高用户的通信效率和通信质量，降低时延。

在一个实施例中，调度间隔时间为最小调度时域资源粒度的第一整数倍；第一整数大于或等于预设数量。

具体而言，调度间隔时间内包含的最小调度时域资源粒度的数量不小于预设数量，进而可划分出预设数量的子时频资源，保证每个用户组分配到子时频资源。其中，最小调度时域资源粒度可为在时域上调度的最小单位资源。

在一个实施例中，如图4所示，对各待调度用户进行分组，得到预设数量的用户组的步骤包括：

步骤S132，根据系统调度参数，对各待调度用户进行分组，得到预设数量的用户组；系统调度参数包括以下参数中的任意一种或任意组合：用户业务时延、数据量、调度优先级以及调度间隔时间内的时频资源。

具体而言，对所有待调度用户进行分组的过程中，可根据系统调度参数来进行分组，将性能相近的待调度用户分在同一个用户组中，便于区分用户组的需求，为用户组分配相应时域宽度的时频资源，从而能够优化资源分配的合理性，提高用户的通信效率和通信质量，降低时延。系统调度参数为用户分组的依据，可涉及用户的需求以及系统的资源情况；具体地，包括用户业务时延、数据量、调度优先级以及调度间隔时间内的时频资源中的至少一种，且不限于上述参数。

在一个示例中，根据待调度用户的调度优先级进行分组，将调度优先级最高的多个待调度用户组成一个用户组，同时，可根据单份时频资源是否能满足该用户组的时频资源需求值，确定该用户组的数量。其中，单份时频资源可基于调度间隔时间内的时频资源和预设数量得到。同理，在保证单份时频资源满足用户组的时频资源需求值的前提下，可将调度优先级相同的多个用户组成一个用户组，也可将调度优先级相邻的用户划入同一个用户组，进而将所有待调度用户划分成预设数量的用户组。在另一个示例中，可根据待调度用户的用户业务时延要求以及调度优先级进行分组，依次将未分组的待调度用户中、用户业务时延要求最高、且调度优先级最高的多个用户划入一个用户组；在保证单份时频资源可满足各用户组的时频资源需求值的前提下，将待调度用户划分成预设数量的用户组。

在一个实施例中，用户组的时频资源需求值与单份时频资源的差值小于预设值；其中，时频资源需求为用户组中各待调度用户的初始时频资源需求值的和；初始时频资源需求值为根据待调度用户的数据量以及信道质量得到；单份时频资源为调度间隔时间内的时频资源除以预设数量得到。

具体而言，在分组的过程中，还可判断分组得到的用户组需要的时频资源是否远远偏离其可得到的单份时频资源。具体地，可根据待调度用户的数据量以及信道质量，预估确定用户的初始时频资源需求值。将用户组中所有待调度用户的初始时频资源需求值进行求和，得到该用户组的时频资源需求值。统计得到调度间隔时间内的时频资源，并将调度间隔时间内的时频资源除以预设数量，得到单份时频资源。检测时频资源需求值与单份时频资源的差值是否大于预设值；若否，则确认该分组方式合适；若是，则确认该分组方式不合适，重新进行分组。

本申请实施例可限定用户组的时频资源需求值与系统提供调度间隔时间内的时频资源的关系，保证为各用户组分配到合适的资源，进而提高分组的合理性以及资源的利用率。

在一个实施例中，如图5所示，在调度时刻到达时，从各用户队列中选取待调度用户的步骤包括：

步骤S122，按照用户选取规则，在各用户队列中进行选取待调度用户，得到待调度用户列表；用户选取规则为根据用户调度参数得到；用户调度参数包括以下参数中的任意一种或任意组合：调度优先级、业务要求以及时延要求。

具体而言，调度时刻到达时，可按照用户选取规则在用户队列中选取待调度用户，并得到待调度用户列表。其中，用户选取规则可根据用户调度参数得到，例如，用户选取规则可为根据业务要求的排列顺序进行用户选取的规则，其中，业务要求的排列顺序可为语音业务、移动数据业务以及寻呼业务。用户调度参数涉及用户的调度需求；具体地，包括调度优先级、业务要求以及时延要求中的至少一种，且不限于上述参数。调度用户列表可用于维护待调度用户。基于此，本申请实施例可在调度时刻到达时，选取优先级高或要求高的用户进行优先调度，保证用户的通信质量。

在一个示例中，用户选取规则为基于调度优先级以及业务要求得到的规则，要求优先选取调度优先级高、且业务要求高的用户作为待调度用户，进而优先调度这部分用户，满足高等级用户的通信要求。

在一个实施例中，如图5所示，将各待调度用户进行分组，得到预设数量的用户组的步骤包括：

步骤S131，按照调度优先级，对待调度用户列表中的各待调度用户进行排序。

步骤S133，对排序后的待调度用户进行分组，得到预设数量的用户组。

具体而言，进行分组的过程中，可先对待调度用户列表中的各待调度用户进行调度优先级排序，再根据业务时延、数据量以及调度周期可用资源等进行分组。其中，调度优先级可为根据用户的业务类型、业务要求以及调度数据信息确定。用户组与子时频资源一一对应，用户组可并行分配用户的资源；但在用户数据发送时，存在先后顺序。按调度优先级排序，可将调度优先级相近的用户放置在同一分组中，优先级高的用户所在的分组在前，用户数据的发送时刻也相应在前。本申请实施例可优先考虑待调度用户的调度优先级，保证即时通信的质量，合理分配资源。

在一个具体的示例中，排列待调度用户列表中用户的调度优先级，并依据用户的质量、业务性能数据给用户分配合适的时频资源。其中，用户的调度优先级可依据用户的每个业务类型及要求、用户的调度数据信息确定，保证用户的不同业务均能满足其性能要求。

如图6所示，给每个用户分配合适的时频资源的过程可为：

1)依据先后两次调度时刻的间隔时间T，将时间T内的待调度用户列表中的用户划分为N个用户组。T的取值需为系统支持的最小调度时域资源粒度的M倍；M为正整数，且M≥N。同时，T的取值可根据需求自适应调整。

2)将时间T内的时频资源按时域划分为N份，每一份对应一个用户组，并将该份时频资源分配给对应的用户组。

3)并行给每个用户组的用户分配资源；依据用户的调度优先级、质量、业务性能数据，在其对应的时频资源内进行频域资源分配，完成用户资源的分配。

其中，用户组的划分可根据用户的业务时延、数据量、用户优先级、调度周期可用资源等进行划分，步骤可如下：

1.统计调度周期可用资源数目，除以N，得到每份资源的可用数目；

2.根据用户的数据量及信道质量，预估确定用户的初始资源需求；

3.根据用户的业务时延、用户优先级，依次将业务时延要求最高、优先级最高的多个用户组成为一个用户组，同时，确保该用户组的资源需求与每份资源的可用数目的差值小于预设值。

基于此，用户资源分配时，将时间T内的用户集中进行调度，可减少调度的处理次数，从而达到减少调度占用系统资源时间的目的。进一步地，通过用户分组，并采用多线程对不同的用户组进行并行处理，运行速度更快，系统效率更高。同时，能够根据需要自适应调整调度周期，配置较长调度周期的情况下，在不需要进行调度处理时可将硬件资源给其他模块使用。

在一个实施例中，如图5所示，将接入用户放入对应的用户队列中的步骤包括：

步骤S112，按照用户入队规则，将接入用户放入对应的用户队列中；用户入队规则为根据用户的属性和/或业务性能得到。

具体而言，可根据用户的属性和/或业务性能，将接入用户放入对应的用户队列中进行维护。应该注意的是，用户入队规则可根据用户的属性、业务性能以及其他参数进行设定。基于此，本申请实施例可将属性相似或业务相近的用户放入到同一个用户队列中，便于系统的维护，提高系统的处理效率。

在一个具体的示例中，如图7所示，根据系统软硬件性能设定用户队列数目为L，依据UEId模L的取值，将用户划分至不同的用户队列中。同时，在每个用户队列中、依据用户的业务优先级，将用户队列中的用户细分为不同类型的用户分别进行维护。如图7所示，对每个用户队列中的用户，依据用户最高优先级业务的类型(包括系统、寻呼消息，重传，RAR(Random Access Response，随机接入响应)，SPS(Semi-Persistent Scheduling，半静态调度)以及新传等)，将用户划分为不同类型的用户，分别进行维护。此时，业务优先级的顺序为系统、寻呼消息，重传，RAR，SPS以及新传。

在一个实施例中，接入用户包括新接入的用户，以及改变业务的用户；用户队列的数量为根据系统性能参数得到。

具体而言，接入用户可包括新接入的用户、改变业务的用户，同时，还包括已经接入的用户。用户队列的数量可由系统性能参数来确定，例如系统软件性能参数或系统硬件性能参数；当系统性能参数得到扩展时，用户队列的数量可相应增加。

在一个具体的示例中，资源分配方法如图8所示，包括如下步骤：

步骤S101，预先设定系统的用户队列数目与用户入队规则，当用户接入或业务改变时，按照用户入队规则将用户放入对应的用户队列中。其中，用户队列数目的取值为正整数，至少一个。并且，用户队列数目可根据系统的软硬件性能设定和扩展。用户入队规则可根据用户的固有属性、业务性能等进行设定。

步骤S102，在每个调度时刻来临时，依据用户选取规则，从不同用户队列中选取一定数目的用户，生成待调度用户列表。用户选取规则可为按用户优先级、业务要求以及时延要求，从每个用户队列中进行选取，每个队列中均会选择部分用户，且每个队列中选择的用户数可以不同。

步骤S103，排列待调度用户列表中用户的调度优先级，并依据用户的质量、业务性能数据给用户分配合适的时频资源。

本申请实施例基于多个用户队列，可对用户进行并行维护，提高系统处理效率。同时，在每个调度时刻，从用户队列中选取待调度用户并划分为不同的用户组；采用并行处理的方式为每个用户组中的用户完成资源分配。基于此，可在完成用户资源分配的同时，缩短系统调度的处理时间，提高系统效率，减少调度时延，更快速地实现数据传输。

进一步地，在进行用户资源分配时，将调度间隔时间内的用户集中进行调度，可减少调度的处理次数，从而达到减少调度占用系统时间的目的。通过用户分组，并采用多线程对不同的用户组进行并行处理，运行速度更快，系统效率更高。同时，能够根据需要、自适应调整调度周期；在配置了较长调度周期且不需要进行调度处理时，可将硬件资源给其他模块使用，提高资源的利用率。

应该理解的是，虽然图2至5，以及8的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2至5，以及8中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，提供了一种资源分配装置，如图9所示，包括：

用户维护模块，用于将接入用户放入对应的用户队列中；用户队列为用于维护用户的队列。

用户选取模块，用于在调度时刻到达时，从各用户队列中选取待调度用户。

资源分配模块；用于对各待调度用户进行分组，得到预设数量的用户组，并对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配。

在一个实施例中，资源分配模块包括：

时频资源划分单元，用于将调度间隔时间内的时频资源、按时域划分成预设数量的子时频资源；子时频资源与用户组一一对应；

频域资源分配单元，用于基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配。

在一个实施例中，调度间隔时间为最小调度时域资源粒度的第一整数倍；第一整数大于或等于预设数量。

频域资源分配单元还用于依据用户通信参数，进行频域资源分配；用户通信参数包括以下参数中的任意一种或任意组合：调度优先级、通信质量以及业务性能数据。

在一个实施例中，资源分配模块包括：

分组单元，用于根据系统调度参数，对各待调度用户进行分组，得到预设数量的用户组；系统调度参数包括以下参数中的任意一种或任意组合：用户业务时延、数据量、调度优先级以及调度间隔时间内的时频资源。

在一个实施例中，用户选取模块包括：用户列表生成单元，用于按照用户选取规则，在各用户队列中进行选取待调度用户，得到待调度用户列表；用户选取规则为根据用户调度参数得到；用户调度参数包括以下参数中的任意一种或任意组合：调度优先级、业务要求以及时延要求。

资源分配模块包括：优先级排序与分组单元，用于按照调度优先级，对待调度用户列表中的各待调度用户进行排序；对排序后的待调度用户进行分组，得到预设数量的用户组。

在一个实施例中，用户维护模块包括：用户队列单元，用于按照用户入队规则，将接入用户放入对应的用户队列中；用户入队规则为根据用户的属性和/或业务性能得到。

关于资源分配装置的具体限定可以参见上文中对于资源分配方法的限定，在此不再赘述。上述资源分配装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种接入网设备，接入网设备用于实现如下步骤：

将接入用户放入对应的用户队列中；用户队列为用于维护用户的队列。

在调度时刻到达时，从各用户队列中选取待调度用户。

对各待调度用户进行分组，得到预设数量的用户组，并对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配。

需要说明的是，接入网设备可为基站或其它计算机设备；具体地，接入网设备可包括通过系统总线连接的处理器、存储器，存储器中存储有计算机程序。其中，该接入网设备的处理器用于提供计算和控制能力。该接入网设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机程序被处理器执行时以实现一种资源分配方法。

在一个实施例中，如图10所示，接入网设备的RLC实体将接入用户放入对应的用户队列中；接入用户包括新接入的用户，以及改变业务的用户。

RLC实体在调度时刻到达时，从各用户队列中选取待调度用户，得到待调度用户列表，并将待调度用户列表发送给接入网设备的CMAC实体。

CMAC实体对待调度用户列表中的各待调度用户进行分组，得到预设数量的用户组。

在一个实施例中，CMAC实体在存在自行维护的用户时，将自行维护的用户加入到待调度用户列表中；按照调度优先级顺序，对待调度用户列表中的各待调度用户进行排序，并对排序后的待调度用户进行分组。

在一个实施例中，对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配的步骤包括：

CMAC实体将调度间隔时间内的时频资源、按时域划分成预设数量的子时频资源；子时频资源与用户组一一对应。

CMAC实体基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配。

在一个实施例中，调度间隔时间为最小调度时域资源粒度的第一整数倍；第一整数大于或等于预设数量。

CMAC实体基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配的步骤包括：

CMAC实体依据用户通信参数，进行频域资源分配；用户通信参数包括以下参数中的任意一种或任意组合：调度优先级、通信质量以及业务性能数据。

在一个实施例中，对各待调度用户进行分组，得到预设数量的用户组的步骤包括：

CMAC实体根据系统调度参数，对各待调度用户进行分组，得到预设数量的用户组；系统调度参数包括以下参数中的任意一种或任意组合：用户业务时延、数据量、调度优先级以及调度间隔时间内的时频资源。

在一个实施例中，在调度时刻到达时，从各用户队列中选取待调度用户的步骤包括：

RLC实体按照用户选取规则，在各用户队列中进行选取待调度用户，得到待调度用户列表；用户选取规则为根据用户调度参数得到；用户调度参数包括以下参数中的任意一种或任意组合：调度优先级、业务要求以及时延要求。

CMAC实体将各待调度用户进行分组，得到预设数量的用户组的步骤包括：

CMAC实体按照调度优先级，对待调度用户列表中的各待调度用户进行排序。

CMAC实体对排序后的待调度用户进行分组，得到预设数量的用户组。

在一个实施例中，将接入用户放入对应的用户队列中的步骤包括：

RLC实体按照用户入队规则，将接入用户放入对应的用户队列中；用户入队规则为根据用户的属性和/或业务性能得到。

在一个实施例中，接入用户包括新接入的用户，以及改变业务的用户；用户队列的数量为根据系统性能参数得到。

在一个具体的示例中，如图11所示，基站RLC预定系统的用户队列数目与用户入队规则，当用户接入或业务改变时，按照用户入队规则将用户放入对应的用户队列中。

基站RLC根据系统的软硬件性能设定用户对列数目；用户队列数目，取值为正整数，至少一个；用户入队规则可根据用户的固有属性、业务性能等进行设定。

基站RLC在每个调度时刻来临时，依据用户选取规则，从不同用户队列中选取一定数目的用户，生成待调度用户列表并告知基站CMAC；其中，用户选取规则为按用户优先级、业务要求、时延要求从每个用户队列中选择，每个队列中均会选择部分用户，且每个队列中选择的用户数可以不同。

基站CMAC接收待调度用户列表，排列待调度用户列表中用户的调度优先级，并依据用户的质量、业务性能数据给用户分配合适的时频资源。用户调度优先级可依据用户的每个业务类型及要求，用户的调度数据信息确定，保证用户的不同业务均能满足其性能要求。

基站CMAC给每个用户分配合适的时频资源，具体为：

1)依据先后两次调度时刻的间隔时间T，将时间T内的待调度用户列表中的用户划分为N个用户组。T的取值需为系统支持的最小调度时域资源粒度的M倍，M取值为正整数，且M≥N。T的取值可根据需求自适应调整。

2)将时间T内的时频资源按时域划分为N份，每一份对应一个用户组，并将该份时频资源分配给对应的用户组。

3)并行给每个用户组的用户，依据用户的调度优先级、质量、业务性能数据在其对应的时频资源内进行频域资源分配，完成用户资源的分配。

可选地，当基站CMAC存在自行维护的用户时，CMAC将接收待调度用户列表中的用户与其自行维护的用户合在一起，确定最终的待调度用户并排列用户优先级且完成用户分组。CMAC依据用户的调度优先级顺序，给每个用户完成资源分配。

接入网设备采用多线程并行处理，可根据软硬件性能的提升增加线程数。同时，接入网设备可分RLC和CMAC两级处理，RLC在发送数据同时初步确定调度的用户，缩短系统调度的处理时间，减少不必要的交互，同时，降低了CMAC的实现复杂度，可大大降低处理时间，提高系统的运行效率。

需要说明的是，关于接入网设备的具体限定可参见上文中对于资源分配方法的限定，在此不再赘述。

在一个实施例中，提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述的资源分配方法；具体地，可实现以下步骤：

将接入用户放入对应的用户队列中；用户队列为用于维护用户的队列。

在调度时刻到达时，从各用户队列中选取待调度用户。

对各待调度用户进行分组，得到预设数量的用户组，并对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配。

在一个实施例中，计算机程序被处理器执行对各用户组进行并行处理，以给用户组中的各待调度用户进行资源分配时，实现以下步骤：

将调度间隔时间内的时频资源、按时域划分成预设数量的子时频资源；子时频资源与用户组一一对应。

基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配。

在一个实施例中，调度间隔时间为最小调度时域资源粒度的第一整数倍；第一整数大于或等于预设数量。

在一个实施例中，计算机程序被处理器执行基于子时频资源，为对应的用户组中的各待调度用户进行频域资源分配时，实现以下步骤：

依据用户通信参数，进行频域资源分配；用户通信参数包括以下参数中的任意一种或任意组合：调度优先级、通信质量以及业务性能数据。

在一个实施例中，计算机程序被处理器执行对各待调度用户进行分组，得到预设数量的用户组时，还实现以下步骤：

根据系统调度参数，对各待调度用户进行分组，得到预设数量的用户组；系统调度参数包括以下参数中的任意一种或任意组合：用户业务时延、数据量、调度优先级以及调度间隔时间内的时频资源。

在一个实施例中，用户组的时频资源需求值与单份时频资源的差值小于预设值；其中，时频资源需求为用户组中各待调度用户的初始时频资源需求值的和；初始时频资源需求值为根据待调度用户的数据量以及信道质量得到；单份时频资源为调度间隔时间内的时频资源除以预设数量得到。

在一个实施例中，计算机程序被处理器执行在调度时刻到达时，从各用户队列中选取待调度用户时，还实现以下步骤：

按照用户选取规则，在各用户队列中进行选取待调度用户，得到待调度用户列表；用户选取规则为根据用户调度参数得到；用户调度参数包括以下参数中的任意一种或任意组合：调度优先级、业务要求以及时延要求。

计算机程序被处理器执行将各待调度用户进行分组，得到预设数量的用户组时，还实现以下步骤：

按照调度优先级，对待调度用户列表中的各待调度用户进行排序。

对排序后的待调度用户进行分组，得到预设数量的用户组。

在一个实施例中，计算机程序被处理器执行将接入用户放入对应的用户队列中时，还实现以下步骤：

按照用户入队规则，将接入用户放入对应的用户队列中；用户入队规则为根据用户的属性和/或业务性能得到。

在一个实施例中，接入用户包括新接入的用户，以及改变业务的用户；用户队列的数量为根据系统性能参数得到。

需要说明的是，关于存储介质的具体限定可参见上文中对于资源分配方法的限定，在此不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims (11)

1.一种资源分配方法，其特征在于，包括：

按照用户入队规则，将接入用户放入对应的用户队列中；所述用户队列为用于维护用户的队列；所述用户入队规则为根据用户的属性和/或业务性能得到；

在调度时刻到达时，从各所述用户队列中选取待调度用户；

对各所述待调度用户进行分组，得到预设数量的用户组，并将调度间隔时间内的时频资源、按时域划分成所述预设数量的子时频资源；所述子时频资源与所述用户组一一对应；

基于所述子时频资源，并行为对应的所述用户组中的各所述待调度用户进行频域资源分配。

2.根据权利要求1所述的资源分配方法，其特征在于，所述调度间隔时间为最小调度时域资源粒度的第一整数倍；所述第一整数大于或等于所述预设数量；

基于所述子时频资源，为对应的所述用户组中的各所述待调度用户进行频域资源分配的步骤包括：

依据用户通信参数，进行所述频域资源分配；所述用户通信参数包括以下参数中的任意一种或任意组合：调度优先级、通信质量以及业务性能数据。

3.根据权利要求1所述的资源分配方法，其特征在于，对各所述待调度用户进行分组，得到预设数量的用户组的步骤包括：

根据系统调度参数，对各所述待调度用户进行分组，得到预设数量的所述用户组；所述系统调度参数包括以下参数中的任意一种或任意组合：用户业务时延、数据量、调度优先级以及调度间隔时间内的时频资源。

4.根据权利要求3所述的资源分配方法，其特征在于，所述用户组的时频资源需求值与单份时频资源的差值小于预设值；

其中，所述时频资源需求值为所述用户组中各所述待调度用户的初始时频需求值的和；所述初始时频需求值为根据所述待调度用户的数据量以及信道质量得到；所述单份时频资源为所述调度间隔时间内的时频资源除以所述预设数量得到。

5.根据权利要求1所述的资源分配方法，其特征在于，在调度时刻到达时，从各所述用户队列中选取待调度用户的步骤包括：

按照用户选取规则，在各所述用户队列中进行选取所述待调度用户，得到待调度用户列表；所述用户选取规则为根据用户调度参数得到；所述用户调度参数包括以下参数中的任意一种或任意组合：调度优先级、业务要求以及时延要求；

将各所述待调度用户进行分组，得到预设数量的用户组的步骤包括：

按照所述调度优先级，对所述待调度用户列表中的各所述待调度用户进行排序；

对排序后的待调度用户进行分组，得到所述预设数量的用户组。

6.根据权利要求1至5任一项所述的资源分配方法，其特征在于，

所述接入用户包括新接入的用户，以及改变业务的用户；所述用户队列的数量为根据系统性能参数得到。

7.一种资源分配装置，其特征在于，包括：

用户维护模块，用于按照用户入队规则，将接入用户放入对应的用户队列中；所述用户队列为用于维护用户的队列；所述用户入队规则为根据用户的属性和/或业务性能得到；

用户选取模块，用于在调度时刻到达时，从各所述用户队列中选取待调度用户；

资源分配模块；用于对各所述待调度用户进行分组，得到预设数量的用户组，并将调度间隔时间内的时频资源、按时域划分成所述预设数量的子时频资源；所述子时频资源与所述用户组一一对应；

基于所述子时频资源，并行为对应的所述用户组中的各所述待调度用户进行频域资源分配。

8.一种接入网设备，其特征在于，所述接入网设备用于实现如权利要求1至6任意一项所述的资源分配方法。

9.根据权利要求8所述的接入网设备，其特征在于，

所述接入网设备的RLC实体将接入用户放入对应的用户队列中；所述接入用户包括新接入的用户，以及改变业务的用户；

所述RLC实体在调度时刻到达时，从各所述用户队列中选取待调度用户，得到待调度用户列表，并将所述待调度用户列表发送给所述接入网设备的CMAC实体；

所述CMAC实体对所述待调度用户列表中的各所述待调度用户进行分组，得到所述预设数量的用户组。

10.根据权利要求9所述的接入网设备，其特征在于，

所述CMAC实体在存在自行维护的用户时，将所述自行维护的用户加入到所述待调度用户列表中；按照调度优先级顺序，对所述待调度用户列表中的各所述待调度用户进行排序，并对排序后的待调度用户进行所述分组。

11.一种计算机存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至6任意一项所述的资源分配方法。

Images