CN110461042B - 一种调度算法的自适应方法及装置 - Google Patents

一种调度算法的自适应方法及装置 Download PDF

Info

Publication number
CN110461042B
CN110461042B CN201810427390.9A CN201810427390A CN110461042B CN 110461042 B CN110461042 B CN 110461042B CN 201810427390 A CN201810427390 A CN 201810427390A CN 110461042 B CN110461042 B CN 110461042B
Authority
CN
China
Prior art keywords
scheduling
cell
terminal
preset
score
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810427390.9A
Other languages
English (en)
Other versions
CN110461042A (zh
Inventor
刘毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Shandong Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Shandong Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Shandong Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201810427390.9A priority Critical patent/CN110461042B/zh
Publication of CN110461042A publication Critical patent/CN110461042A/zh
Application granted granted Critical
Publication of CN110461042B publication Critical patent/CN110461042B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

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

Description

一种调度算法的自适应方法及装置
技术领域
本发明实施例涉及无线通讯技术领域，尤其涉及一种调度算法的自适应方法及装置。
背景技术
演进型基站(Evolved NodeB，eNodeB)侧的调度算法控制着空口资源的分配，在很大程度上决定了整个系统的效率与用户感知。
常用调度算法有轮询调度、Max C/I调度、PF调度、EPF调度等：轮询调度算法：也称时间公平调度算法，不同的用户分配相同的无线资源和占用时间，小区内所有用户按照某种既定的顺序循环占用无线资源。该算法保证了用户间绝对公平，但eNodeB整体吞吐效率较低。Max C/I最大载干比调度算法：该算法主要考虑信道质量因素，每个调度时刻只调度当前信道质量最优的用户。该算法可以最大化系统吞吐量，但不能保证小区各用户之间的公平性，无法保障小流量实时类业务的感知。比例公平调度(Proportional Fair，PF)调度算法：该算法可认为是轮询调度与Max C/I算法的平衡，既考虑用户间公平性又考虑用户信道质量，同时还参考用户历史传输比特数，相比与前两种算法，兼顾了公平和效率，但未考虑到QOS信息。增强比例公平调度(Enhanced Proportional Fair，EPF)调度算法：该算法可认为PF算法的增强版，在PF算法的基础上，支持基于服务质量等级指标(QoS ClassIdentifier，QCI)的QOS保障，可实现不同QCI等级的差异化调度。
在当前混合业务场景下，现有技术的调度算法在不同的场景的效率差异较大，无法满足用户业务模型变化时保持高效率调度的需求。
发明内容
本发明实施例提供一种调度算法的自适应方法及装置，用以解决现有技术在当前混合业务场景下，现有技术的调度算法在不同的场景的效率差异较大，无法满足用户业务模型变化时保持高效率调度的需求。
第一方面，本发明实施例提供了一种调度算法的自适应方法，包括：
根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；
根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；
根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；
根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。
第二方面，本发明实施例还提供了一种电子设备，包括：
处理器、存储器、通信接口和总线；其中，
所述处理器、存储器、通信接口通过所述总线完成相互间的通信；
所述通信接口用于该电子设备的通信设备之间的信息传输；
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如下方法：
根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；
根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；
根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；
根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。
第三方面，本发明实施例还提供了一种存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如下方法：
根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；
根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；
根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；
根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。
本发明实施例提供的调度算法的自适应方法及装置，通过将所述对预设时间周期内的无线接入承载连接的数据流量的统计得到所述小区的业务类型，再根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。
附图说明
图1为本发明实施例的调度算法的自适应方法流程图；
图2为本发明实施例的另一调度算法的自适应方法流程图；
图3为本发明实施例的又一调度算法的自适应方法流程图；
图4为本发明实施例的用于调度算法的自适应方法的装置结构示意图；
图5为本发明实施例的电子设备结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例的调度算法的自适应方法流程图，如图1所示，所述方法包括：
步骤S01、根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量。
基站在对小区所有终端的待传数据进行数据调度时可用的调度算法有很多，例如轮询调度、Max C/I调度、PF调度和EPF调度等，每种调度算法都具有各自的优点和缺点，例如相对较为常用的EPF调度，在混合业务下，该调度算法确可实现公平与效率的优化。但细化到各场景下，该调度算法却并非最优，如在小包业务聚集的场景，用户对吞吐率要求不高，但对实时性公平性要求却较高，这种场景下，轮询调度算法反而更优。
因此需要根据小区内的数据传输性能在众多可行的调度算法中选择合适的调度算法以提高所述小区的信道资源占用和调度效率。
首先对所述小区内所有无线接入承载连接的数据流量进行统计，所述无线接入承载连接在4G网络中即为E-UTRAN无线接入承载(E-UTRAN RadioAccess Bearer，E-RAB)连接。在4G网络中，每个终端与4G网络建立数据连接，均需建立E-RAB连接，每个E-RAB唯一标识一个S1承载和相应的数据无线承载连接，可以理解为每次数据业务连接传送的数据包的大小。通过对每个E-RAB平均数据流量的分析，能区分小区整体的业务特征。因此可以通过在预设的时间周期内，例如15分钟，对小区内所有的E-RAB连接的数据流量进行统计，并进行平均以得到该时间周期内每个无线接入承载连接的平均数据流量，例如500KB。
步骤S02、根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内。
根据业务流量大小的不同，可以将小区的业务类型进行分类，并对给每种业务类型预先设置对应的流量阈值范围，例如，可以将业务类型分为小包业务、中包业务和大包业务，其中，小包业务的流量阈值范围为小于300KB，中包业务的流量阈值范围为大于300KB且小于1000KB，大包业务的流量阈值范围为大于1000KB。
根据得到的平均数据流量与各个业务类型对应的流量阈值范围进行比较，将满足对应流量阈值范围的业务类型作为当前该小区的业务类型。例如，所述平均数据流量为500KB，则可以得到该小区的业务类型为中包业务。
若小区的业务类型为小包业务，则可以认为该小区的终端在本次时间周期内主要是网页、IM交互等小流量业务较多，此类业务对整体流量要求不高，但对公平性要求较高；若小区的业务类型为大包业务，则可以认为该小区的终端在本次时间周期内主要以文件下载类业务、视频流类等，对业务的实时性要求不高；而若小区的业务类型为中包业务，则可以认为该小区混合业务较多，小区整体无明显公平性或效率性需求倾向。
对于业务类型的分类方式可以有很多，在此不作具体限定，但为了简便起见，在下面的实施例中都以所述小包业务、中包业务和大包业务为例进行说明。
步骤S03、根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分。
由于所述平均数据流量为上一时间周期内的统计结果，所以得到的小区的业务类型也是上一时间周期内的业务类型，虽然由于小区内的业务类型变化往往不会过于剧烈，对于得到适合当前小区的调度算法有一定的指向性作用，但为了能够更加准确得得到更优的调度算法，还需要进一步统计当前时刻该小区整体的调度需求。具体可以根据当前小区中每个终端的调度等待时延和待发送数据量来计算所述小区当前的调度需求得分。其中，当终端的调度等待时延越大，说明下行调度越需要公平性；而待发送数据量越大，则说明下行调度越需要效率。通过将当前小区内每个终端的调度等待时延和待发送数据量通过一定的加权后，就可以得到小区的调度需求得分，从而来确定小区整体调度需求。
进一步地，所述调度需求得分由下式得到：
Figure BDA0001652483580000051
其中，所述ti为终端i的调度等待时延，所述
Figure BDA0001652483580000052
为所述小区中所述用户的平均调度等待时延，所述fi为终端i的待发送数据量，所述
Figure BDA0001652483580000053
为所有用户的平均待发送数据量，所述K1和K2为预设的需求系数。
所述小区的调度需求得分的计算方式有很多，可以通过均方值，最小方差值或者特征值的计算来取得，在此不作具体限定，本发明实施例也仅是给出了其中的一种举例说明。
其中，所述ti和fi可以是基站主动向每个终端发送请求来获取，也可以是每个终端定期的上报信息。由此，基站就可以计算得到所述
Figure BDA0001652483580000061
和
Figure BDA0001652483580000062
而所述K1和K2为所述基站根据实际的需要预设的需求系数，该需求系数也可以在实际的应用过程中进行调整。
步骤S04、根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。
预先设置不同的业务类型、调度需求与各个调度算法的映射关系，从而可以根据得到的所述小区的业务类型和调度需求得分，从所述映射关系中得到对应的调度算法，并将该调度算法作为所述小区当前的小区调度算法，以此来满足所述小区整体的业务特性和调度需求。
本发明实施例通过将所述对预设时间周期内的无线接入承载连接的数据流量的统计得到所述小区的业务类型，再根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。
基于上述实施例，进一步地，所述步骤S04，具体为：
根据所述业务类型和调度需求得分，以及预设的与所述业务类型对应的调度算法的需求阈值范围，从与所述业务类型对应的调度算法中选择所述小区的小区调度算法；其中，所述业务类型与至少对应于一种调度算法，所述调度需求得分在所述小区调度算法的需求阈值范围内。
上述实施例中，对于所述业务类型、调度需求得分与各个调度算法的映射关系的具体可以根据实际的需要进行调整，在本发明实施例中，也仅给出了其中的一种映射关系。
根据业务特性，先挑选出可适用的调度算法，即使每种业务类型分别对应于至少一种调度算法，例如，小包业务对应于轮询调度和EPF调度，中包业务对应于EPF调度，而大包业务对应于Max C/I调度和EPF调度。
然后再对每种调度算法分别设置对应的需求阈值范围，例如，对于小包业务，其轮询调度的需求阈值范围为大于第一门限值，其EPF调度的需求阈值范围为不大于第一门限值；对于大包业务，其Max C/I调度的需求阈值范围为大于第二门限值，其EPF调度的需求阈值范围为不大于第二门限值；而对于中包业务而言，由于中包业务仅对应了EPF调度，所以可以认为该EPF调度的需求阈值范围为所有值。
将得到调度需求得分与当前业务类型对应的调度算法的需求阈值范围进行比较，将满足需求阈值范围的调度算法作为所述小区的小区调度算法。例如，若所述小区的业务类型为大包业务，则若得到的调度需求得分大于第二门限值，则所述小区调度算法为MaxC/I调度。而若所述小区的业务类型为中包业务，则无论所述调度需求得分为多少，所述小区调度算法均为EPF调度。
本发明实施例通过将所述对预设时间周期内的无线接入承载连接的数据流量的统计得到所述小区的业务类型，再根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。
图2为本发明实施例的另一调度算法的自适应方法流程图，如图2所示，所述方法在所述步骤S04后还包括：
步骤S05、在所述时间周期内实时获取并监控所述小区的调度需求得分。
由于小区内的业务特性是实时变化的，因此在一个时间周期内不能固定设置某种调度算法，而是需要基于小区业务特性的调度需求，动态调整调度算法。为此需要对所述小区的调度需求得分进行实时的监控，即实时计算所述小区的调度需求得分，具体可以每几十毫秒计算一次。并将每次得到的调度需求得分与当前小区调度算法的需求阈值范围进行比较。
步骤S06、若所述调度需求得分超过了当前所述小区调度算法对应的需求阈值范围，则在所述业务类型对应的调度算法中重新选择新的小区调度算法；其中，所述调度需求得分在所述新的小区调度算法对应的需求阈值范围内。
若得到的调度需求得分变化不大，依然在所述小区调度算法的需求阈值范围内，则无需改变当前小区的小区调度算法。
而若得到的调度需求得分超过了当前所述小区调度算法的需求阈值范围，则需要重新根据业务类型、调度需求得分和映射关系，来确定新的小区调度算法，以使所述调度需求得分在新的小区调度算法的需求阈值范围内。例如，当前小区的业务类型为大包业务，小区调度算法为Max C/I调度，若得到的调度需求得分小于所述第二门限值，则需要将小区调度算法改为EPF调度。
本发明实施例通过将所述对预设时间周期内的无线接入承载连接的数据流量的统计得到所述小区的业务类型，再根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，并根据对所述调度需求得分的实时监控对所述小区调度算法进行自适应更新，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。
图3为本发明实施例的又一调度算法的自适应方法流程图，如图3所示，所述方法在所述步骤S06后还包括：
步骤S07、若当前所述调度算法无法满足用户需求，则根据每个终端包含的待传数据的QCI值和预设的优先级标准，判断每个终端的优先级。
由于基站空口资源有限，所以在大话务场景进会出现自适应的小区调度算法依然无法满足需求的情况，例如演唱会等大话务场景中多为小包业务场景，随着终端进一步增多，此时当小区调度算法优化为轮询调度也无法保障终端感知。为此，基站将主动释放所述小区中的部分低价值终端，改善剩余高价值终端的感知。
基站会预先设置与QCI值对应的优先级标准，然后根据每个终端包含的待传数据的QCI值，判断每个终端的优先级。
步骤S08、若所述终端为低优先级，则根据所述终端当前的调度等待时延、待发送数据量和吞吐率，得到所述终端的用户调度价值得分。
若判定所述终端为高优先级，则该终端可以保留。
而若判定所述终端为低优先级，则需要根据所述终端当前的调度等待时延、待发送数据量和吞吐率来计算该终端的用户调度价值得分。
进一步地，所述用户调度价值得分由下式得到：
Figure BDA0001652483580000091
其中，所述ti为终端i的调度等待时延，所述
Figure BDA0001652483580000092
为所述小区中所述用户的平均调度等待时延，所述fi为终端i的待发送数据量，所述
Figure BDA0001652483580000093
为所有用户的平均待发送数据量，所述ci为终端i的吞吐率，所述
Figure BDA0001652483580000094
为所有用户的平均吞吐率，所述K′1、K′2和K′3为预设的价值得分系数。
所述用户调度价值得分的计算方法可以与所述小区的调度需求得分的计算方法相适应，本发明实施例中也仅给出了其中的一种举例说明。
其中，所述ti，fi和ci可以通过终端i上报信息得到，从而可以计算得到所述
Figure BDA0001652483580000095
和
Figure BDA0001652483580000096
而所述K′1、K′2和K′3为基站预设的价值得分系数，可以根据实际的需要进行调整。
步骤S09、根据所述用户调度价值得分和预设的价值评分标准，若判定所述终端为低价值终端，则主动释放所述终端。
基站同样会预先设置一个价值评分标准，例如可以设置一个价值评分阈值，若所述用户调度价值得分小于该价值评分阈值，则判定所述终端为低价值终端，并需要主动释放该低价值终端。从而保证其它高价值终端和高优先级终端的传输性能。
本发明实施例通过将所述对预设时间周期内的无线接入承载连接的数据流量的统计得到所述小区的业务类型，再根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，而若依然无法满足当前小区的业务特性，则需要通过对每个终端包含的待付数据的QCI和用户调度价值得分来判断每个终端的价值，通过释放低价值终端，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。
基于上述实施例，进一步地，所述主动释放所述终端，具体为：
根据所述终端的终端信息中是否包含异系统频点和T320定时器，确认对应的释放策略。
对于低价值终端的释放方式和过程，可以进一步地对低价值终端进行细分，根据实际的需要采用不同的释放策略，本发明实施例中也仅给出其中的一种方法举例。
基站可以通过无线资源控制连接释放RRC Connection release消息主动释放用户。根据3GPP协议规定，RRC Connection release消息中可包含不同的信元，不同的信元设置可实现不同的释放策略：
携带异系统频点：将该终端重新定向到异系统频点上，用于最低价值的终端；
携带T320定时器：释放该终端的同时，惩罚该用户在T320定时器内，不允许再接入4G网络，用于次低价值终端；
只携带其它信元：直接释放该终端，后续该用户可基于自身业务需要，再次接入4G网络，用于剩余低价值终端。
本发明实施例通过将所述对预设时间周期内的无线接入承载连接的数据流量的统计得到所述小区的业务类型，再根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，而若依然无法满足当前小区的业务特性，则需要通过对每个终端包含的待付数据的QCI和用户调度价值得分来判断每个终端的价值，通过释放低价值终端，并对进一步细化不同的释放策略，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。
基于上述实施例，进一步地，所述根据每个终端包含的待传数据的QCI值和预设的优先级标准，判断每个终端的优先级，具体为：
根据每个终端包含的待传数据的QCI值，若所述终端仅包含服务质量等级小于预设等级阈值的待传数据，且所述QCI值为预先设置的所有可承载的QCI值中的相对最小值，则判定所述终端为低优先级，否则为高优先级。
在上述实施例中对于终端优先级的划分的方法有很多，根据同的QCI的优先级标准可以得到不同的优先级的划分，并发明实施例中也仅给出了其中的一种举例说明。
根据所述终端包含的待传数据的QCI值，若该终端包含GBR业务，即包含的待传数据的QCI值对应于GBR业务，则认为该终端绝对高优先级，不参与用户调度价值评估；然后再根据基站预先配置了NoN-GBR业务的多个QCI值，来表示承载的调度权重，调度权重越大，说明该QCI的调度权重越高，因此仅将调度权重最小QCI值下的终端判定为低优先级，并对该终端进行用户调度价值得分的计算，进而判断是否需要释放该终端。
本发明实施例通过将所述对预设时间周期内的无线接入承载连接的数据流量的统计得到所述小区的业务类型，再根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，而若依然无法满足当前小区的业务特性，则需要通过对每个终端包含的待付数据的QCI和用户调度价值得分来判断每个终端的价值，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。
图4为本发明实施例的用于调度算法的自适应方法的装置结构示意图，如图4所示，所述装置至少包括：统计模块10、映射模块11、计算模块12和调整模块13，其中，
所述统计模块10用于根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；所述映射模块11用于根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；所述计算模块12用于根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；所述调整模块13用于根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。具体地：
首先由所述统计模块10对所述小区内所有无线接入承载连接的数据流量进行统计，所述无线接入承载连接在4G网络中即为E-RAB连接。通过对每个E-RAB平均数据流量的分析，能区分小区整体的业务特征。因此可以通过在预设的时间周期内，对小区内所有的E-RAB连接的数据流量进行统计，并进行平均以得到该时间周期内每个无线接入承载连接的平均数据流量。
所述映射模块11根据业务流量大小的不同，可以将小区的业务类型进行分类，并对给每种业务类型预先设置对应的流量阈值范围，例如，可以将业务类型分为小包业务、中包业务和大包业务。
所述映射模块11根据由统计模块10得到的平均数据流量与各个业务类型对应的流量阈值范围进行比较，将满足对应流量阈值范围的业务类型作为当前该小区的业务类型，并将该业务类型发送给所述调整模块13。
由于所述平均数据流量为上一时间周期内的统计结果，所以得到的小区的业务类型也是上一时间周期内的业务类型，虽然由于小区内的业务类型变化往往不会过于剧烈，对于得到适合当前小区的调度算法有一定的指向性作用，但为了能够更加准确得得到更优的调度算法，还需要由计算模块12进一步统计当前时刻该小区整体的调度需求。具体可以根据当前小区中每个终端的调度等待时延和待发送数据量来计算所述小区当前的调度需求得分。其中，当终端的调度等待时延越大，说明下行调度越需要公平性；而待发送数据量越大，则说明下行调度越需要效率。通过将当前小区内每个终端的调度等待时延和待发送数据量通过一定的加权后，就可以得到小区的调度需求得分并发送给所述调整模块13，从而来确定小区整体调度需求。
进一步地，所述调度需求得分由下式得到：
Figure BDA0001652483580000121
其中，所述ti为终端i的调度等待时延，所述
Figure BDA0001652483580000122
为所述小区中所述用户的平均调度等待时延，所述fi为终端i的待发送数据量，所述
Figure BDA0001652483580000123
为所有用户的平均待发送数据量，所述K1和K2为预设的需求系数。
所述小区的调度需求得分的计算方式有很多，可以通过均方值，最小方差值或者特征值的计算来取得，在此不作具体限定，本发明实施例也仅是给出了其中的一种举例说明。
其中，所述ti和fi可以是基站主动向每个终端发送请求来获取，也可以是每个终端定期的上报信息。由此，基站就可以计算得到所述
Figure BDA0001652483580000124
和
Figure BDA0001652483580000125
而所述K1和K2为所述基站根据实际的需要预设的需求系数，该需求系数也可以在实际的应用过程中进行调整。
所述调整模块13会预先设置不同的业务类型、调度需求与各个调度算法的映射关系，从而可以根据得到的所述小区的业务类型和调度需求得分，从所述映射关系中得到对应的调度算法，并将该调度算法作为所述小区当前的小区调度算法，以此来满足所述小区整体的业务特性和调度需求。
本发明实施例提供的装置用于执行上述方法，其功能具体参考上述方法实施例，其具体方法流程在此处不再赘述。
本发明实施例通过统计模块10将所述对预设时间周期内的无线接入承载连接的数据流量的统计由映射模块11得到所述小区的业务类型，再由计算模块12根据所述小区中当前每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分，从而由调整模块13根据预设的映射关系，能够更加快速、准确得由所述小区的业务类型和调度需求得分得到小区调度算法，以此来满足所述小区当前整体的业务特性和调度需求，提高了所述小区的调度效率。
图5为本发明实施例的电子设备结构示意图。如图5所示，所述电子设备，包括：处理器(processor)601、存储器(memory)602和总线603；
其中，所述处理器601和所述存储器602通过所述总线603完成相互间的通信；
所述处理器601用于调用所述存储器602中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。
进一步地，本发明实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。
进一步地，本发明实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的电子设备等实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

1.一种调度算法的自适应方法，其特征在于，包括：
根据小区在预设时间周期内建立的所有无线接入承载连接的数据流量，得到所述小区内每个无线接入承载连接的平均数据流量；
根据所述平均数据流量，和预设的与每种业务类型一一对应的流量阈值范围，确定所述小区的业务类型；其中，所述平均数据流量在与所述小区的业务类型对应的流量阈值范围内；
根据所述小区中每个终端的调度等待时延和待发送数据量得到所述小区的调度需求得分；
根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法；
所述调度需求得分由下式得到：
Figure FDA0003772567340000011
其中，所述ti为终端i的调度等待时延，所述
Figure FDA0003772567340000012
为所述小区中用户的平均调度等待时延，所述fi为终端i的待发送数据量，所述
Figure FDA0003772567340000013
为所有用户的平均待发送数据量，所述K1和K2为预设的需求系数。
2.根据权利要求1所述的方法，其特征在于，所述根据所述小区的业务类型、调度需求得分，以及预设的所述业务类型、调度需求得分与各个调度算法的映射关系，将满足所述映射关系的调度算法作为所述小区的小区调度算法；具体为：
根据所述业务类型和调度需求得分，以及预设的与所述业务类型对应的调度算法的需求阈值范围，从与所述业务类型对应的调度算法中选择所述小区的小区调度算法；其中，所述业务类型与至少对应于一种调度算法，所述调度需求得分在所述小区调度算法的需求阈值范围内。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在所述时间周期内实时获取并监控所述小区的调度需求得分；
若所述调度需求得分超过了当前所述小区调度算法对应的需求阈值范围，则在所述业务类型对应的调度算法中重新选择新的小区调度算法；其中，所述调度需求得分在所述新的小区调度算法对应的需求阈值范围内。
4.根据权利要求1-3中任一所述的方法，其特征在于，所述方法还包括：
若当前所述调度算法无法满足用户需求，则根据每个终端包含的待传数据的QCI值和预设的优先级标准，判断每个终端的优先级；
若所述终端为低优先级，则根据所述终端当前的调度等待时延、待发送数据量和吞吐率，得到所述终端的用户调度价值得分；
根据所述用户调度价值得分和预设的价值评分标准，若判定所述终端为低价值终端，则主动释放所述终端；
所述用户调度价值得分由下式得到：
Figure FDA0003772567340000021
其中，所述ti为终端i的调度等待时延，所述
Figure FDA0003772567340000022
为所述小区中所述用户的平均调度等待时延，所述fi为终端i的待发送数据量，所述
Figure FDA0003772567340000023
为所有用户的平均待发送数据量，所述ci为终端i的吞吐率，所述
Figure FDA0003772567340000024
为所有用户的平均吞吐率，所述K1′、K2′和K3′为预设的价值得分系数。
5.根据权利要求4所述的方法，其特征在于，所述主动释放所述终端，具体为：
根据向所述低价值终端发送的释放消息中是否包含异系统频点和T320定时器确定对应的释放策略。
6.根据权利要求4所述的方法，其特征在于，所述根据每个终端包含的待传数据的QCI值和预设的优先级标准，判断每个终端的优先级，具体为：
根据每个终端包含的待传数据的QCI值，若所述终端仅包含服务质量等级小于预设等级阈值的待传数据，且所述QCI值为预先设置的所有可承载的QCI值中的相对最小值，则判定所述终端为低优先级，否则为高优先级。
7.一种电子设备，其特征在于，包括存储器和处理器，所述处理器和所述存储器通过总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至6任一所述的方法。
8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至6任一所述的方法。
CN201810427390.9A 2018-05-07 2018-05-07 一种调度算法的自适应方法及装置 Active CN110461042B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810427390.9A CN110461042B (zh) 2018-05-07 2018-05-07 一种调度算法的自适应方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810427390.9A CN110461042B (zh) 2018-05-07 2018-05-07 一种调度算法的自适应方法及装置

Publications (2)

Publication Number Publication Date
CN110461042A CN110461042A (zh) 2019-11-15
CN110461042B true CN110461042B (zh) 2022-12-09

Family

ID=68472003

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810427390.9A Active CN110461042B (zh) 2018-05-07 2018-05-07 一种调度算法的自适应方法及装置

Country Status (1)

Country Link
CN (1) CN110461042B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114390549B (zh) * 2020-10-19 2024-03-26 上海华为技术有限公司 一种用户服务方法、接入网设备以及系统
CN113438743B (zh) * 2021-06-11 2022-07-08 杨志军 一种自适应多服务器轮询接入控制方法及系统
CN115087123A (zh) * 2022-06-14 2022-09-20 Oppo广东移动通信有限公司 物理层调度模型、方法、装置、芯片、终端、系统和存储

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015131611A1 (zh) * 2014-10-13 2015-09-11 中兴通讯股份有限公司 服务质量分类标识qci业务的调度方法及装置
CN105847398A (zh) * 2016-04-25 2016-08-10 乐视控股（北京）有限公司 业务调度方法、调度服务器及业务服务器
CN106413113A (zh) * 2016-10-26 2017-02-15 天津大学 一种基于LTE‑Advanced中继系统的下行调度算法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8811404B2 (en) * 2009-06-26 2014-08-19 Qualcomm Incorporated Systems, apparatus and methods for configuration of scheduling policy to facilitate distributed scheduling

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015131611A1 (zh) * 2014-10-13 2015-09-11 中兴通讯股份有限公司 服务质量分类标识qci业务的调度方法及装置
CN105847398A (zh) * 2016-04-25 2016-08-10 乐视控股（北京）有限公司 业务调度方法、调度服务器及业务服务器
CN106413113A (zh) * 2016-10-26 2017-02-15 天津大学 一种基于LTE‑Advanced中继系统的下行调度算法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Adaptive efficient downlink packet scheduling algorithm in LTE-advanced system;Kais Mnif 等;《The 2014 International Symposium on Networks, Computers and Communications》;20140617;全文 *

Also Published As

Publication number Publication date
CN110461042A (zh) 2019-11-15

Similar Documents

Publication Publication Date Title
US10999758B2 (en) Systems and method for quality of service monitoring, policy enforcement, and charging in a communications network
US9204333B2 (en) Partitioning entity and method for partitioning capacity
US8611217B2 (en) Subscriber/service differentiation in advanced wireless networks
US10187819B2 (en) Access network congestion control method, base station device, and policy and charging rules function network element
WO2020063963A1 (zh) 通信方法和相关设备
CN110461042B (zh) 一种调度算法的自适应方法及装置
EP2374246B1 (en) Admission control systems and methods
CN104918283B (zh) 一种拥塞控制方法及设备
EP2824963B1 (en) Method and device for controlling radio access network traffic in radio communication system
EP1470490A1 (en) Method and system for service rate allocation, traffic learning process, and qos provisioning measurement of traffic flows
WO2014063749A1 (en) Uplink backpressure coordination
KR102275579B1 (ko) 이동 통신 시스템에서 전송 차별화를 제공하는 방법 및 장치
CN108243506B (zh) Lte系统中的业务调度方法及装置
CN105578605A (zh) 服务质量分类标识qci业务的调度方法及装置
EP2910051A1 (en) Method and arrangement for admission control based on priority level based differentiation
CN103974443B (zh) 分布式信道接入控制方法及设备
CN117412383A (zh) 一种带宽分配方法、系统、电子设备及存储介质
EP2763485B1 (en) Scheduling method in a mobile telecommunication system
Astudillo et al. LTE time-domain uplink scheduler for QoS provisioning
CN107155220B (zh) 一种资源调度方法及装置
CN114096008A (zh) 一种部分带宽调整方法、装置、电子设备及存储介质
CN102098745A (zh) 一种优先级归一化的服务质量无线资源控制方法和装置
EP1473886A2 (en) Fair scheduling with guaranteed minimum parameter
CN111132242B (zh) 一种终端调度的方法和装置
Garriga et al. QoS load differentiation application in a utran live network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant