CN112243255B - 一种调度优先级的确定方法和装置 - Google Patents

Abstract

本发明公开了一种调度优先级的确定方法和装置，涉及通信技术领域。该方法包括：首先，获取终端的排队时延、终端的传输速率和终端当前业务的类型。然后，根据终端的排队时延确定终端的等待时延等级。再然后，根据终端的等待时延等级、终端的排队时延和终端当前业务的类型，确定调整系数。最后，根据调整系数、终端的排队时延和终端的传输速率，确定终端的调度优先级数值，终端的调度优先级数值用于表征终端的调度优先级。其中，终端的传输速率包括终端的瞬时传输速率和终端的平均传输速率，终端当前业务的类型用于表征终端当前业务是否为时延敏感业务。

Description

一种调度优先级的确定方法和装置

技术领域

本发明涉及通信技术领域，尤其涉及一种调度优先级的确定方法和装置。

背景技术

无线资源分组调度是长期演进技术(long term evolution，LTE)系统中的关键技术，是保证业务服务质量(quality of service，QoS)，满足用户公平性，维护系统稳定工作的重要一环。

实际应用中，在设计无线资源分组调度算法时，大多仅考虑了如何确保系统吞吐量最大化或确保调度的公平性，忽略了用户体验。因此，使用现有无线资源分组调度算法进行资源调度时，可能会为时延敏感业务分配不合理的调度优先级，导致网络侧无法及时为时延敏感业务分配资源，从而增大时延敏感业务的时延，影响用户体验。

发明内容

本发明提供了一种调度优先级的确定方法和装置，用于提升无线资源分组调度的用户体验。

为达到上述目的，本发明采用如下技术方案：

第一方面，本发明提供了一种调度优先级的确定方法，该方法包括：首先，获取终端的排队时延、终端的传输速率和终端当前业务的类型。然后，根据终端的排队时延确定终端的等待时延等级。再然后，根据终端的等待时延等级、终端的排队时延和终端当前业务的类型，确定调整系数。最后，根据调整系数、终端的排队时延和终端的传输速率，确定终端的调度优先级数值，终端的调度优先级数值用于表征终端的调度优先级。其中，终端的传输速率包括终端的瞬时传输速率和终端的平均传输速率，终端当前业务的类型用于表征终端当前业务是否为时延敏感业务。

可以看出，本发明是根据终端当前业务的类型和其他参数，确定调度优先级的。而终端当前业务的类型用于表征终端当前业务是否为时延敏感业务，也就是说本发明是根据终端当前业务是否为时延敏感业务和其他参数，确定终端的调度优先级的。因为本发明在确定终端的调度优先级时，考虑了终端当前业务是否为时延敏感业务这项参数，所以本发明在终端当前业务为时延敏感业务的情况下，可以为终端分配合理的调度优先级，以使网络侧可以及时为时延敏感业务分配资源，避免了因网络侧无法及时为时延敏感业务分配资源，导致时延敏感业务的时延增大的情况的发生。因此提升了无线资源分组调度的用户体验。

第二方面，本发明提供了一种调度优先级的确定装置，该装置包括：获取单元、等待时延等级确定单元、调整系数确定单元和调度优先级确定单元。获取单元，用于获取终端的排队时延、终端的传输速率和终端当前业务的类型，终端的传输速率包括终端的瞬时传输速率和终端的平均传输速率，终端当前业务的类型用于表征终端当前业务是否为时延敏感业务。等待时延等级确定单元，用于根据终端的排队时延确定终端的等待时延等级。调整系数确定单元，用于根据终端的等待时延等级、终端的排队时延和终端当前业务的类型，确定调整系数。调度优先级确定单元，用于根据调整系数、终端的排队时延和终端的传输速率，确定终端的调度优先级数值，终端的调度优先级数值用于表征终端的调度优先级。

第三方面，本发明提供了一种存储一个或多个程序的计算机可读存储介质，一个或多个程序包括指令，当指令被调度优先级的确定装置执行时使调度优先级的确定装置执行如第一方面所述的调度优先级的确定方法。

第四方面，本发明提供了一种包含指令的计算机程序产品，当指令在调度优先级的确定装置上运行时，使得调度优先级的确定装置执行如第一方面所述的调度优先级的确定方法。

第五方面，本发明提供一种调度优先级的确定装置，包括：处理器和存储器，存储器用于存储程序，处理器调用存储器存储的程序，以执行如第一方面所述的调度优先级的确定方法。

本发明中第二方面到第五方面及其各种实现方式的具体描述，可以参考第一方面及其各种实现方式中的详细描述；并且，第二方面到第五方面及其各种实现方式的有益效果，可以参考第一方面及其各种实现方式中的有益效果分析，此处不再赘述。

本发明的这些方面或其他方面在以下的描述中会更加简明易懂。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的调度优先级的确定装置的结构示意图之一；

图2为本发明实施例提供的调度优先级的确定方法的流程示意图之一；

图3为本发明实施例提供的调度优先级的确定方法的流程示意图之一；

图4为本发明实施例提供的调度优先级的确定装置的结构示意图之一。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

本发明的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象，或者用于区别对同一对象的不同处理，而不是用于描述对象的特定顺序。

此外，本发明的描述中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选的还包括其他没有列出的步骤或单元，或可选的还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。

需要说明的是，本发明实施例的描述中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

在本发明的描述中，除非另有说明，“多个”的含义是指两个或两个以上。

目前，在LTE系统中，对无线资源的调度方式主要包括动态调度、持续调度、半持续调度。

动态调度是三种方式中最灵活的调度方式，在每个调度时刻都需要重新调整为每个用户分配的资源。在动态调度的方式下，每个调度时刻用户与基站之间都需要信令交互，基站根据用户的需求分配相应的空口资源，由于无线网络的不确定性，每个用户的信道质量随着时间推移在不断变化，通过动态调度，基站可以根据具体的变化情况实时地调整调度的资源，有利于提高资源的有效利用率。动态调度主要适用于数据类业务，缺点是用户和基站之间信令复杂度较高。

持续调度方式克服了动态调度信令交互频繁的缺点，在一定周期内采用固定的资源调度算法为用户分配资源，无论用户的信道质量是否发生变化，直到持续调度周期结束才对调度算法进行调整，这样在一个固定周期内，用户和基站之间就不需要进行频繁的信令交互，直接使用所得到资源发送或者接收数据。持续调度方式，持续时间较长，一般持续调度多个TTI，有效减少了用户和基站之间的信令开销，这种调度适用于持续时间较长的业务类型，例如语音业务，由于在持续调度周期内对资源的分配方式是固定的，因此持续调度方式对资源利用率较低，并且不能根据用户信道质量变化进行动态调整，故实时性也较差。

半持续调度方式，结合了另外两种调度方式的优点，首先以持续调度的方式为每个用户分配一定量的资源，随着用户对资源的需求变化，当已分配的资源不满足用户的实际需求时，再以动态调度的方式对资源调度进行实时调整。半持续调度方式适用于网络电话(voice over internet protocol，VoIP)业务，对于处于激活状态的数据包，采用持续调度的方式确保有足够的无线资源，处于静默状态的数据包，采用动态调度的方式以便灵活处理空闲的无线资源，对于重传的数据包，无论是静默状态还是激活状态，均采用动态调度的方式。

在无线资源调度算法(无线资源分组调度算法)中，公平性和吞吐量是衡量算法性能优劣的重要性能度量。判断一个调度算法的好坏的标准是算法能否兼顾系统吞吐量和用户公平性，系统吞吐量表示一个小区内单位时间传输的总数据量，系统的吞吐量越高则表示系统对无线资源的利用率越高。用户公平性表示每个用户是否具有相同调度机会，能够得到相同的无线资源，而不是少数用户占用大部分资源。

目前，无线资源调度算法主要包括：轮询算法、最大载干比算法、比例公平算法和最大权重时延优先调度算法。

轮询算法以牺牲系统吞吐量为代价换取用户公平性的最大化，不考虑调度优先级的高低，平等对待每个用户，该算法的核心思想是：在每个调度周期假设所有用户都有相同的调度优先级，每个用户都有被调度的机会，调度器为每个用户分配无线资源，按照一定规则确定用户使用无线资源进行数据传输的顺序，每个用户周期性的被调度。如果一个通信系统中有n个用户，那么按照轮询算法的规定，每个用户被调度的概率都为1/n。也就是说，每个用户获得资源的机会是均等的。

和轮询算法刚好相反，最大载干比算法以牺牲用户公平性为代价换取系统吞吐量最大化，该算法的思想是确保系统能够得到最大的多用户分集增益，在每一个调度时刻，最大载干比调度算法选择接收载干比最大的用户进行调度，也就是说，在当前时刻信道质量状况最好的用户才能够被调度，保证该用户能够持续进行数据传输，直到出现接收载干比更高的用户为止。该算法利用多用户分集增益，使系统获得最大的吞吐量。当系统中有n个用户在t时刻同时请求传输数据的时候，在该调度时刻每个用户的接收载干比为(C/I)_j(t)，则最大载干比算法选择调度的用户k为

在最大载干比调度算法下，根据信道条件得出用户的接收载干比，具有较高接收载干比的用户拥有更高的调度优先级，系统将无线资源分配给每个调度时刻信道条件最好的用户，以牺牲公平性换取更大的系统吞吐量，而某些位于小区边缘的用户，信道条件较差，因此得到调度的机会较低，甚至得不到调度机会。虽然最大载干比算法使系统吞吐量达到极大值，但是完全忽略了用户间的公平性要求，严重影响了小区边缘用户的用户体验，不能保证用户之间较好的公平性。

轮询算法的优势在于用户公平性最大化，最大载干比算法的优势在于系统吞吐量的极大化，比例公平算法结合两者的优势，同时兼顾了系统吞吐量和用户公平性，是LTE系统中最常用的资源调度算法。比例公平算法的核心思想是：在每个调度周期内，小区内每一个用户都有各自的调度优先级，调度器选择每个资源块(resource blocks，RB)上调度优先级最高的用户，将该RB分配给该用户。在t时刻用户的调度优先级通过公式

得到。其中，r_i(t)表示用户在t时刻达到的瞬时传输速率，R_i(t)表示用户在t时刻之前的一段时间内的平均传输速率，也就是平均吞吐量。在第一个调度时刻，为1。初始优先级较高的用户被分配的资源较多，随着时间增长，该用户的平均传输速率会逐渐增大，根据上述公式可知，该用户的调度优先级会逐渐降低，直到低于初始优先级较低的用户，从而使这些用户得到调度机会，防止初始优先级较高的用户持续抢占资源导致其他用户得不到调度机会，体现了该算法的用户公平性。每个用户的平均传输速率R_i(t)在每个调度时刻结束之后进行更新。

上述算法均属于非实时调度算法，在计算用户调度优先级时只是根据用户当前的信道条件，信道质量越好的用户越先得到调度，没有考虑用户的数据包在缓冲区排队等待的时延，随着移动通信的发展，越来越多的实时性业务涌现而来，实时性业务需要保证数据包在发送之前的等待时延尽可能低，如果某些用户因为当前信道条件很差而没有得到调度机会，会导致其相应的数据包在缓冲区的排队时延较长，超出了一定的阈值就会被丢弃，因此面对实时性业务的调度需求，仅依靠用户信道质量来决定调度优先级是无法满足的。

为解决上述问题，最大权重时延优先算法，将用户数据包在缓冲区的等待时延作为调度优先级的调整因子，在不损失系统吞吐量和用户公平性的基础上，通过时延因素降低了用户数据的丢包率。最大权重时延优先算法的核心思想是参考信道质量条件的同时，结合了用户分组数据包的排队时延，每个调度时刻用户的调度优先级由用户在当前调度时刻的信道条件与用户的分组数据包在缓冲区的排队时延共同决定。用户在t时刻的优先级由公式

得到。其中，W_i(t)表示用户的数据包队列的排队时延，τ_i表示用户的时延门限值，即用户能够容忍的数据包在缓冲区排队等待的最大时延。σ_i表示用户的数据包队列的排队时延与时延门限的最大比值，属于用户的QoS参数，0＜σ_i＜1，对其取对数后为负数，r_i(t)表示用户在t时刻达到的瞬时传输速率，R_i(t)表示用户在t时刻之前的一段时间内的平均传输速率，也就是平均吞吐量。

最大权重时延优先调度算法同时考虑了信道质量和用户数据包的排队时延，用户的优先级随着其数据包的排队等待的时长而提高，但是某些用户始终等不到调度，其对应的数据包就会一直处于排队状态，如果排队等待的时间超过了该用户的时延门限值，那么相应的分组数据包就会被丢弃。为了防止上述情况发生，在分组数据包排队等待时间超过门限值之前，要提高相应用户分组的优先级，尽可能保证排队时延不超过门限值。在比例公平算法的基础上，最大权重优先算法除了考虑信道质量、传输速率，还增加了对时延的控制，在每个调度时刻，都选择信道质量较好，并且相应的分组数据包因为等待超时而被丢弃的概率较大的用户进行调度，同时兼顾了公平性、吞吐量以及丢包率。

可以看出，上述无线资源分组调度算法在确定调度优先级时，均未考虑用户的业务是否为时延敏感业务。

本发明实施例提供了一种调度优先级的确定方法，该调度优先级的确定方法可以由调度优先级的确定装置100执行。图1示出了调度优先级的确定装置100的一种硬件结构。如图1所示，调度优先级的确定装置100可以包括处理器101，通信线路102，存储器103，通信接口104。

本发明实施例示意的结构并不构成对调度优先级的确定装置100的限定。可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

处理器101可以包括一个或多个处理单元，例如：处理器101可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processingunit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，存储器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(Neural-network Processing Unit，NPU)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。

控制器可以是指挥调度优先级的确定装置100的各个部件按照指令协调工作的决策者。是调度优先级的确定装置100的神经中枢和指挥中心。控制器根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。

处理器101中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器中的存储器为高速缓冲存储器，可以保存处理器刚用过或循环使用的指令或数据。如果处理器需要再次使用该指令或数据，可从存储器中直接调用。避免了重复存取，减少了处理器的等待时间，因而提高了系统的效率。

在一些实施例中，处理器101可以包括接口。接口可以包括集成电路(inter-integrated circuit，I2C)接口，集成电路内置音频(inter-integrated circuit sound，I2S)接口，脉冲编码调制(pulse code modulation，PCM)接口，通用异步收发传输器(universal asynchronous receiver/transmitter，UART)接口，移动产业处理器接口(mobile industry processor interface，MIPI)，通用输入输出(general-purposeinput/output，GPIO)接口，用户标识模块(subscriber identity module，SIM)接口，和/或通用串行总线(universal serial bus，USB)接口等。

通信线路102，用于在上述处理器101与存储器103之间传输信息。

存储器103，用于存储执行计算机执行指令，并由处理器101来控制执行。

存储器103可以是独立存在，通过通信线路102与处理器相连接。存储器103可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmableROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(randomaccess memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamicRAM，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rate SDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)。应注意，本文描述的系统和装置的存储器旨在包括但不限于这些和任意其他适合业务类型的存储器。

通信接口104，用于与其他装置或通信网络通信。其中，通信网络可以是以太网，无线接入网(radio access network，RAN)，或无线局域网(wireless local area networks，WLAN)，蓝牙(blue tooth，BT)，全球导航卫星系统(global navigation satellitesystem，GNSS)，调频(frequency modulation，FM)，近距离无线通信技术(near fieldcommunication，NFC)，红外技术(infrared，IR)等。

下面结合图1示出的调度优先级的确定装置100，对本发明实施例提供的调度优先级的确定方法进行说明。

如图2所示，本发明实施例提供的调度优先级的确定方法包括：

S201、调度优先级的确定装置100获取终端的排队时延、终端的传输速率和终端当前业务的类型。

其中，终端的传输速率包括终端的瞬时传输速率和终端的平均传输速率。

终端当前业务的类型用于表征终端当前业务是否为时延敏感业务。

终端的排队时延具体为终端的数据包队列的排队时延，终端的排队时延可以用W_i(t)表示。

终端的瞬时传输速率是指终端在t时刻的瞬时传输速率。终端的瞬时传输速率可以用r_i(t)表示。

终端的平均传输速率是指终端在t时刻之前的一段时间内的平均传输速率。终端的平均传输速率可以用R_i(t)表示。

上述时延敏感业务可以包括实时游戏类业务、音频通话、视频通话、直播等及时响应业务。

S202、调度优先级的确定装置100根据终端的排队时延确定终端的等待时延等级。

具体的，S202可以包括：调度优先级的确定装置100根据预先设置的排队时延的数值范围与等待时延等级的对应关系，确定终端的排队时延对应的等待时延等级。

等待时延等级越高对应的排队时延的数值范围内的最小值越大。

例如，可以预先设置3个数值范围(第一数值范围、第二数值范围和第三数值范围)，第一数值范围的最小值＞第二数值范围的最小值＞第三数值范围的最小值。第一数值范围对应第三等待时延等级。第二数值范围对应第二等待时延等级。第三数值范围对应第一等待时延等级。其中，第一数值范围为小于第一阈值并且大于或等于第二阈值。第二数值范围为小于第二阈值并且大于或等于第三阈值。第三数值范围为小于第三阈值并且大于或等于第四阈值。第一阈值为终端的时延门限值即终端能够容忍的数据包在缓冲区排队等待的最大时延。第一阈值可以用τ_i表示。第二阈值为第一档等待时延判决门限，第二阈值可以用Th_delay_high表示。第三阈值为第二档等待时延判决门限，第三阈值可以用Th_delay_low表示。第四阈值可以为0。

具体的，根据预先设置的排队时延的数值范围与等待时延等级的对应关系，确定终端的排队时延对应的等待时延等级可以包括：

调度优先级的确定装置100在终端的排队时延位于第一数值范围的情况下，确定终端的等待时延等级为第三等级。

调度优先级的确定装置100在终端的排队时延位于第二数值范围的情况下，确定终端的等待时延等级为第二等级。

调度优先级的确定装置100在终端的排队时延位于第三数值范围的情况下，确定终端的等待时延等级为第一等级。

示例性的，在第一阈值可以用τ_i表示，第二阈值用Th_delay_high表示，第三阈值用Th_delay_low表示，第四阈值为0的情况下，排队时延的数值范围与等待时延等级的对应关系可以用表1表示。终端的排队时延位于第一数值范围可以表示为Th_delay_high≤W_i(t)＜τ_i。终端的排队时延位于第二数值范围可以表示为Th_delay_low≤W_i(t)＜Th_delay_high。终端的排队时延位于第三数值范围可以表示为0≤W_i(t)＜Th_delay_low。

表1

S203、调度优先级的确定装置100根据终端的等待时延等级、终端的排队时延和终端当前业务的类型，确定调整系数。

其中，调整系数可以用α表示。

具体的，S302可以包括：

调度优先级的确定装置100在终端的等待时延等级为第一等级的情况下，确定调整系数为第一预设值。

其中，第一预设值可以为1。

调度优先级的确定装置100在终端的等待时延等级为第二等级并且终端当前业务为非时延敏感业务的情况下，确定调整系数为第一数值和第二预设值之中的最大值。

其中，第一数值满足公式：第一数值＝1-(终端的排队时延/第一阈值)。

第一数值也满足公式：(第一阈值-终端的排队时延)/第一阈值，即[τ_i-W_i(t)]/τ_i。

第二预设值可以为0.9。

调度优先级的确定装置100在终端的等待时延等级为第二等级，终端当前业务为时延敏感业务并且第二数值小于或等于第五阈值的情况下，确定调整系数为第一数值和第三预设值之中的最大值。

其中，第二数值满足公式：第二数值＝(第二阈值-终端的排队时延)/(第二阈值-第三阈值)，即[Th_delay_high-W_i(t)]/[Th_delay_high-Th_delay_low]。

第五阈值可以用β表示。第五阈值的取值范围可以表示为0≤第五阈值≤1。即0≤β≤1。

第三预设值可以为0.7。

调度优先级的确定装置100在终端的等待时延等级为第二等级，终端当前业务为时延敏感业务并且第二数值大于第五阈值的情况下，确定调整系数为第一数值和第四预设值之中的最大值。

其中，第四预设值可以为0.4。

调度优先级的确定装置100在终端的等待时延等级为第三等级的情况下，确定调整系数为第一数值和第五预设值之中的最小值。

其中，第五预设值可以为0.1。

示例性的，在第一预设值为1，第二预设值为0.9，第三预设值为0.7，第四预设值为0.4，第五预设值为0.1，第五阈值用β表示的情况下，调整系数为第一预设值可以表示为α＝1。调整系数为第一数值和第二预设值之中的最大值可以表示为α＝max{[τ_i-W_i(t)]/τ_i，0.9}。调整系数为第一数值和第三预设值之中的最大值可以表示为α＝max{[τ_i-W_i(t)]/τ_i，0.7}。调整系数为第一数值和第四预设值之中的最大值可以表示为α＝max{[τ_i-W_i(t)]/τ_i，0.4}。调整系数为第一数值和第五预设值之中的最小值可以表示为α＝min{[τ_i-W_i(t)]/τ_i，0.1}。等待时延等级和调整系数的对应关系可以用表2表示。

表2

S204、调度优先级的确定装置100根据调整系数、终端的排队时延和终端的传输速率，确定终端的调度优先级数值。

其中，终端的调度优先级数值可以用P_i(t)表示。终端的调度优先级数值用于表征终端的调度优先级。

终端的调度优先级数值可以满足公式：终端的调度优先级数值＝终端的排队时延*终端的瞬时传输速率*终端的平均传输速率/调整系数，即P_i(t)＝W_i(t)*r_i(t)*R_i(t)/α。

通过上述步骤(S201-S204)本发明实施例是根据终端当前业务的类型和其他参数，确定调度优先级的。而终端当前业务的类型用于表征终端当前业务是否为时延敏感业务，也就是说本发明实施例是根据终端当前业务是否为时延敏感业务和其他参数，确定终端的调度优先级的。因为本发明实施例在确定终端的调度优先级时，考虑了终端当前业务是否为时延敏感业务这项参数，所以本发明实施例在终端当前业务为时延敏感业务的情况下，可以为终端分配合理的调度优先级，以使网络侧可以及时为时延敏感业务分配资源，避免了因网络侧无法及时为时延敏感业务分配资源，导致时延敏感业务的时延增大的情况的发生。因此提升了无线资源分组调度的用户体验。

参照图2，如图3所示，本发明实施例提供的调度优先级的确定方法还可以包括：

S205、调度优先级的确定装置100更新终端的平均传输速率。

其中，更新后的终端的平均传输速率R_i(t)可以满足公式：

上述公式中t_c表示在当前调度时刻之前需要参考的时隙数，t_c越大表示参考的历史信息越多。

上述主要从方法的角度对本发明实施例提供的方案进行了介绍。为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本发明能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

本发明实施例可以根据上述方法示例对调度优先级的确定装置100进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本发明实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

本发明实施例提供了一种调度优先级的确定装置100，用于执行上述调度优先级的确定方法，如图4所示，调度优先级的确定装置100包括：获取单元401、等待时延等级确定单元402、调整系数确定单元403和调度优先级确定单元404。

获取单元401，用于获取终端的排队时延、终端的传输速率和终端当前业务的类型，终端的传输速率包括终端的瞬时传输速率和终端的平均传输速率，终端当前业务的类型用于表征终端当前业务是否为时延敏感业务。例如，结合图2，获取单元401可以用于执行S201。

等待时延等级确定单元402，用于等待时延等级确定单元，用于根据终端的排队时延确定终端的等待时延等级。例如，结合图2，等待时延等级确定单元402可以用于执行S202。

调整系数确定单元403，用于根据终端的等待时延等级、终端的排队时延和终端当前业务的类型，确定调整系数。例如，结合图2，调整系数确定单元403可以用于执行S203。

调度优先级确定单元404，用于根据调整系数、终端的排队时延和终端的传输速率，确定终端的调度优先级数值，终端的调度优先级数值用于表征终端的调度优先级。例如，结合图2，调度优先级确定单元404可以用于执行S204。

等待时延等级确定单元402，具体用于：根据预先设置的排队时延的数值范围与等待时延等级的对应关系，确定终端的排队时延对应的等待时延等级，等待时延等级越高对应的排队时延的数值范围内的最小值越大。

等待时延等级确定单元402，具体还用于：

在终端的排队时延位于第一数值范围的情况下，确定终端的等待时延等级为第三等级，第一数值范围为小于第一阈值并且大于或等于第二阈值。

在终端的排队时延位于第二数值范围的情况下，确定终端的等待时延等级为第二等级，第二数值范围为小于第二阈值并且大于或等于第三阈值。

在终端的排队时延位于第三数值范围的情况下，确定终端的等待时延等级为第一等级，第三数值范围为小于第三阈值并且大于或等于第四阈值。

调整系数确定单元403，具体用于：

在终端的等待时延等级为第一等级的情况下，确定调整系数为第一预设值。

在终端的等待时延等级为第二等级并且终端当前业务为非时延敏感业务的情况下，确定调整系数为第一数值和第二预设值之中的最大值，第一数值满足公式：第一数值＝1-(终端的排队时延/第一阈值)。

在终端的等待时延等级为第二等级，终端当前业务为时延敏感业务并且第二数值小于或等于第五阈值的情况下，确定调整系数为第一数值和第三预设值之中的最大值，第二数值满足公式：第二数值＝(第二阈值-终端的排队时延)/(第二阈值-第三阈值)。

在终端的等待时延等级为第二等级，终端当前业务为时延敏感业务并且第二数值大于第五阈值的情况下，确定调整系数为第一数值和第四预设值之中的最大值。

在终端的等待时延等级为第三等级的情况下，确定调整系数为第一数值和第五预设值之中的最小值。

如图4所示，调度优先级的确定装置100还可以包括：更新单元405。

更新单元405，用于更新终端的平均传输速率。例如，结合图3，更新单元405可以用于执行S206。

具体的，如图1和图4所示。图4中的获取单元401、等待时延等级确定单元402、调整系数确定单元403、调度优先级确定单元404和更新单元405，通过图1中的处理器101经通信线路102调用存储器103中的程序以执行上述调度优先级的确定方法。

应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、设备和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统、设备和方法，可以通过其他的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性，机械或其他的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (8)

1.一种调度优先级的确定方法，其特征在于，包括：

获取终端的排队时延、所述终端的传输速率和所述终端当前业务的类型，所述终端的传输速率包括所述终端的瞬时传输速率和所述终端的平均传输速率，所述终端当前业务的类型用于表征所述终端当前业务是否为时延敏感业务；

根据所述终端的排队时延确定所述终端的等待时延等级；

根据所述终端的等待时延等级、所述终端的排队时延和所述终端当前业务的类型，确定调整系数；

根据所述调整系数、所述终端的排队时延和所述终端的传输速率，确定所述终端的调度优先级数值，所述终端的调度优先级数值用于表征所述终端的调度优先级；

所述根据所述终端的等待时延等级、所述终端的排队时延和所述终端当前业务的类型，确定调整系数，包括：

在所述终端的等待时延等级为第一等级的情况下，确定所述调整系数为第一预设值；

在所述终端的等待时延等级为第二等级并且所述终端当前业务为非时延敏感业务的情况下，确定所述调整系数为第一数值和第二预设值之中的最大值，所述第一数值满足公式：所述第一数值＝1-(所述终端的排队时延/第一阈值)；

在所述终端的等待时延等级为第二等级，所述终端当前业务为时延敏感业务并且第二数值小于或等于第五阈值的情况下，确定所述调整系数为所述第一数值和第三预设值之中的最大值，所述第二数值满足公式：第二数值＝(第二阈值-所述终端的排队时延)/(所述第二阈值-第三阈值)；

在所述终端的等待时延等级为第二等级，所述终端当前业务为时延敏感业务并且所述第二数值大于所述第五阈值的情况下，确定所述调整系数为所述第一数值和第四预设值之中的最大值；

在所述终端的等待时延等级为第三等级的情况下，确定所述调整系数为所述第一数值和第五预设值之中的最小值；

所述终端的调度优先级数值满足公式：所述终端的调度优先级数值＝所述终端的排队时延*所述终端的瞬时传输速率*所述终端的平均传输速率/所述调整系数。

2.根据权利要求1所述的确定方法，其特征在于，所述根据所述终端的排队时延确定所述终端的等待时延等级，包括：

根据预先设置的排队时延的数值范围与等待时延等级的对应关系，确定所述终端的排队时延对应的等待时延等级，等待时延等级越高对应的排队时延的数值范围内的最小值越大。

3.根据权利要求2所述的确定方法，其特征在于，所述根据预先设置的排队时延的数值范围与等待时延等级的对应关系，确定所述终端的排队时延对应的等待时延等级，包括：

在所述终端的排队时延位于第一数值范围的情况下，确定所述终端的等待时延等级为第三等级，所述第一数值范围为小于第一阈值并且大于或等于第二阈值；

在所述终端的排队时延位于第二数值范围的情况下，确定所述终端的等待时延等级为第二等级，所述第二数值范围为小于所述第二阈值并且大于或等于第三阈值；

在所述终端的排队时延位于第三数值范围的情况下，确定所述终端的等待时延等级为第一等级，所述第三数值范围为小于所述第三阈值并且大于或等于第四阈值。

4.一种调度优先级的确定装置，其特征在于，所述确定装置包括：获取单元、等待时延等级确定单元、调整系数确定单元和调度优先级确定单元；

所述获取单元，用于获取终端的排队时延、所述终端的传输速率和所述终端当前业务的类型，所述终端的传输速率包括所述终端的瞬时传输速率和所述终端的平均传输速率，所述终端当前业务的类型用于表征所述终端当前业务是否为时延敏感业务；

所述等待时延等级确定单元，用于根据所述终端的排队时延确定所述终端的等待时延等级；

所述调整系数确定单元，用于根据所述终端的等待时延等级、所述终端的排队时延和所述终端当前业务的类型，确定调整系数；

所述调度优先级确定单元，用于根据所述调整系数、所述终端的排队时延和所述终端的传输速率，确定所述终端的调度优先级数值，所述终端的调度优先级数值用于表征所述终端的调度优先级；

所述调整系数确定单元，具体用于：

在所述终端的等待时延等级为第一等级的情况下，确定所述调整系数为第一预设值；

在所述终端的等待时延等级为第二等级并且所述终端当前业务为非时延敏感业务的情况下，确定所述调整系数为第一数值和第二预设值之中的最大值，所述第一数值满足公式：所述第一数值＝1-(所述终端的排队时延/第一阈值)；

在所述终端的等待时延等级为第二等级，所述终端当前业务为时延敏感业务并且第二数值小于或等于第五阈值的情况下，确定所述调整系数为所述第一数值和第三预设值之中的最大值，所述第二数值满足公式：第二数值＝(第二阈值-所述终端的排队时延)/(所述第二阈值-第三阈值)；

在所述终端的等待时延等级为第二等级，所述终端当前业务为时延敏感业务并且所述第二数值大于所述第五阈值的情况下，确定所述调整系数为所述第一数值和第四预设值之中的最大值；

在所述终端的等待时延等级为第三等级的情况下，确定所述调整系数为所述第一数值和第五预设值之中的最小值；

所述终端的调度优先级数值满足公式：所述终端的调度优先级数值＝所述终端的排队时延*所述终端的瞬时传输速率*所述终端的平均传输速率/所述调整系数。

5.根据权利要求4所述的确定装置，其特征在于，所述等待时延等级确定单元，具体用于：

根据预先设置的排队时延的数值范围与等待时延等级的对应关系，确定所述终端的排队时延对应的等待时延等级，等待时延等级越高对应的排队时延的数值范围内的最小值越大。

6.根据权利要求5所述的确定装置，其特征在于，所述等待时延等级确定单元，具体还用于：

在所述终端的排队时延位于第一数值范围的情况下，确定所述终端的等待时延等级为第三等级，所述第一数值范围为小于第一阈值并且大于或等于第二阈值；

在所述终端的排队时延位于第二数值范围的情况下，确定所述终端的等待时延等级为第二等级，所述第二数值范围为小于所述第二阈值并且大于或等于第三阈值；

在所述终端的排队时延位于第三数值范围的情况下，确定所述终端的等待时延等级为第一等级，所述第三数值范围为小于所述第三阈值并且大于或等于第四阈值。

7.一种调度优先级的确定装置，其特征在于，所述调度优先级的确定装置包括：一个或多个处理器，以及存储器；

所述存储器与所述一个或多个处理器耦合；所述存储器用于存储计算机程序代码，所述计算机程序代码包括指令，当所述一个或多个处理器执行所述指令时，所述调度优先级的确定装置执行如权利要求1-3中任意一项所述的调度优先级的确定方法。

8.一种计算机可读存储介质，包括指令，其特征在于，当所述指令在调度优先级的确定装置上运行时，使得所述调度优先级的确定装置执行如权利要求1-3中任意一项所述的调度优先级的确定方法。

Images