一种调度优先级的确定方法及装置制造方法及图纸

本发明专利技术公开了一种调度优先级的确定方法及装置，涉及计算机技术领域，用于确定用户业务的排队优先级，包括：获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率。排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段。根据获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。本发明专利技术应用于保证业务资源的正常调度。

【技术实现步骤摘要】
一种调度优先级的确定方法及装置
本专利技术涉及通信
，尤其涉及一种调度优先级的确定方法及装置。
技术介绍
在基于分组交换的长期演进(longtermevolution，LTE)网络系统中，无线网络的性能很大程度上取决于无线资源调度算法的性能。其中，无线资源调度算法用于为基站中的资源调度器在一定的时隙内给请求资源调度的用户动态地分配频谱资源，衡量一个调度算法好坏的标准是该算法是否能在满足用户服务质量需求的同时确保系统吞吐量最大化。但是，在现有的无线资源调度算法中，当用户的业务排队时延超过一定时长时，资源调度器就会丢弃该业务的分组数据包，就会导致该业务调度失败。
技术实现思路
本专利技术的实施例提供一种调度优先级的确定方法及装置，用于确定用户业务的调度资源的优先级。为达到上述目的，本专利技术的实施例采用如下技术方案：第一方面，提供了一种调度优先级的确定方法，该方法包括：获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率；排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段；根据获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。第二方面，提供了一种调度优先级的确定装置，该确定装置包括包括获取单元以及确定单元：获取单元，用于获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率；排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段；确定单元，用于根据获取单元获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。第三方面，提供了一种存储一个或多个程序的计算机可读存储介质，该一个或多个程序包括指令，上述指令当被计算机执行时使计算机执行如第一方面的调度优先级的确定方法。第四方面，一种调度优先级的确定装置，其特征在于，包括：处理器以及存储器；其中，存储器用于存储一个或多个程序，一个或多个程序包括计算机执行指令，当确定装置运行时，处理器执行存储器存储的计算机执行指令，以使确定装置执行如第一方面的调度优先级的确定方法。第五方面，提供了一种包含指令的计算机程序产品，当该指令在计算机上运行时，使得计算机执行第一方面的调度优先级的确定方法。本专利技术的实施例提供一种调度优先级的确定方法及装置，应用于确定业务的调度优先级，采用上述技术方案，本申请能够利用业务的排队时延、当前瞬时速率以及第一平均速率确定得到业务的调度优先级，将业务的时延考虑进来，能够在资源调度器在业务的排队时延到达最大时延之前，提高业务的资源调度优先级，能够保证业务正常的资源调度。附图说明图1为本专利技术的实施例提供的一种调度系统结构示意图；图2为本专利技术的实施例提供的一种调度优先级的确定方法流程示意图一；图3为本专利技术的实施例提供的一种调度优先级的确定方法流程示意图二；图4为本专利技术的实施例提供的一种调度优先级的确定方法流程示意图三；图5为本专利技术的实施例提供的一种调度优先级的确定方法流程示意图四；图6为本专利技术的实施例提供的一种调度优先级的确定方法流程示意图五；图7为本专利技术的实施例提供的一种调度优先级的确定方法流程示意图六；图8为本专利技术的实施例提供的一种调度优先级的确定方法流程示意图七；图9为本专利技术的实施例提供的一种调度优先级的确定装置结构示意图一；图10为本专利技术的实施例提供的一种调度优先级的确定装置结构示意图二；图11为本专利技术的实施例提供的一种调度优先级的确定装置结构示意图三。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行描述。在本专利技术的描述中，除非另有说明，“/”表示“或”的意思，例如，A/B可以表示A或B。本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。此外，“至少一个”“多个”是指两个或两个以上。“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。本专利技术实施例提供的调度优先级的确定方法可以适用于运营商通信网络的调度系统，该调度系统可以位于基站侧，也可以位于运营商的核心机房侧。图1示出了该调度系统的一种结构示意图。如图1所示，调度系统10包括调度优先级的确定装置(为便于表述，本专利技术实施例后续将其简化为确定装置)11以及资源调度器12。确定装置11与资源调度器12连接。确定装置11与资源调度器12之间可以采用有线方式连接，也可以采用无线方式连接，本专利技术实施例对此不作限定。确定装置11可以用于与资源调度器12进行数据交互，例如，确定装置11可以从资源调度器12中获取多个用户业务中每个业务的排队时延、瞬时速率以及平均速率，并向网管设备12返回确定到的用户业务的调度优先级。资源调度器12可以用于获取5G核心网中各个网络设备的性能指标的性能值。需要说明的，确定装置11和资源调度器12可以为相互独立的设备，也可以集成于同一设备中，本专利技术对此不作具体限定。当确定装置11和资源调度器12集成于同一设备时，确定装置11和资源调度器12之间的通信方式为该设备内部模块之间的通信。这种情况下，二者之间的通信流程与“确定装置11和资源调度器12之间相互独立的情况下，二者之间的通信流程”相同。在本专利技术提供的以下实施例中，本专利技术以确定装置11和资源调度器12相互独立设置为例进行说明。下面结合附图对本专利技术实施例提供的调度优先级的确定方法进行描述。如图2所示，本专利技术实施例提供的调度优先级的确定方法包括S201-S202。S201、确定装置获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率。其中，排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段。作为一种可能的实现方式，确定装置可以从资源调度器中获取业务的排队时延、当前瞬时速率以及第一平均速率。需要说明的，资源调度器中存储有多个用户所请求的多个业务中每一个业务的排队时延、当前瞬时速率以及第一平均速率。第一平均速率可以由资源调度器根据该业务在第一预设时长内传输的数据量与第一预设时长的比值计算得到。第一预设时长可以为调度资源器中的调度周期TTI。示例性的，在LTE网络系统中，第一预设时长可以为1ms。S202、确定装置根据获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。作为一种可能的实现方式，确定装置将获取到的排队时延、当前瞬时速率以及第一平均速本文档来自技高网...

【技术保护点】
1.一种调度优先级的确定方法，其特征在于，包括：/n获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率；所述排队时延包括所述业务等待传输资源的时长、所述当前瞬时速率包括所述业务在当前时刻传输资源的瞬时速率，所述第一平均速率包括所述业务在第一预设时长内传输资源的平均速率，所述第一预设时长为所述当前时刻之前的时间段；/n根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级。/n

【技术特征摘要】
1.一种调度优先级的确定方法，其特征在于，包括：
获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率；所述排队时延包括所述业务等待传输资源的时长、所述当前瞬时速率包括所述业务在当前时刻传输资源的瞬时速率，所述第一平均速率包括所述业务在第一预设时长内传输资源的平均速率，所述第一预设时长为所述当前时刻之前的时间段；
根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级。


2.根据权利要求1所述的确定方法，其特征在于，获取所述第一平均速率，还包括：
获取所述业务的第二平均速率以及所述业务的保证比特速率GBR；所述第二平均速率包括所述业务在第二预设时长传输资源的平均速率，所述第二预设时长为历史时刻之前的时间段，所述历史时刻为所述第一预设时长开始的时刻；
根据所述第二平均速率、所述当前瞬时速率以及所述业务的GBR，确定所述第一平均速率。


3.根据权利要求2所述的确定方法，其特征在于，所述根据所述第二平均速率、所述当前瞬时速率以及所述业务的GBR，确定所述第一平均速率，包括：
在所述当前瞬时速率小于所述业务的GBR的情况下，所述第一平均速率满足以下公式一：



其中，Rt为所述第一平均速率，R(t-1)为所述第二平均速率，r(t)为所述当前瞬时速率，G为所述业务的GBR；
在所述当前瞬时速率大于或者等于所述业务的GBR的情况下，获取所述业务在历史时刻的历史瞬时速率，并根据所述历史瞬时速率、所述第二平均速率、所述当前瞬时速率以及所述GBR，确定所述第一平均速率；所述第一平均速率满足以下公式二：



其中，Rt为所述第一平均速率，R(t-1)为所述第二平均速率，r(t)为所述当前瞬时速率，G为所述业务的GBR，r(t-1)为所述历史瞬时速率。


4.根据权利要求1所述的确定方法，其特征在于，所述业务的调度优先级满足以下公式三：



其中，Pt为所述业务的调度优先级，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。


5.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
获取所述业务的最大丢包率；
所述根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级，包括：
根据获取到的所述最大丢包率、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式四：



其中，Pt为所述业务的调度优先级，PLR(t)为所述业务的最大丢包率，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。


6.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
获取所述业务的保证比特速率GBR；
所述根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级，包括：
根据获取到的所述GBR、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式五：



其中，Pt为所述业务的调度优先级，G为所述GBR，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。


7.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
获取所述业务的最大丢包率以及所述业务的保证比特速率GBR；
所述根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级，包括：
根据获取到的所述最大丢包率、所述GBR、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式六：



其中，Pt为所述业务的调度优先级，PLR(t)为所述业务的最大丢包率，G为所述GBR，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。


8.一种调度优先级的确定装置，其特征在于，包括获取单元以及确定单元：
所述获取单元，用于获取请求资源调度的业务的排队时延...

【专利技术属性】
技术研发人员：张力方，胡泽妍，刘洋，胡云，冯毅，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京;11