比例公平调度的实现方法、装置及设备、存储介质制造方法及图纸

本发明专利技术公开一种比例公平调度的实现方法、装置及设备、计算机可读存储介质，该方法包括步骤：确定对用户终端公平因子的计算能力N和QoS优先级队列的用户终端的数目M；若用户终端的数目M大于所述计算能力N，则确定周期系数P；根据周期系数P将M个用户终端分成P份，每一份的终端数目在[0，N]的闭区间内，并在P个传输时间间隔内计算M个用户终端的PF公平因子，其中所述PF公平因子用于用户终端的调度。本发明专利技术根据用户终端的数目和计算能力，采用分布式计算的方式，周期性地更新各个用户终端的PF公平因子，使得每个TTI的计算量都不超过分配的计算能力，同时又能有效地保证PF算法的原有性能。

【技术实现步骤摘要】
比例公平调度的实现方法、装置及设备、存储介质
本专利技术涉及通信
，尤其涉及一种比例公平调度的实现方法、装置及设备、计算机可读存储介质。
技术介绍
5G(5th-Generation，第五代移动通信技术)NR(NewRadio，新无线电)作为新一代无线通信技术，在其技术指标中要求在2020年商用时，5GNR的连接密度要达到106devices/km2。面对如此大的连接密度，基于PF(ProportionalFair，比例公平)调度算法的QoS(QualityofService，服务质量)优先级队列排序模块将面临无比庞大的计算量需求；另外话务量还具有时间、地点的选择性，在旷野和半夜话务量会从峰值跌落至谷底，PF调度算法并不能自适应地进行调整。
技术实现思路
有鉴于此，本专利技术实施例的目的在于提供一种比例公平调度的实现方法、装置及设备、计算机可读存储介质，以解决现有调度算法存在计算能力受限的问题。本专利技术实施例解决上述技术问题所采用的技术方案如下：根据本专利技术实施例的一个方面，提供的一种比例公平调度的实现方法，所述方法包括步骤：确定对用户终端公平因子的计算能力N和服务质量QoS优先级队列的用户终端的数目M；若所述用户终端的数目M大于所述计算能力N，则确定周期系数P；根据所述周期系数P将M个用户终端分成P份，每一份的终端数目在[0，N]的闭区间内，并在P个传输时间间隔TTI内计算所述M个用户终端的PF公平因子，其中，所述PF公平因子用于用户终端的调度。根据本专利技术实施例的另一个方面，提供的一种比例公平调度的实现装置，所述装置包括确定模块以及切分模块；所述确定模块，用于确定对用户终端公平因子的计算能力N和QoS优先级队列的用户终端的数目M；所述切分模块，用于若所述用户终端的数目M大于所述计算能力N，则确定周期系数P；根据所述周期系数P将M个用户终端分成P份，每一份的终端数目在[0，N]的闭区间内，并在P个TTI内计算所述M个用户终端的PF公平因子，其中，所述PF公平因子用于用户终端的调度。根据本专利技术实施例的另一个方面，提供的一种比例公平调度的实现设备，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的比例公平调度的实现程序，所述比例公平调度的实现程序被所述处理器执行时实现上述的比例公平调度的实现方法的步骤。根据本专利技术实施例的另一个方面，提供的一种计算机可读存储介质，所述计算机可读存储介质上存储有比例公平调度的实现程序，所述比例公平调度的实现程序被处理器执行时实现上述的比例公平调度的实现方法的步骤。本专利技术实施例的比例公平调度的实现方法、装置及设备、计算机可读存储介质，根据用户终端的数目和计算能力，采用分布式计算的方式，周期性地更新各个用户终端的PF因子；使得每个TTI的计算量都不超过分配的计算能力，同时又能有效地保证PF算法的原有性能。附图说明图1为本专利技术第一实施例的比例公平调度的实现方法流程示意图；图2为本专利技术第二实施例的比例公平调度的实现装置结构示意图；图3为本专利技术第二实施例的比例公平调度的实现装置另一结构示意图；图4为本专利技术第三实施例的比例公平调度的实现设备结构示意图。本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式为了使本专利技术所要解决的技术问题、技术方案及有益效果更加清楚、明白，以下结合附图和实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。第一实施例如图1所示，本专利技术第一实施例提供一种比例公平调度的实现方法，所述方法包括步骤：S11、确定对用户终端公平因子的计算能力N和服务质量QoS优先级队列的用户终端的数目M。在本实施例中，在一个TTI(TransmissionTimeInterval，传输时间间隔)内能够支持多少个用户终端进行PF公平因子的计算，称作计算能力N。计算能力N是关于当前RRC(RadioResourceControl，无线资源控制)连接数的因变量，并且根据不同厂商采用的不同的基站调度算法和硬件实现水平，在相同的RRC连接数下，计算能力N也是可以不同的，最小不能低于1。在本实施例中，当计算能力N和用户终端的数目M确定之后，即可计算得到最小周期系数在一种实施方式中，所述确定计算能力N和服务质量QoS优先级队列的用户终端的数目M之前还包括步骤：检测定时器是否溢出；若所述定时器溢出，则更新所述计算能力N和所述QoS优先级队列的用户终端的数目M。在该实施方式中，定时器的目的是为了在固定的时间或者某些触发条件下重新更新当前基站的计算能力N、当前的QoS优先级队列包含的用户终端数目M。S12、若所述用户终端的数目M大于所述计算能力N，则确定周期系数P；根据所述周期系数P将M个用户终端分成P份，每一份的终端数目在[0，N]的闭区间内，并在P个传输时间间隔TTI内计算所述M个用户终端的PF公平因子，其中，所述PF公平因子用于用户终端的调度。在本实施例中，确定的周期系数P不小于最小周期系数Pmin，可以为最小周期系数Pmin的正整数倍。在本实施例中，将M个用户终端分成P份，每份的用户终端之间不重复且数目不超过N，即每一份的终端数目在[0，N]的闭区间内。P份的用户终端按照P个TTI计算PF公平因子，这样每个TTI最多只计算N个用户终端的PF公平因子。需要说明的是，将M个用户终端分成P份，每份的用户终端的数目可以相同也可以不相同。可以想象得到的，随着周期系数P的增大，某些TTI是不需要计算PF公平因子的。在一种实施方式中，所述确定对用户终端公平因子的计算能力N和服务质量QoS优先级队列的用户终端的数目M之后还包括步骤：若所述用户终端的数目M不大于所述计算能力N，则在一个TTI内计算所述M个用户终端的PF公平因子，并对所述M个用户终端在所述QoS优先级队列中的位置进行调整。在该实施方式中，如果用户终端的数目M不大于计算能力N，可直接在一个TTI内计算M个用户终端的PF公平因子。该实施方式适用于在旷野和半夜等低话务情景下。在一种实施方式中，所述在P个传输时间间隔TTI内计算所述M个用户终端的PF公平因子包括：对于任一份用户终端，在该份用户终端对应的触发时刻内计算并更新该份用户终端的PF公平因子，并根据PF公平因子的大小对该份的用户终端在所述QoS优先级队列中的位置进行调整。针对某一份用户终端，将计算该份用户终端PF公平因子的第t个TTI称为触发时刻，其中1≤t≤P，且为整数；与触发时刻相对的，将没有计算该份用户终端PF公平因子的其余(P-1)个TTI时间称为静默时间。作为示例地，假设用户终端的数目M为100，计算能力N为20，周期系数P为5(此时P为最小周期系数)。则100个用户终端分成5份，(假设为平均分配的方式)每份包括20个用户终端，5个TTI为TTI0、TTI1、TTI2、TTI3、TTI4。假设第一份用户终端在TTI0内有计算PF公平因子，在TTI1-TTI4内没有计算PF公平因子，对于第一份用户终端来说，TTI0为触发时刻，TTI1-TTI4则为静默时间。从以上可以看出，周期系数P为最小周期系数每一个TTI都有计算PF公平因子。作为另一示例地，假设用户终端的数目M为100，计算能力N为本文档来自技高网...

【技术保护点】
1.一种比例公平调度的实现方法，其特征在于，所述方法包括步骤：确定对用户终端公平因子的计算能力N和服务质量QoS优先级队列的用户终端的数目M；若所述用户终端的数目M大于所述计算能力N，则确定周期系数P；根据所述周期系数P将M个用户终端分成P份，每一份的终端数目在[0，N]的闭区间内，并在P个传输时间间隔TTI内计算所述M个用户终端的PF公平因子，其中，所述PF公平因子用于用户终端的调度。

【技术特征摘要】
1.一种比例公平调度的实现方法，其特征在于，所述方法包括步骤：确定对用户终端公平因子的计算能力N和服务质量QoS优先级队列的用户终端的数目M；若所述用户终端的数目M大于所述计算能力N，则确定周期系数P；根据所述周期系数P将M个用户终端分成P份，每一份的终端数目在[0，N]的闭区间内，并在P个传输时间间隔TTI内计算所述M个用户终端的PF公平因子，其中，所述PF公平因子用于用户终端的调度。2.根据权利要求1所述的方法，其特征在于，所述在P个传输时间间隔TTI内计算所述M个用户终端的PF公平因子包括：对于任一份用户终端，在该份用户终端对应的触发时刻内计算并更新该份用户终端的PF公平因子，并根据PF公平因子的大小对该份的用户终端在所述QoS优先级队列中的位置进行调整；在静默时间内统计该份用户终端的调度状态；若存在被调度的用户终端，则更新所述被调度的用户终端的历史流量，其中，所述历史流量用于计算所述被调度的用户终端的公平因子。3.根据权利要求2所述的方法，其特征在于，所述根据PF公平因子的大小对该份的用户终端在所述QoS优先级队列中的位置进行调整之后，还包括步骤：按照优先级的高低顺序，选择前K个用户终端进行调度，并更新所述K个用户终端的调度状态和历史流量。4.根据权利要求1所述的方法，其特征在于，所述确定对用户终端公平因子的计算能力N和服务质量QoS优先级队列的用户终端的数目M之后还包括步骤：若所述用户终端的数目M不大于所述计算能力N，则在一个TTI内计算所述M个用户终端的PF公平因子，并对所述M个用户终端在所述QoS优先级队列中的位置进行调整。5.根据权利要求1所述的方法，其特征在于，所述若所述用户终端的数目M...

【专利技术属性】
技术研发人员：吴家迪，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44