一种调度算法的自适应方法及装置制造方法及图纸

本发明专利技术实施例提供一种调度算法的自适应方法及装置。所述方法包括根据小区在预设时间周期内无线接入承载连接的数据流量，得到平均数据流量；根据平均数据流量，和预设的与每种业务类型对应的流量阈值范围，确定业务类型；根据终端的调度等待时延和待发送数据量得到调度需求得分；根据业务类型、调度需求得分，以及预设的与调度算法的映射关系，将满足所述映射关系的调度算法作为小区调度算法，本发明专利技术实施例通过将数据流量的统计得到业务类型，再根据调度等待时延和待发送数据量得到调度需求得分，从而根据映射关系，能够更加快速、准确得得到小区调度算法，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。

An adaptive method and device of scheduling algorithm

The embodiment of the invention provides an adaptive method and device for scheduling algorithm. The method includes obtaining the average data flow according to the data flow of the wireless access bearing connection in the preset time period of the cell; determining the service type according to the average data flow and the preset traffic threshold range corresponding to each service type; obtaining the dispatching demand score according to the dispatching waiting delay and the data amount to be sent of the terminal; obtaining the dispatching demand score according to the service type and dispatching demand Score, as well as the preset mapping relationship with the scheduling algorithm, takes the scheduling algorithm satisfying the mapping relationship as the cell scheduling algorithm. In the embodiment of the invention, the traffic type is obtained by the statistics of data flow, and then the scheduling demand score is obtained according to the scheduling waiting delay and the amount of data to be sent, so that the cell scheduling calculation can be obtained more quickly and accurately according to the mapping relationship Method to meet the current overall business characteristics and scheduling requirements of the cell and improve the scheduling efficiency of the cell.

【技术实现步骤摘要】
一种调度算法的自适应方法及装置
本专利技术实施例涉及无线通讯
，尤其涉及一种调度算法的自适应方法及装置。
技术介绍
演进型基站(EvolvedNodeB，eNodeB)侧的调度算法控制着空口资源的分配，在很大程度上决定了整个系统的效率与用户感知。常用调度算法有轮询调度、MaxC/I调度、PF调度、EPF调度等：轮询调度算法：也称时间公平调度算法，不同的用户分配相同的无线资源和占用时间，小区内所有用户按照某种既定的顺序循环占用无线资源。该算法保证了用户间绝对公平，但eNodeB整体吞吐效率较低。MaxC/I最大载干比调度算法：该算法主要考虑信道质量因素，每个调度时刻只调度当前信道质量最优的用户。该算法可以最大化系统吞吐量，但不能保证小区各用户之间的公平性，无法保障小流量实时类业务的感知。比例公平调度(ProportionalFair，PF)调度算法：该算法可认为是轮询调度与MaxC/I算法的平衡，既考虑用户间公平性又考虑用户信道质量，同时还参考用户历史传输比特数，相比与前两种算法，兼顾了公平和效率，但未考虑到QOS信息。增强比例公平调度(EnhancedProportionalFair，EPF)调度算法：该算法可认为PF算法的增强版，在PF算法的基础上，支持基于服务质量等级指标(QoSClassIdentifier，QCI)的QOS保障，可实现不同QCI等级的差异化调度。在当前混合业务场景下，现有技术的调度算法在不同的场景的效率差异较大，无法满足用户业务模型变化时保持高效率调度的需求。r>
技术实现思路
本专利技术实施例提供一种调度算法的自适应方法及装置，用以解决现有技术在当前混合业务场景下，现有技术的调度算法在不同的场景的效率差异较大，无法满足用户业务模型变化时保持高效率调度的需求。第一方面，本专利技术实施例提供了一种调度算法的自适应方法，包括：根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。第二方面，本专利技术实施例还提供了一种电子设备，包括：处理器、存储器、通信接口和总线；其中，所述处理器、存储器、通信接口通过所述总线完成相互间的通信；所述通信接口用于该电子设备的通信设备之间的信息传输；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如下方法：根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。第三方面，本专利技术实施例还提供了一种存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如下方法：根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。本专利技术实施例提供的调度算法的自适应方法及装置，通过将所述对预设时间周期内的无线接入承载连接的数据流量的统计得到所述小区的业务类型，再根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。附图说明图1为本专利技术实施例的调度算法的自适应方法流程图；图2为本专利技术实施例的另一调度算法的自适应方法流程图；图3为本专利技术实施例的又一调度算法的自适应方法流程图；图4为本专利技术实施例的用于调度算法的自适应方法的装置结构示意图；图5为本专利技术实施例的电子设备结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1为本专利技术实施例的调度算法的自适应方法流程图，如图1所示，所述方法包括：步骤S01、根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量。基站在对小区所有终端的待传数据进行数据调度时可用的调度算法有很多，例如轮询调度、MaxC/I调度、PF调度和EPF调度等，每种调度算法都具有各自的优点和缺点，例如相对较为常用的EPF调度，在混合业务下，该调度算法确可实现公平与效率的优化。但细化到各场景下，该调度算法却并非最优，如在小包业务聚集的场景，用户对吞吐率要求不高，但对实时性公平性要求却较高，这种场景下，轮询调度算法反而更优。因此需要根据小区内的数据传输性能在众多可行的调度算法中选择合适的调度算法以提高所述小区的信道资源占用和调度效率。首先对所述小区内所有无线接入承载连接的数据流量进行统计，所述无线接入承载连接在4G网络中即为E-UTRAN无线接入承载(E-UTRANRadioAccessBearer，E-RAB)连接。在4G网络中，每个终端与4G网络建立数据连接，均需建立E-RAB连接，每个E-RAB唯一标识一个S1承载和相应的数据无线承载连接，可以理解为每次数据业务连接传送的数据包的大小。通过对每个E-RAB平均数据流量的分析，能区分小区整体的业务特征。因此可以通过在预设的时间周期内，例如15分钟，对小区内所有的E-RAB连接的数据流量进行本文档来自技高网...

【技术保护点】
1.一种调度算法的自适应方法，其特征在于，包括：/n根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；/n根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；/n根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；/n根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。/n

【技术特征摘要】
1.一种调度算法的自适应方法，其特征在于，包括：
根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；
根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；
根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；
根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。


2.根据权利要求1所述的方法，其特征在于，所述根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法；具体为：
根据所述业务类型和调度需求得分，以及预设的与所述业务类型对应的调度算法的需求阈值范围，从与所述业务类型对应的调度算法中选择所述小区的小区调度算法；其中，所述业务类型与至少对应于一种调度算法，所述调度需求得分在所述小区调度算法的需求阈值范围内。


3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在所述时间周期内实时获取并监控所述小区的调度需求得分；
若所述调度需求得分超过了当前所述小区调度算法对应的需求阈值范围，则在所述业务类型对应的调度算法中重新选择新的小区调度算法；其中，所述调度需求得分在所述新的小区调度算法对应的需求阈值范围内。


4.根据权利要求1-3中任一所述的方法，其特征在于，所述方法还包括：
若当前所述调度算法无法满足用户需求，则根据每个终端包含的待传数据的QCI值和预设的优先级标准，判断每个终端的优先级；
若所述终端为低优先级，则根据所述终端当前的调度等待时延、待发送数据量和吞吐率，得到所述终端的用户调度价...

【专利技术属性】
技术研发人员：刘毅，
申请(专利权)人：中国移动通信集团有限公司，中国移动通信集团山东有限公司，
类型：发明
国别省市：北京;11