CN106489293B

CN106489293B - 用于调度通信装置的方法和网络元件

Info

Publication number: CN106489293B
Application number: CN201480080652.9A
Authority: CN
Inventors: 张剑威; 孙颖
Original assignee: Telefonaktiebolaget LM Ericsson AB
Current assignee: Telefonaktiebolaget LM Ericsson AB
Priority date: 2014-07-17
Filing date: 2014-07-17
Publication date: 2019-12-10
Anticipated expiration: 2034-07-17
Also published as: US10356716B2; EP3170353B1; US20170164282A1; BR112017000812A2; EP3170353A1; MX2017000562A; MX366079B; CN106489293A; WO2016010467A1

Abstract

本公开涉及一种在网络元件(14)中执行的用于调度无线网络(10)的通信装置(13)的方法(30)。方法(30)包括：考虑限制将来调度时机的通信装置(13)的时域限制来估计(31)在将来时刻t首先到达的分组的调度量度；确定(32)在将来时刻t的所估计的调度量度是否处于调度量度的极限之内；对所估计的调度量度处于调度量度的极限之内的情况计算(33)包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重，并且否则计算用于没有绑定的首先到达的分组的传输的首先到达的分组的调度权重；以及按照所确定调度权重来调度(34)通信装置(13)。本公开还涉及对应网络元件、计算机程序和计算机程序产品。

Description

用于调度通信装置的方法和网络元件

技术领域

本文所公开的技术一般涉及无线网络领域，以及具体来说涉及无线网络中的资源调度。

背景技术

调度包括以给定时间间隔向特定通信装置(以下表示为用户设备UE)指配通信资源。调度能够按照不同的分组调度方案进行。例如，实现基于延迟的调度(DBS)的调度器通过使其分组排队延迟最小化来设法维持业务流的给定延迟阈值。实现比例公平的调度器可针对为业务流提供保证的数据速率。

诸如因特网协议上的语音(VoIP)和视频电话的实时应用具有严格延迟约束，并且要求分组在某个延迟预算之内来发送以用于保持用户满意度。用于诸如因特网协议上的语音(VoIP)应用或会话视频的会话类型的业务的基于延迟的调度将分组延迟预算之内的多个分组一起绑定（bundle）成一个传输，以便节省资源(例如在长期演进LTE的情况下的物理下行链路控制信道PDCCH资源)。对于包括延迟关键（critical）业务和延迟容忍业务的混合业务情形，由此实现尽力而为型业务的改进吞吐量，而没有损害例如VoIP/会话视频应用的服务质量(QoS)。

因此，在传输之前将多个分组绑定在一起。在基于延迟的调度中，例如，固定分组绑定时间用来判定调度具体UE的时间，以及分组延迟预算规定分组绑定的最老分组在传输之前能够保留（hold）多长时间而没有损害QoS。当分组老于分组绑定时间时，对应UE通过绝对最高优先级来调度，以便满足QoS要求。这通过在分组绑定的调度权重上添加额外调度权重红利（bonus）(权重提升)进行，因而对分组给出更高优先级。

在最小比特率比例公平中，调度权重基于瞬时速率(其是UE可潜在获得的数据速率)并且基于UE的平均速率来计算。

在无线网络内，存在可为了各种目的而引入的时域限制。通信装置例如可配置成使用不连续接收(DRX)模式，以便降低能量消耗。除了DRX之外，这类时域限制能够通过特征/方案，诸如例如几乎空白子帧(ABS)并且在增强小区间干扰协调(eICIC)方案中引入。这些特征全部是有价值的，例如在DRX的情况下节省有限能量源的能量并且在eICIC的情况下降低干扰，但是考虑到调度这类特征也可造成困难。

发明内容

以DRX作为示例；在DRX中，使用DRX循环，其包括“接通持续时间（on duration）”(在此期间，UE应当监测下行链路信道)和“DRX睡眠周期”(在此期间，UE不接收下行链路信道)。UE通过在不活动DRX睡眠周期期间关断电路来节省能量。如果UE在调度时间处于DRX睡眠周期中，则不允许绑定的分组传输，并且确定新调度时间。在这个新调度时间，最老（oldest）分组可老于分组延迟预算，并且因此丢失。这个问题可通过考虑到调度而调整UE的DRX循环来克服，但是这在UE的重新配置中会需要网络中的增加信令。此外，UE对较短时间周期会处于DRX睡眠模式，考虑到其电池消耗这是不利的。

最小比特率比例公平调度还可因这类将来时间限制而遭遇分组丢失。具体来说，也许不可能对处于DRX睡眠周期中的UE保证最小比特率。

由这些特征在将来时间实例所造成的时间限制可能因此在执行调度时引起分组丢失。

本公开的一个目的是解决或者至少缓解上面提到的问题的至少一个。

此目的按照第一方面通过一种在网络元件中执行的用于调度无线网络的通信装置的方法来实现。该方法包括考虑限制将来调度时机的通信装置的时域限制来估计在将来时刻t首先到达的分组的调度量度；确定在将来时刻t的所估计的调度量度是否处于调度量度的极限之内；对所估计的调度量度处于调度量度的极限之内的情况计算包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重，并且否则计算用于没有绑定的首先到达的分组的传输的首先到达的分组的调度权重；以及按照所确定调度权重来调度通信装置。

该方法例如在降低分组丢失方面实现改进服务质量。能够改进服务质量，而无需对通信装置的电池消耗添加开销。该方法可考虑到例如不连续接收模式而自动适配（adapt）分组到达时间，并且判定是绑定分组还是没有绑定地发送分组，同时维持通信装置的所要求的服务质量。

此目的按照第二方面通过一种用于调度无线网络中的通信装置的网络元件来实现。该网络元件配置成：考虑限制将来调度时机的通信装置的时域限制来估计在将来时刻t首先到达的分组的调度量度；确定在将来时刻t的所估计的调度量度是否处于调度量度的极限之内；对所估计的调度量度处于调度量度的极限之内的情况计算包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重，并且否则计算用于没有绑定的首先到达的分组的传输的首先到达的分组的调度权重；以及按照所确定调度权重来调度通信装置。

此目的按照第三方面通过一种针对用于调度通信装置的网络元件的计算机程序来实现，该计算机程序包括计算机程序代码，所述程序代码在网络元件的处理器上运行时使网络元件执行如上所述方法。

此目的按照第四方面通过一种包括如上所述的计算机程序以及计算机可读部件（在其上存储计算机程序）的计算机程序产品来实现。

此目的按照第五方面通过网络元件来实现，网络元件包括：用于考虑限制将来调度时机的通信装置的时域限制来估计在将来时刻t首先到达的分组的调度量度的第一部件；用于确定在将来时刻的所估计的调度量度是否处于调度量度的极限之内的部件；用于对所估计的调度量度处于调度量度的极限之内的情况计算包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重并且否则计算用于没有绑定的首先到达的分组的传输的首先到达的分组的调度权重的部件；以及用于按照所确定调度权重来调度通信装置的部件。

在阅读以下描述和附图时本公开的其他特征和优点将变得清楚。

附图说明

图1示出基于延迟的调度函数。

图2示出当使用基于延迟的调度函数时的困难。

图3是按照本公开的实施例的调度算法的流程图。

图4示出当实现本公开的实施例时的调度。

图5示意示出环境，在所述环境中可实现本公开的实施例。

图6示出按照本公开的实施例的关于网络元件中具体来说是调度器中的方法的步骤的流程图。

图7示意示出网络元件和用于实现本公开的方法的实施例的部件。

图8示出包括用于实现本公开的方法的功能模块/软件模块的网络节点。

具体实施方式

为了说明而不是进行限制的目的，在以下描述中阐述诸如具体架构、接口、技术等的特定细节，以便提供透彻了解。在其他实例中，省略众所周知的装置、电路和方法的详细描述，以免通过不必要的细节模糊本描述。相同附图标记在本描述中通篇表示相同或相似元件。

下面详细说明了发明内容章节下简单提到的缺点。

在基于延迟的调度中，固定分组绑定时间用于等待和绑定多个分组。分组绑定时间用来判定调度具体UE的时间。当将要违反分组绑定的分组的QoS要求时，即，当最老分组的寿命(age)比分组绑定时间要长时，UE将通过绝对最高优先级来调度。这通过对分组绑定的调度权重添加额外调度权重红利(权重提升)进行，由此对分组给出更高优先级。

基于延迟的调度(DBS)的上面指示的权重函数在图1中示出。具体来说，用于分组的绑定的调度权重(y轴)示为时间(x轴)的函数。在开始时，包括例如VoIP分组的分组的绑定能够具有相当低的调度权重，其缓慢增加，直至达到极限，依据所述权重立即调度分组的绑定。

例如，VoIP TALK分组通过20 ms周期来发送(即，每20 ms一个分组)，并且TALK质量在分组延迟小于某个时间，例如40 ms(其可表示为VoIP延迟容忍极限)时被认为是良好的。基于该延迟容忍极限，调度器分组延迟预算(SPDB)被估计并且在调度中应用于DBS权重算法。

调度权重对应于调度优先级，以及如上所描述的，如果包括固定数量的分组的分组绑定的寿命大于差SPDB – Td（其中Td是从被调度的其传输时间到成功接收的传输时间所计算的（counted）分组绑定的预计传输延迟），则UE的调度权重因而获得提升。即：

分组绑定的寿命=t_current – t_oldest ，

其中t_current代表时间点，在所述时间点对UE计算调度权重，以及t_oldest代表分组绑定的第一VoIP分组在调度器中被识别时的时间点。

如果t_current > SPDB-Td + t_oldest，则调度权重通过对调度权重添加权重红利来提升。这例如可按照下式进行：

即，如果t_current > (SPDB-Td + t_oldest)为真，则F=1，否则F=0。然后，红利权重W_bonus通过将其与1或0相乘而相应地添加到调度权重W。

当前调度方案无法考虑例如对延迟敏感分组的DRX影响。UE的DRX模式是固定的，即，通过无线电资源控制(RRC)信令来配置，从而告知UE进入睡眠模式的时间以及监测下行链路信道的时间。

VoIP分组是半静态的，因为当第一分组到达时，连续分组每20 ms到达，但是第一VoIP分组到达的时间是未知的。没有考虑UE的所配置DRX模式的固定数量VoIP分组的绑定将引起分组丢失，并且牺牲QoS。在配置用于UE的DRX循环中，配置表示为接通持续时间的活动周期（在所述活动周期期间，UE是活动的并且监测下行链路信道）。DRX循环的剩余时间，UE能够是不活动的并且关断电路，因而节省电池。

图2示出示范情形（其中上面提到的问题发生）。在此情形中，分组绑定的最老VoIP分组P_OLDEST在UE的DRX 接通持续时间窗口(在附图标记1所指示的)之后到达，并且由于分组的寿命尚未达到延迟容忍极限，所以它获得低调度权重。不允许UE在其DRX睡眠周期期间被调度，并且因此下一个传输机会将在下一个接通持续时间窗口(在附图标记2所指示的)之内。这意味着，一个DRX循环的长度将添加到最老VoIP分组P_OLDEST的延迟，从而引起超过VoIP延迟容忍极限并且分组P_OLDEST将丢失。

这是可发生的问题（如果存在用于任何目的而引入的任何时域限制）。除了DRX之外，并且如先前所提到的，这种限制能够通过特征/方案，诸如例如几乎空白子帧(ABS)并且在增强小区间干扰协调(eICIC)方案中引入。

如本公开的发明人所识别的当前基于延迟的调度的问题在于，延迟预算SPDB基于执行调度时的当前时间t_current而不是基于执行绑定的传输时的将来时间实例。没有考虑在将来时间实例的可能时间限制，基于延迟的调度可能引起分组丢失，如例如从参照图2所描述的状况显而易见的。在将来时间实例，UE可处于DRX睡眠或者可存在ABS限制，并且不允许绑定的分组传输，由此最老分组丢失。

除了基于延迟的调度之外的其他调度方案也因这类将来时间限制而遭遇困难。在例如最小比特率比例公平调度中，这类限制可导致对处于DRX睡眠周期中的UE无法保证最小比特率。这在下面略微更详细描述。

在最小比特率比例公平中，调度权重W基于下式来计算

，

其中是UE当前基于在当前时间所估计的无线电条件可获得的瞬时速率，例如比特率，α是比例公平比率的分数，以及是在当前时间的UE的平均速率。最小比特率可由操作员来定义，并且基于应用的QoS要求和QoS类标识符(QCI)。如果平均速率低于最小比特率，则UE将获得极高调度权重W，使得立即调度UE以满足QoS要求。

但是，如果DX睡眠周期较长，则也许不可能再保证最小比特率。平均比特率在当前时间来计算，以及如果在这个时间的平均比特率大于最小比特率，并且如果UE处于不良无线电条件中，则UE按照最小比特率比例公平调度将获得低调度权重W，并且因此将不会被调度。UE则等待下一个DRX接通持续时间以进行传送，并且平均比特率将比最小比特率要低许多。在那个时间调度UE将使得不可能满足QoS要求。

重要的是满足服务质量(QoS)要求，无论它是在保持延迟预算还是保证所接收数据速率方面，而同时允许时间约束，例如DRX或eICIC，以便降低功率消耗或者降低干扰。

简言之，为了克服上述问题，提供调度，其中在调度中使用关于由不同特征，例如DRX所引入的时域限制的知识。基于此知识来预测传输在绑定的分组的传送时间是否可能。取决于在将来时间实例的预测的分组延迟，例如使用基于延迟的调度权重函数或最小比特率比例公平调度来计算调度权重。在存在将来的时间限制的情况下，最老分组可能没有绑定地传送。由此降低分组丢失。这些延迟关键服务的质量能够通过涉及例如DRX循环知识以计算UE调度优先级的当前算法来改进。

在实施例中，所描述的下一个DRX用作时间限制，从而限制用于UE的可能调度时机。此外，在分组调度中引入时间限制的本公开的概念与基于延迟的调度相关来描述并且通过其例示。但是要注意，可使用其他调度方案，例如具有保证的最小比特率的比例公平调度，并且时间限制可能不同于DRX。

假定分组能够识别为延迟关键或者延迟非关键的。这种识别例如可通过基于分组报头中的QoS类标识符或者其他优先级指示符将分组识别为延迟关键来进行。当处置延迟关键分组时，在调度算法中引入DRX循环的长度T_DRX。参照图3来描述按照本公开的算法20的实施例。

首先计算在当前时间t_current的最老分组的寿命(框21)。

最老分组的寿命∆t_0定义为：

∆t_0 = t_current – t_oldest;

其中t_oldest是分组的绑定的最老分组的预计到达时间(或者所识别到达时间)，以及t_current是执行调度时的当前时间。

接下来，仍然参照框21，检查最老分组的寿命∆t_0是否小于或等于预定义分组延迟预算(SPDB)：

如果最老分组的寿命∆t_0小于或等于SPDB(框24)，则计算在下一个可能调度时机的最老分组的寿命∆t_1(框25)。如果UE配置有DRX循环，则下一个可能调度时机例如可以是下一个DRX接通持续时间窗口。

∆t_1= ∆t_0 +t_d ，

其中t_d是从当前时间t_current到下一个调度时机，例如到下一个DRX接通持续时间窗口的开始的时间差。

由此，按照这个实施例，DRX知识通过使用t_d来引入到调度器中。在其他实施例中，可替代使用限制可能调度时机的其他时间限制或除了DRX之外使用限制可能调度时机的其他时间限制。

调度分组延迟预算(SPDB)是被使用以便使调度满足某种类型的延迟关键分组的QoS要求的延迟预算。延迟预算SPDB能够是在无线电接入节点，例如演进NodeB(eNB)中内部定义的用于一个无线链路方向链路（即用于上行链路(从UE到eNB)或者用于下行链路(从eNB到UE)）中的分组的调度的参数。典型值例如可在范围40 ms – 50 ms。这类值通常大于DRX循环的长度。

如果在框26，在下一个可能调度时机的寿命∆t_1大于SPDB，即，如果∆t_1>SPDB，则最老分组的寿命Δt设置成等于∆t_1，并且调度权重通过在调度权重函数中使用∆t_1来计算，以及最老分组被调度并且没有绑定地发送，如框27中所指示的。

如果最老分组的寿命∆t_1小于或等于SPDB，即，如果∆t_1<=SPDB，则最老分组的寿命∆t替代设置成等于∆t_0，以及分组绑定的调度权重使用∆t_0按照基于延迟的权重函数来计算，如框28所指示的。

如果在框21，最老分组的寿命∆t_0大于延迟预算(框22)，则调度权重再次(如同框28中一样)使用∆t_0按照基于延迟的权重函数对分组绑定来计算，如框23中所指示的。

对于基于延迟的调度方案的情况以上例示调度算法20能够概括如下：

步骤1：计算在当前时间t_current的最老分组寿命：

∆t_0= t_current – t_oldest

步骤2：检查∆t_0是否小于预定义分组延迟预算(SPDB))

- If ∆t_0<= SPDB

› 基于与UE的时间限制有关的知识来计算在下一调度时机的最老分组寿命∆t_1，下一个调度时机(在时间t_d)例如是下一个DRX接通持续时间。

› ∆t_1= ∆t_0 +t_d

› If ∆t_1>SPDB

- 设置∆t=∆t_1，并且使用∆t_1按照权重函数来计算调度权重

› Else

- 设置∆t=∆t_0，并且使用∆t_0按照权重函数来计算调度权重。

› End if

–Else

› 设置∆t=∆t_0，使用∆t_0按照权重函数来计算调度权重。

–End if

图4示出引入本公开的方面之后的调度行为。图中，DRX再次用作关于时间限制的示例，其限制要调度的UE的调度时机。DRX循环例如可以是40 ms，并且包括接通持续时间周期和睡眠周期，如图3中所指示的。第一VoIP分组P₁在UE的睡眠周期期间到达，以及如果这个第一分组P₁要与第二分组P₂来绑定，则下一个可能调度时机，即DRX循环的下一个接通持续时间周期会是使得会超过延迟预算，并且会因此不满足QoS。按照本公开，第一分组P₁因此没有捆绑地发送。第二分组P₂和第三分组P₃能够捆绑地发送，而没有违反延迟预算，如第四分组和第五分组能够的那样。

图5示意示出环境，在所述环境中可实现本公开的实施例。无线网络10包括为通信装置13提供无线通信链路的多个无线电接入节点12。这类网络节点12可按照不同方式来表示，例如无线电接入节点、基站、无线电基站、演进节点B(eNB)等。通信装置13也可按照不同方式来表示，例如移动台、无线装置、用户设备(UE)等。通信装置13在以下表示为UE，并且例如可包括智能电话、平板等。

无线网络10通常包括各种其他网络节点，例如移动管理实体(MME)或者操作和维护(OM)节点、分组数据网络网关、移动性管理实体、服务网关等。这类其他网络节点在附图标记15共同地且示意地示为核心网络节点。

无线电接入节点12可包括用于调度无线电资源到驻留在其一个或多个覆盖区域(又表示为小区（一个或多个）)的UE 13的调度器14。按照本公开的调度算法的各种实施例可在这种调度器14中实现。但是要注意，调度器14可以是没有与无线电接入节点12相集成的独立节点。

图6示出按照本公开的实施例的关于包括例如调度器的网络元件中的方法的步骤的流程图。

提供方法30，其可在网络元件14中执行以用于调度无线网络10的通信装置13。网络元件14例如可包括无线电接入节点12的调度器或者是独立节点。方法30包括考虑限制将来调度时机的通信装置13的时域限制来估计31在将来时刻t首先到达的分组的调度量度。调度量度例如可以是延迟或比特率。

方法30包括确定32在将来时刻t的所估计的调度量度是否处于调度量度的极限之内。调度量度的极限例如可以是延迟预算或最小比特率。

方法30包括对于所估计的调度量度处于调度量度的极限之内的情况来计算33包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重，并且否则计算用于没有绑定的首先到达的分组的传输的首先到达的分组的调度权重。

方法30包括按照所确定调度权重来调度34通信装置13。

方法30可适用于不同的调度方案，例如可适用于基于延迟的调度或者具有最小保证比特率的比例公平调度。因此，方法30可基于可通过例如诸如DRX或eICIC的不同特征所引入的任何时域限制的知识来预测在将来传送时间具有所维持服务质量的分组绑定的传输的可能性。取决于在将来时刻的预测的分组延迟，可没有绑定地传送分组。这降低分组丢失，特别是对于基于延迟的调度方案，但是也对于其他调度方案。

在实施例中，调度量度的极限包括用于满足业务流的服务质量的极限，首先到达的分组属于所述业务流。

在实施例中，调度量度包括分组延迟或比特率。

在不同实施例中，调度量度的极限包括分组延迟预算或最小比特率。

在实施例中，使用基于延迟的调度：

- 估计31包括估计首先到达的分组的第一寿命∆t_0，其中第一寿命∆t_0包括首先到达的分组的到达时间与当前时间t_current之间的时间差，

- 确定32包括确定所估计的第一寿命∆t_0是否处于分组延迟预算之内。

在上述实施例的变化中：

- 确定32还包括在所计算的第一寿命∆t_0小于或等于延迟预算的情况下确定首先到达的分组的第二寿命∆t_1，其中第二寿命∆t_1包括第一寿命∆t_0以及从当前时间t_current到通信装置13的下一个可能调度时机的时间周期t_d之和，下一个可能调度时机考虑所得到的时域限制，以及

- 计算33包括如果第二寿命∆t_1大于延迟预算则计算首先到达的分组的调度权重，以及如果第二寿命∆t_1小于或等于延迟预算则计算分组绑定的调度权重。

在上述实施例的另一个变化中，确定32包括确定第一寿命∆t_0大于分组延迟预算，以及计算33包括计算用于分组绑定的传输的包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重。

在实施例中，通信装置13的时域限制包括下列一个或多个：通信装置13的不连续接收模式的配置、与几乎空白子帧有关的信息以及关于增强小区间干扰协调方案的信息。

在实施例中，方法30包括在估计31调度量度之前确立（establish）分组包括延迟关键分组。

图7示意示出网络元件和用于实现本公开的方法的实施例的部件。网络元件14可包括无线电接入节点12的调度器14，具体来说是分组调度器。网络元件14包括输入/输出装置44，以用于与例如无线电接入节点12的其他实体进行通信。输入/输出装置44可包括用于接收各种输入数据以供调度判定中使用并且用于输出调度判定的接口。网络元件14例如可将输入/输出装置44用于向无线电接入节点12的收发器电路输出调度信息，这种收发器电路(和例如天线装置)为UE13提供与上行链路调度的资源有关的信息并且还使用下行链路调度的资源来传送分组。

网络元件14包括处理器40，其包括能够运行存储器41中存储的软件指令(其因而能够是计算机程序产品41)的中央处理器(CPU)、多处理器、微控制器、数字信号处理器(DSP)、专用集成电路等的一个或多个的任何组合。处理器40能够配置成运行如例如与图7相关所描述的方法的各种实施例的任一个。

具体来说，提供网络元件14，其用于调度无线网络10中的通信装置13。该网络元件14配置成：

- 考虑限制将来调度时机的通信装置(13)的时域限制来估计在将来时刻t首先到达的分组的调度量度，

- 确定在将来时刻t的所估计的调度量度是否处于调度量度的极限之内，

- 对于所估计的调度量度处于调度量度的极限之内的情况来计算包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重，并且否则计算用于没有绑定的首先到达的分组的传输的首先到达的分组的调度权重，以及

- 按照所确定调度权重来调度通信装置(13)。

网络元件14例如可配置成通过包括处理器40和存储器41来执行各种步骤，存储器41包含由处理器40可运行的指令，由此网络元件14操作以执行各种步骤。

在不同实施例中，调度量度包括分组延迟或比特率。

在实施例中，调度量度的极限包括分组延迟预算或最小比特率。

在实施例中，网络元件配置成：

- 通过估计首先到达的分组的第一寿命∆t_0进行估计，其中第一寿命∆t_0包括首先到达的分组的到达时间与当前时间t_current之间的时间差，

- 通过确定所估计的第一寿命∆t_0是否处于分组延迟预算之内进行确定。

在上述实施例的变化中，网络元件配置成：

- 还通过在所计算的第一寿命∆t_0小于或等于延迟预算的情况下确定首先到达的分组的第二寿命∆t_1来进行确定，其中第二寿命∆t_1包括第一寿命∆t_0以及从当前时间t_current到通信装置13的下一个可能调度时机的时间周期t_d之和，下一个可能调度时机考虑所得到的时域限制，以及

- 通过如果第二寿命∆t_1大于延迟预算则计算首先到达的分组的调度权重以及如果第二寿命∆t_1小于或等于延迟预算则计算分组绑定的调度权重来进行计算。

在上述实施例的另一个变化中，网络元件配置成通过确定第一寿命∆t_0大于分组延迟预算来进行确定，并且配置成通过计算用于分组绑定的传输的包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重来进行计算。

在实施例中，网络元件配置成在估计调度量度之前确立分组包括延迟关键分组。

仍参照图7，存储器41能够是随机存取存储器(RAM)和只读存储器(ROM)、闪速存储器、磁带、光盘(CD)-ROM、数字多功能光盘(DVD)、蓝光光盘等的任何组合。存储器41还可包括持久性存储装置，其例如能够是磁存储器、光存储器、固态存储器或者甚至远程安装存储器的任何单个或组合。

还可提供数据存储器43，以用于在处理器40中的软件指令的运行期间读取和/或存储数据。数据存储器43例如可以是读和写存储器(RAM)和只读存储器(ROM)的任何组合。

本公开还包含计算机程序42，其包括计算机程序代码，所述计算机程序代码用于当计算机程序代码在网络元件14的处理器40上运行时使网络元件14执行例如如与图6相关所描述的方法。

本公开还包含如上所述的计算机程序产品41以及计算机可读部件（计算机程序42存储在其上）。

使用功能模块/软件模块的实现的示例在图8中示出，具体来说示出包括用于实现方法30的实施例的功能模块和/或软件模块的网络元件14。网络元件14包括用于考虑限制将来调度时机的通信装置13的时域限制来估计在将来时刻t首先到达的分组的调度量度的第一部件51。这种部件例如可包括处理电路，其适合于通过使用存储器中存储的程序代码来执行这个估计。

网络元件14可包括用于确定在将来时刻t的所估计的调度量度是否处于调度量度的极限之内的第二部件52。这种部件例如可包括处理电路，其适合于通过使用存储器中存储的程序代码来执行这个确定。

网络元件14可包括对于所估计的调度量度处于调度量度的极限之内的情况来计算包括首先到达的分组和至少一个更多的分组的分组绑定的调度权重并且否则计算用于没有绑定的首先到达的分组的传输的首先到达的分组的调度权重的第三部件53。这种部件例如可包括处理电路，其适合于通过使用存储器中存储的程序代码来执行这个计算。

网络元件14可包括用于按照所确定调度权重来调度通信装置13的第四部件54。这种部件例如可包括处理电路，其适合于通过使用存储器中存储的程序代码来执行这个调度。

网络元件14可又包括附加部件(图8中未示出)，以用于执行方法30的各种实施例的步骤的任一个。

功能模块51、52、53、54可使用软件指令(例如处理器中运行的计算机程序)和/或使用硬件(例如专用集成电路、现场可编程门阵列、分立逻辑组件等)来实现。

本文中主要参照一些实施例描述了本发明。但是，如本领域的技术人员所意识到的，除了本文所公开的具体实施例之外的其他实施例同样可能在如所附权利要求书所定义的本发明的范围之内。

Claims

1.一种在网络元件(14)中执行的用于调度无线网络(10)的通信装置(13)的方法(30)，所述方法(30)包括：

- 考虑限制将来调度时机的所述通信装置(13)的时域限制来估计(31)在将来时刻t首先到达的分组的调度量度，

- 确定(32)在所述将来时刻t的估计的调度量度是否处于所述调度量度的极限之内，

- 对于所述估计的调度量度处于所述调度量度的极限之内的情况来计算(33)包括所述首先到达的分组和至少一个更多的分组的分组绑定的调度权重，并且否则计算用于没有绑定的所述首先到达的分组的传输的所述首先到达的分组的调度权重，以及

- 按照确定的调度权重来调度(34)所述通信装置(13)。

2.如权利要求1所述的方法(30)，其中所述调度量度的所述极限包括用于满足所述首先到达的分组所属的业务流的服务质量的极限。

3.如权利要求1或2所述的方法(30)，其中所述调度量度包括分组延迟或比特率。

4.如权利要求1或2所述的方法(30)，其中所述调度量度的所述极限包括分组延迟预算或最小比特率。

5.如权利要求1或2所述的方法(30)，其中：

- 所述估计(31)包括估计首先到达的分组的第一寿命∆t_0，其中所述第一寿命∆t_0包括所述首先到达的分组的到达时间与当前时间t_current之间的时间差，

- 所述确定(32)包括确定估计的第一寿命∆t_0是否处于分组延迟预算之内。

6.如权利要求5所述的方法(30)，其中：

- 所述确定(32)还包括在计算的第一寿命∆t_0小于或等于所述延迟预算的情况下确定所述首先到达的分组的第二寿命∆t_1，其中所述第二寿命∆t_1包括所述第一寿命∆t_0以及从所述当前时间t_current到所述通信装置(13)的下一个可能的调度时机的时间周期t_d之和，所述下一个可能的调度时机考虑得到的时域限制，以及

- 所述计算(33)包括如果所述第二寿命∆t_1大于所述延迟预算则计算所述首先到达的分组的调度权重以及如果所述第二寿命∆t_1小于或等于所述延迟预算则计算所述分组绑定的调度权重。

7.如权利要求5所述的方法(30)，其中所述确定(32)包括确定所述第一寿命∆t_0大于所述分组延迟预算，以及所述计算(33)包括计算用于所述分组绑定的传输的包括所述首先到达的分组和至少一个更多的分组的所述分组绑定的调度权重。

8.如权利要求1或2所述的方法(30)，其中所述通信装置(13)的所述时域限制包括下列中的一个或多个：所述通信装置(13)的不连续接收模式的配置、与几乎空白子帧有关的信息以及关于增强小区间干扰协调方案的信息。

9.如权利要求1或2所述的方法(20)，包括在所述估计(31)调度量度之前确立所述分组包括延迟关键分组。

10.一种用于调度无线网络(10)中的通信装置(13)的网络元件(14)，所述网络元件(14)配置成：

- 考虑限制将来调度时机的所述通信装置(13)的时域限制来估计在将来时刻t首先到达的分组的调度量度，

- 确定在所述将来时刻t的估计的调度量度是否处于所述调度量度的极限之内，

- 对于所述估计的调度量度处于所述调度量度的极限之内的情况来计算包括所述首先到达的分组和至少一个更多的分组的分组绑定的调度权重，并且否则计算用于没有绑定的所述首先到达的分组的传输的所述首先到达的分组的调度权重，以及

- 按照确定的调度权重来调度所述通信装置(13)。

11.如权利要求10所述的网络元件(14)，其中所述调度量度的所述极限包括用于满足所述首先到达的分组所属的业务流的服务质量的极限。

12.如权利要求10或11所述的网络元件(14)，其中所述调度量度包括分组延迟或比特率。

13.如权利要求10或11所述的网络元件(14)，其中所述调度量度的所述极限包括分组延迟预算或最小比特率。

14.如权利要求10或11所述的网络元件(14)，配置成：

- 通过估计首先到达的分组的第一寿命∆t_0来进行估计，其中所述第一寿命∆t_0包括所述首先到达的分组的到达时间与当前时间t_current之间的时间差，

- 通过确定估计的第一寿命∆t_0是否处于分组延迟预算之内来进行确定。

15.如权利要求14所述的网络元件(14)，配置成：

- 进一步通过在计算的第一寿命∆t_0小于或等于所述延迟预算的情况下确定所述首先到达的分组的第二寿命∆t_1来进行确定，其中所述第二寿命∆t_1包括所述第一寿命∆t_0以及从所述当前时间t_current到所述通信装置(13)的下一个可能的调度时机的时间周期t_d之和，所述下一个可能的调度时机考虑得到的时域限制，以及

- 通过如果所述第二寿命∆t_1大于所述延迟预算则计算所述首先到达的分组的调度权重以及如果所述第二寿命∆t_1小于或等于所述延迟预算则计算所述分组绑定的调度权重来进行计算。

16.如权利要求14所述的网络元件(14)，配置成通过确定所述第一寿命∆t_0大于所述分组延迟预算来进行确定，并且配置成通过计算用于所述分组绑定的传输的包括所述首先到达的分组和至少一个更多的分组的所述分组绑定的调度权重来进行计算。

17.如权利要求10或11所述的网络元件(14)，其中所述通信装置(13)的所述时域限制包括下列中的一个或多个：所述通信装置(13)的不连续接收模式的配置、与几乎空白子帧有关的信息以及关于增强小区间干扰协调方案的信息。

18.如权利要求10或11所述的网络元件(14)，配置成在所述估计调度量度之前确立所述分组包括延迟关键分组。

19.一种用于调度通信装置(13)的设备，所述设备包括在网络元件（14）中并且所述设备包括；

用于考虑限制将来调度时机的所述通信装置的时域限制来估计在将来时刻t首先到达的分组的调度量度的部件，

用于确定在所述将来时刻t的估计的调度量度是否处于所述调度量度的极限之内的部件，

用于对于所述估计的调度量度处于所述调度量度的极限之内的情况来计算包括所述首先到达的分组和至少一个更多的分组的分组绑定的调度权重，并且否则计算用于没有绑定的所述首先到达的分组的传输的所述首先到达的分组的调度权重的部件，以及

用于按照确定的调度权重来调度所述通信装置的部件。

20.如权利要求19所述的设备，其中所述调度量度的所述极限包括用于满足所述首先到达的分组所属的业务流的服务质量的极限。

21.如权利要求19或20所述的设备，其中所述调度量度包括分组延迟或比特率。

22.如权利要求19或20所述的设备，其中所述调度量度的所述极限包括分组延迟预算或最小比特率。

23.如权利要求19或20所述的设备，其中：

用于估计的部件包括用于估计首先到达的分组的第一寿命∆t_0的部件，其中所述第一寿命∆t_0包括所述首先到达的分组的到达时间与当前时间t_current之间的时间差，

用于确定的部件包括用于确定估计的第一寿命∆t_0是否处于分组延迟预算之内的部件。

24.如权利要求23所述的设备，其中：

用于确定的部件还包括用于在计算的第一寿命∆t_0小于或等于所述延迟预算的情况下确定所述首先到达的分组的第二寿命∆t_1的部件，其中所述第二寿命∆t_1包括所述第一寿命∆t_0以及从所述当前时间t_current到所述通信装置(13)的下一个可能的调度时机的时间周期t_d之和，所述下一个可能的调度时机考虑得到的时域限制，以及

用于计算的部件包括用于如果所述第二寿命∆t_1大于所述延迟预算则计算所述首先到达的分组的调度权重以及如果所述第二寿命∆t_1小于或等于所述延迟预算则计算所述分组绑定的调度权重的部件。

25.如权利要求23所述的设备，其中用于确定的部件包括用于确定所述第一寿命∆t_0大于所述分组延迟预算的部件，以及用于计算的部件包括用于计算用于所述分组绑定的传输的包括所述首先到达的分组和至少一个更多的分组的所述分组绑定的调度权重的部件。

26.如权利要求19或20所述的设备，其中所述通信装置(13)的所述时域限制包括下列中的一个或多个：所述通信装置(13)的不连续接收模式的配置、与几乎空白子帧有关的信息以及关于增强小区间干扰协调方案的信息。

27.如权利要求19或20所述的设备，包括用于在所述估计调度量度之前确立所述分组包括延迟关键分组的部件。

28.一种计算机可读存储介质，其上存储有计算机程序（42），所述计算机程序(42)在网络元件（14）的处理器（40）上被执行时促使所述网络元件（14）执行如权利要求1-9中任何一项所述的方法。