CN101682564B

CN101682564B - 无线通信中基于学习的半持久调度

Info

Publication number: CN101682564B
Application number: CN2008800151042A
Authority: CN
Inventors: A·梅朗; A·达姆尼亚诺维奇; E·F·沙蓬尼尔
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2007-05-07
Filing date: 2008-05-07
Publication date: 2012-12-12
Anticipated expiration: 2028-05-07
Also published as: WO2008137959A3; AU2008248422A1; WO2008137959A2; EP2156623B1; KR101122429B1; EP2156623A2; KR20100007969A; CN101682564A; MX2009011834A; US8144589B2; TWI405437B; IL201519A0; JP2010527208A; ATE487308T1; BRPI0811300A2; US20090003282A1; DE602008003334D1; RU2009145089A; TW200913574A; RU2429578C2

Abstract

本发明提供了用于基于学习来确定对数据分组流无线通信的半持久调度的系统和方法。在初始时间段内，对服务于无线终端的分组化数据流进行完全调度，以便收集与被调度的分组尺寸(S)和分组间时间(T)相关联的统计。对{S，T}对的累积分布的分析表明特征分组尺寸(S0)和尺寸分散(D0)是否与该累积分布相关联。时间间隔与上述特征尺寸和分散一起实现了传输格式。当可以从上述积累统计中提取或学习到特征传输格式时，将半持久调度用于分组化的流。提取出的传输格式则可以用于优化切换时的调度效率。

Description

无线通信中基于学习的半持久调度

根据35 U.S.C.§119要求优先权

本专利申请要求于2007年5月7日递交的、名称为“AMETHOD ANDAPPARATUS FOR PERSISTENT SCHEDULING”的美国临时申请No.60/916,517的优先权。以引用方式将上述申请的全部内容明确地并入本申请。

技术领域

概括地说，本发明涉及无线通信，具体地说，本发明涉及用于在基于数据分组的无线通信中建立和使用持久调度的学习方法。

背景技术

为了提供诸如话音、视频和数据之类的各种类型的通信内容，广泛部署了无线通信系统。这些系统是能够支持多个终端与一个或多个基站同时进行通信传输的多址系统。多址通信依赖于共享可用的系统资源(例如，带宽和发射功率)。这类多址系统的例子包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、正交频分多址(OFDMA)系统等等。

无线系统(例如，多址系统)中的终端和基站之间的通信通过包括前向链路和反向链路的无线链路上的传输来实现。可以通过单输入单输出(SISO)、多输入单输出(MISO)或多输入多输出(MIMO)系统来建立这样的通信链路。MIMO系统由分别配备用于数据传输的多个(N_T)发射天线和多个(N_R)接收天线的发射机和接收机组成。SISO和MISO系统是MIMO系统的特例。由N_T个发射天线和N_R个接收天线组成的MIMO信道可以分解为N_V个独立的信道，其可以称为空间信道，其中，N_V≤min{N_T，N_R}。该N_V个独立信道中的每一个对应于一个维度。如果利用由该多个发射天线和接收天线所建立的额外的维度，则MIMO系统可以提供改进的性能(例如，更高的吞吐量、更大的容量或提高的可靠性)。

不管很多可用的无线通信系统的特性如何，高效的调度对与维持或超过所规划的服务质量或优化扇区/小区性能来说都是有必要的。用于降低通常与控制信令关联的通信开销的调度策略是实现高效调度的途径。例如那些基于通信启发(communication heuristics)的策略之类的其它调度策略也可以实现高效的调度。但是，这些调度策略一般无法适用于周期性地准许和解除多个数据流这样的快速变化的通信环境。因此，在本领域需要对业务流中的大多数变化都通用的高效调度技术。

发明内容

下面给出对一个或多个实施例的简要概述，以提供对这些实施例的基本理解。该概述不是对全部预期实施例的泛泛概括，也不旨在标识全部实施例的关键或重要元件或者描述任意或全部实施例的范围。其目的仅在于作为后文所提供更详细描述的序言，以简化形式提供一个或多个实施例的一些概念。

本发明提供了用于基于学习来确定对数据分组流无线通信的半持久调度的系统和方法。在初始时间段内，对服务于无线终端的分组化数据流进行完全调度，以便收集与被调度的分组尺寸(S)和分组间时间(T)相关联的统计。对{S，T}对的累积分布的分析表明特征分组尺寸(S₀)和尺寸分散(D₀)是否与该累积分布相关联。时间间隔与上述特征尺寸和分散一起实现了传输格式。当可以从上述积累统计中提取或学习到特征传输格式时，将半持久调度用于分组化的流。提取出的传输格式则可以用于优化切换时的调度效率。

在一个方面，本发明描述了一种方法，包括：在特定的时间段内对分组流进行完全调度；收集对所调度的分组尺寸(S)和分组间时间间隔(T)的累积统计；识别一组最高累积峰值；当包含在所述峰值的容限尺寸(D)内的{S，T}对的数目超过门限时，利用半持久调度。

在另一个方面，公开了一种工作在无线通信系统中的装置，所述装置包括处理器，所述处理器配置用于：对分组流进行完全调度；生成对所调度的分组尺寸(S)和分组间时间间隔(T)的累积分布；当包含在所述累积分布的峰值的容限尺寸(D)内的{S，T}对的数目超过门限时，实现半持久调度；存储器，其与所述处理器耦接。

在另一个方面，本发明公开了一种无线通信设备，包括：分布累积模块，其用于累积被完全调度的分组尺寸(S)和分组间时间间隔(T)的分布；第一半持久调度利用模块，其用于当包含在所述累积分布的峰值的容限尺寸(D)内的{S，T}对的数目超过门限时，利用半持久调度；第二半持久调度利用模块，其用于当累积统计与利用半持久调度的分组流生成器所生成的数据分组的已知统计相匹配时，利用半持久调度。

在另一个方面，本发明描述了一种包括计算机可读介质的计算机程序产品，其包括：调度代码，其用于使计算机对分组流进行完全调度；收集代码，其用于使计算机收集在特定的时间段内被完全调度的分组尺寸(S)和分组间时间间隔(T)的累积统计；识别代码，其用于使计算机识别一组最高累积峰值；第一半持久调度实现代码，其用于使计算机在当包含在所述峰值的容限尺寸(D)内的{S，T}对的数目超过门限时，实现半持久调度。

为了实现前述和相关目的，所述一个或多个实施例包括下文充分描述并在权利要求书中具体指出的特征。以下描述和附图详细阐述了某些示例性方面，并指示了可以采用这些实施例之原理的各种方法中的一些方法。在结合附图考虑下面的具体描述时，其它优点和新颖特性会变得显而易见，所公开的实施例意在包括所有这些方面和它们的等效物。

附图说明

图1示出了与本申请中所提出的各个方面一致的示例无线多址通信系统。

图2A和2B是根据本申请中所描述的方面的用于根据学习到的通信数据分组流的完全调度的特征来建立和利用半持久调度的示例系统的框图。

图3A和3B示出了示例的分组尺寸-分组间时间分布的示意图。

图4示出了与本申请中所公开的方面一致的用于使用学习到的传输格式来改进切换时的调度的示例系统的框图。

图5A和5B是根据本申请中描述的方面用于建立和利用半持久调度的示例方法的流程图。

图6是根据本申请中所描述的方面用于选择适用于半持久调度的传输格式的示例方法的流程图。

图7示出了依照本申请中描述的方面的用于在从源基站切换到目标基站时使用学习到的传输格式进行半持久调度的示例方法的流程图。

图8是与本申请中所描述的方面一致的用于小区/扇区通信的具有MIMO操作能力的发射机系统和接收机系统的实施例的框图。

图9是用于实现学习建立和利用一个或多个分组化数据流的持久调度的方法的示例系统的框图。

具体实施方式

现在参照附图描述多个实施例，其中用相同的附图标记指示本文中的相同元件。在下面的描述中，为便于解释，给出了大量具体细节，以便提供对一个或多个实施例的全面理解。然而，很明显，也可以不用这些具体细节来实现所述实施例。在其它例子中，以方框图形式示出公知结构和设备，以便于描述一个或多个实施例。

如本申请中所用的，“系统”、“组件”、“模块”和类似的术语意在指与计算机相关的实体，例如硬件、固件、硬件和软件的组合、软件或执行中的软件。举例而言，组件可以是但并不限于是：处理器上运行的进程、处理器、对象、可执行程序、执行的线程、程序和/或计算机。作为举例说明，计算设备上运行的应用和计算设备都可以是组件。一个或多个组件可以位于执行中的进程和/或线程中，组件可以位于一个计算机中和/或分布于两个或多个计算机中。另外，可以从其上存储有各种数据结构的各种计算机可读介质中执行这些组件。这些组件可以诸如依照包含一个或多个数据分组的信号的方式通过本地和/或远程进程进行通信(例如，来自一个组件的数据，该组件以信号的方式与本地系统、分布式系统和/或通过诸如互联网之类的网络与其它系统中的另一个组件进行交互)。

此外，术语“或”意为包含性的“或”而不是排除性的“或”。也就是说，除非另有说明或从上下文中明确得知，否则用语“X采用A或B”意为任何自然的包含性排列。也就是说，下面情况中的任何一个都满足用语“X采用A或B”，即：X采用A；X采用B；或X采用A和B。另外，本申请中和所附权利要求中所用的冠词“a”和“an”，除非另有说明或从上下文中明确特指单数形式，否则一般用作“一个或多个”的意思。

本申请中结合无线终端描述了各种方面。无线终端指的是向用户提供语音和/或数据连接的设备。无线终端可以与例如膝上型计算机或桌面型计算机之类的计算设备连接，或者它可以是例如个人数字助理(PDA)之类的自包含式设备。无线终端还可以叫做系统、用户单元、用户站、移动站、移动终端、移动台、远程站、接入点、远程终端、接入终端、用户终端、用户代理、用户装置、用户定制设备、用户设备、无线设备、蜂窝电话、PCS电话、无绳电话、会话发起协议(SIP)电话、无线本地环路(WLL)站、具有无线连接能力的手持式设备或其它与无线调制解调器连接的处理设备。

另外，本发明中的公开的各种实施例涉及基站。基站指的是在接入网中在空中接口上通过一个或多个扇区与无线终端进行通信并且通过回程有线或无线网络通信与其它基站进行通信的设备。基站可以通过将接收到的空中接口帧转换为IP分组的方式，作为无线终端和接入网的剩余部分(包括IP(互联网协议)分组交换网络)之间的路由器。基站还协调对空中接口属性的管理。基站也可以称为接入点(AP)、节点B(Node B)、演进型节点B(eNodeB)、演进型基站(eBS)、接入网(AN)或某种其它术语。

现在参考附图，图1是依照本申请中描述的各个方面的无线多址通信系统100的示例。在一个例子中，该无线多址通信系统100包括多个基站110和多个终端120。此外，一个或多个基站110可以与一个或多个终端120通信。作为举例但并不仅限于这些例子，基站110可以是接入点、节点B和/或其它合适的网络实体。每个基站110为特定的地理区域102a-c提供通信覆盖。如本申请中所用并在本领域中一般而言的，取决于该术语所使用的上下文环境，术语“小区”指的是基站110和/或它的覆盖区域102a-c。

为了提高系统容量，可以将对应于基站110的覆盖区域102a、102b或102c划分为多个更小的区域(例如，区域104a、104b和104c)。这些更小的区域104a、104b和104c中的每一个由相应的基站收发机子系统(BTS，未示出)服务。如本申请中所用并在本领域一般而言的，取决于该术语所使用的上下文环境，术语“扇区”或“小区”指的是BTS和/或它的覆盖区域。在一个例子中，小区102a、102b、102c中的扇区104a、104b、104c由基站110处的多组天线(未示出)组成，其中，每组天线负责与小区102a、102b或102c的一部分中的终端120通信。例如，为小区102a服务的基站110有对应于扇区104a的第一天线组，对应于扇区104b的第二天线组和对应于扇区104c的第三天线组。但是，应该理解的是，本申请中所描述的各个方面能够用于具有扇区化的和/或非扇区化的小区的系统。此外，应该理解的是，所有合适的有任何数目扇区化的和/或非扇区化小区的无线通信网络均落在所附权利要求的范围内。为了简单，本申请中所用的术语“基站”指的是服务于扇区的基站和服务于小区的基站。应该理解的是，如本申请中所用的，分离式链路(disjoint link)场景中的下行链路扇区是相邻的扇区。虽然下面的描述为了简单一般涉及每个终端与一个服务接入点通信的系统，但是应该理解的是，该终端可以与任何数目的服务接入点通信。

依照一个方面，终端120可以分散于系统100中。每个终端120可以是固定的或移动的。作为举例但并不仅限于这些例子，终端120可以是接入终端(AT)、移动站、用户设备、用户站和/或其它合适的网络实体。终端120可以是上述任何设备。此外，终端120可以在任何给定时刻与任何数目的基站110通信或不与任何基站110通信。

在另一个例子中，系统100通过采用与一个或多个基站110耦接并提供对基站110的协调和控制的系统控制器130来使用集中化结构。依照其它方面，系统控制器130可以是单个网络实体或网络实体的集合。因此，系统100可以利用分布式结构以使得基站110能够根据需要相互通信。回程有线或无线网络通信135可以有助于采用这种分布式结构的基站之间的点对点通信。在一个例子中，系统控制器130另外包含去往多个网络的一个或多个连接。这些网络可以包括能够向与系统100中的一个或多个基站110进行通信的终端120提供信息和/或从其接受信息的互联网、其它基于分组的网络和/或电路交换语音网络。在另一个例子中，系统控制器130可以包括调度器(未示出)或与之相耦接，该调度器对去往和/或来自终端120的传输进行调度。或者，调度器可以位于每个单独的小区102、每个扇区104或它们的组合中。

在一个例子中，系统100可以采用一种或多种多址方案，例如CDMA、TDMA、FDMA、OFDMA、单载波FDMA(SC-FDMA)和/或其它合适的多址方案。TDMA利用时分复用(TDM)，其中，通过在不同时间间隔进行发送将不同终端120的传输正交化。FDMA利用频分复用(FDM)，其中，通过在不同的频率子载波中进行发送将不同终端120的传输正交化。在一个例子中，TDMA和FDMA系统还使用码分复用(CDM)，其中，通过使用不同的正交码(例如，Walsh码、Gold码、Kasami码、伪噪声码)将多个终端的传输正交化，即使它们是在相同的时间间隔或频率子载波中发送的。OFDMA利用正交频分复用(OFDM)，而SC-FDMA利用单载波频分复用(SC-FDM)。OFDM和SC-FDM可以将系统带宽划分为多个正交的子载波(例如，音调(tone)、频段(bin)，...)，每个子载波可以用数据进行调制。典型地，将调制符号在频域内用OFDM来发送，在时域内用SC-FDM来发送。另外和/或作为替换，可以将系统带宽划分为一个或多个频率载波，每个载波包含一个或多个子载波。系统100也可以使用多址方案的组合，例如OFDMA和CDMA。虽然本申请中提供的功率控制技术总体上是针对OFDMA系统来描述的，但是，应该理解的是，本申请中描述的技术可以类似地应用于任何无线通信系统。

在另一个例子中，系统100中的基站110和终端120可以使用一个或多个数据信道来传输数据，并使用一个或多个控制信道来传输信令。系统100所用的数据信道可以分配给激活的终端120，这样，在任何给定时间，每个数据信道只由一个终端使用。或者，可以将数据信道分配给多个终端120，它们可以是在数据信道上重叠的或正交调度的。为了节省系统资源，系统100所用的控制信道还可以通过使用例如码分复用在多个终端120之间共享。在一个例子中，相比于相应的控制信道，只在频率和时间上正交复用的数据信道(例如，不使用CDM复用的数据信道)受到由信道状况和接收机非理想性导致的正交化损失的影响更小。

图2A是用于根据学习到的通信数据分组流的完全调度的特征来建立和使用半持久调度的系统200的框图。通常由基于分组的(例如，基于网络协议(IP)分组的)网络管理组件(例如，网络系统控制器130)来建立流。在演进型UTRAN(通用陆地无线接入网)中，演进型分组系统(EPS)创建数据分组流，这些数据分组流通过有线网络或无线网络或回程通信干线到达基站或演进型节点B(eNode B)210。从数据流的分组化性质来看，可以针对不同的应用实例(例如，语音、视频和音频流、文件传输、网络浏览)创建多个流(例如，流255₁-255_N)，其中，这些应用实例生成要无线地提供的数据，例如经由前向链路250通过eNode B 210发往终端260的数据，或从eNode B通过反向链路发往终端的数据。一般来说，与终端260进行通信的eNode B 210接收到的分组与表征了该分组属于哪种流(例如，保证比特速率(GBR)类型或非GBR类型)的标记相关联。这个标记携带与服务质量(QoS)参数关联的信息，例如GBR、最大比特速率(MBR)、延迟预算(例如，每个分组在eNode 210中排队的一部分数据)、业务分类和业务处理优先级、最大丢失率等等。应该理解的是，这种标记信息对于所有数据流来说是常见的，包括那些周期性或非周期性的突发类的流，例如VoIP(IP语音)。在本发明中，为了优化对分组流的调度，当根据数据分组流(例如，流255₁)的特性而言适用时，eNode B 210使用有助于实现半持久调度(即，在不用控制信令的前提下连续分配特征资源准许，直到在不用控制信令的前提下将其解除为止)的学习方法。应该注意的是，高效资源分配模式中的半持久调度不需要控制信道的操作并且一般很好地适用于数据净荷小于或与开销信令造成的开销相当的数据流。例如，在VoIP准周期性流中，通常分配50个比特数量级的比特来通知50个字节或更少的净荷，如果将这一开销反复地用于为VoIP流分配资源，则对通信而言是不利的。

为了保证适合于半持久调度的数据流的优化调度，eNodeB 210包括调度器215，调度器215用于为EPS在完全调度模式218中创建的一组N个(正整数)数据流(255₁-255_N)分配通信资源，其中，对资源做出准许是根据特定的队列尺寸(例如，要传送给终端260的信息量)、与每个流关联的标记信息、除此之外还有信道质量状况、小区/扇区负载、可用带宽和功率密度、基站(例如，eNode B 210)和终端(例如，移动台260)处的天线配置等等来进行的。典型地，调度器215利用例如轮询、公平队列、最大吞吐量、比例公平等算法来确定分组格式、编码率、星座图尺寸、分配的子载波、功率/功率密度等等。对流255₁-255_N的完全调度进行的时长为Δτ^(λ)＝(τ_P-τ₀)_λ，λ＝1，2 ，...N。一般而言，可以静态地配置 Δτ^(λ)，而不用考虑数据流(例如，255₁)的特征，以使其跨越多个(例如，几百)分组帧；可以根据与用于所选类型的流(例如，流255_N中的VoIP)的分组帧生成引擎(未示出)关联的生成速率来确定这一时间间隔。作为替换，或另外，可以根据建立流的EPS承载所生成的标记上的可用信息，针对每个流255₁-255_N来具体调整Δτ^(λ)。作为其它替换，或又另外，可以动态调整Δτ^(λ)，以使其跨越一个时间间隔，其中一旦调度器215识别出流(例如，流255₁)很可能获益于半持久调度获益，则该时间间隔将结束。

在完全调度操作期间，分析器225监测每个流255₁-255_N，记录相关的分组尺寸和分组间时间间隔，收集关于上述资源准许的累积统计246并将其存储在存储器245中。对于准周期性或突发性的流，分析器225提取包括适合于半持久调度的分组尺寸和分组间间隔的典型传输格式。将这一信息传送给调度器215，该调度器从τ_P起开始对每个流的半持久调度221。另外，将提取出的或学习到的格式存储在存储器245中的格式库或注册表中。对于表现出与半持久调度不兼容的统计特性的流，分析器225向调度器215指出(例如，通过用于传送流的标识和控制比特的M-比特的字，其中M是正整数)对其进行完全调度。对半持久调度221适合性的评定可以在每个流的基础上进行，或在每个终端(例如，移动台260)的基础上联合进行。

为了处理累积统计，分析器225可以至少部分地根据生成的累积统计246对合适的传输格式进行推理或作出结论(例如，推断)。为了推断这一格式，分析器225可以依赖于人工智能技术，人工智能技术将先进的数学算法(例如，判决树、神经网络、回归分析、用于特征和模式提取的主要成分分析(PCA)、集群分析、遗传算法和增强型学习)应用于一组可用的累积统计246。

具体来讲，根据实现本申请中描述的各个自动化方面，智能组件158可以将很多方法中的一种用于根据数据进行学习然后从所构造的模型得出结论，这些模型例如：隐性马尔可夫模式(HMM)和相关的原型依赖模型，更一般化的概率图模型(例如，Dempster-Shafer网络和使用贝叶斯模型评分或近似通过结构搜索生成的贝叶斯网络，)、线性分类器(例如支持向量机(SVM))、非线性分类器(例如，称为“神经网络”方法、模糊逻辑方法的方法和其它用于执行数据融合的方法等等)。上述方法可以用于分析所分配的或准许的通信资源以便提取合适的传输格式。

另外，分析器225可以利用数据挖掘器(未示出)通过数据分段、对{S，T}的分布的矩(momenta)的计算、对完全调度模式的模型推导(例如，预测特定类型数据流的通信资源需求和分配)和对相关的模型推定，来进一步从累积统计246提取信息。这种建模有助于降低调度器215利用完全调度218生成可靠统计的时间间隔Δτ^(λ)。

应该理解的是，在实施例200中，处理器235用于执行所有使调度器215和分析器225具有如上所述的它们的功能的操作。应该注意的是，虽然将调度器215、处理器235和分析器225示为独立的组件，但是，这些组件可以合并在单个功能组件中，该功能组件用于调度分组流、收集和分析通信准许的统计(例如，{S，T}对)和通过处理器235执行的所有必要操作和计算。除了用于存储对多个流的累积统计246和传输格式库248，存储器225可以存储代码指令/模块和数据结构，以及由处理器235执行的与调度数据分组和分析与这种调度关联的统计有关的代码指令。此外，处理器235所需要的用于执行eNode B的其它功能(例如通过前向链路250传送数据分组流255₁-255_N)的代码指令也可以存储在存储器245中。

图2B是用于根据学习到的通信数据分组流的完全调度的特征来建立和使用半持久调度的示例系统280的框图。示例系统280包括数据生成器组件285(本申请中，数据生成器285也可以用于指组件285)，数据生成器组件285用于向eNode B 210传送分组化的数据流288。eNode B 282包括与eNode B 210基本上相同的组件，这些组件用与在示例系统200中相同的编号来表示，并且执行与在eNode B 210中基本上相同的功能。除了这些功能，eNode B 282还包括生成器格式库295，或“流指纹”库，它包含一组已知的统计和与数据生成器285中的生成器(例如，声码器)关联的传输格式指纹，其中eNode B 282可以从该数据生成器接收数据流288。eNode B282调度一个或多个流(例如，流255₁-255_N)，并收集存储器245中的累积统计246。根据这些统计，可以通过分析器225来提取或学习传输格式，并将其存储在格式库248中。分析器225(其可以位于调度器215中)将累积统计246和格式库248中的传输格式与生成器格式库295中存储的可用的“流指纹”进行比较。当累积统计和/或所提取或学习到的传输格式与已知的“流指纹”匹配时，调度器225中止对具有相匹配指纹的流的完全调度，并且发起对这个流的半持久调度。

为了说明累积统计246和相关的分析，图3A和3B示出了示例性的{S，T}对分布的示意图300和350。图300示出了被调度的分组尺寸S和被调度的分组间时间间隔T的分布305₁-305₅，其产生于分析器225在每个流或每个终端的基础上所收集的累积统计。这些分布的每一个对应于与终端(例如，终端260)进行通信期间执行的具体应用相关联的特定的流。在图300中，这些分布是准正态的，并且具有特征分组尺寸(例如，分布305₁的S₀ 315)和特征半宽(例如，D₀ 325)。可以通过计算所述分布的一阶和二阶矩的方式直接从{S，T}对的分布(例如，由分析器225)提取或学习参数S₀ 315和D₀ 325。鉴于存在这类特征尺寸，可以针对半持久调度来建立典型分组尺寸(例如，335)和典型分组间时间(例如，对应于335的T₁)。典型分组格式(例如，335)包括特征分组尺寸(例如，S₀ 315)和容限(例如，D₀ 325)，该容限保证相当大比例的数据分组得以在半持久调度中充分调度。

应该注意的是，所选择的容限(例如，D₀ 325)越大，可以通过半持久调度容纳的数据分组的数目越大，但是，实际调度的分组中的填充量也会随着开销的增加而增加。在一个方面，分析器225可以至少部分地根据参照通信参数(例如GBR、MBR、ABR(平均比特速率)、业务分类、业务处理优先级、小区/扇区负载、功率密度、可用带宽、信道质量等)对所选择的容限进行成本效益分析，以推断适当的容限(例如，D₀ 325)。这种推断可以动态地改变用于半持久调度的分组格式，以便确保所期望的服务质量或所确定的服务终端数目(例如，生成周期流的分组速率的改变，例如从γ₁(例如，12.2K比特)降到γ₂(例如，9.6K比特)可以以降低呼叫质量为代价对额外的终端进行服务)。

应该注意的是，以等时方式示出了分布305₁-305₅；也就是说，每个分布305_J(J＝1、2、3、4、5)对应于有明确时间间隔T_J的{S，T}对。但是，在更一般化的例子中，每个分布可以显示出在平均调度时间间隔<T_J>附近的分散(dispersion)。

在图3B中，图350示出了不适用于半持久调度的示例累积统计246。也就是说，没有识别出特征分组尺寸并且{S，T}对的分布没有呈现特征宽度。应该注意的是，可以计算350中示出的分布的矩，但是，与这些分布关联的Q-因数(例如，由分析器225计算的)很容易显示出没有特征尺寸可以提取或学习。

图4示出了用于采用学习到的传输格式(例如，存储在格式库248中)来改进切换时的调度的示例系统400。在示例系统400中，源eNode B 210S通过无线链路405服务于终端260，该无线链路传送和接收基于数据分组的传输，其中该传输是根据存储在格式库248中的有效传输格式针对一组数据流(例如，255₁-255_N)在半持久调度中进行调度的。源eNode B 210S具有与上述eNode B 210基本上相同的功能。在确定终端260将从源eNode B210S切换到目标eNode B 210T(其具有与eNode B 210S基本上相同的功能)之后，可以将存储在格式库248中的一组半持久传输格式415传送给该目标基站210T。传送用于对终端260进行服务的流的这些传输格式415，可以通过降低目标小区处的(τ_P)_λ来优化目标eNode B 210T的调度效率。在一个方面，通过回程网络通信135来传送数据格式。在另一个方面，可以通过专用链路从源eNode B 210S向目标eNode B 210T传送这些传输格式。另一个方面，可以由终端260通过无线链路405向目标eNode B 210T传送传输格式。

当源eNode B和目标eNode B采用不同的鲁棒性报头压缩(RoHC)方案时，对学习到的用于切换时半持久调度的传输格式的重用可以根据目标eNode B 210T所实现的RoHC特征来要求调整分组格式。

鉴于上面所示和所述的示例系统，参照图5、6和7的流程图可以更好地理解可以依照本发明所公开的内容来实现的用于根据学习调度模式来确定半持久调度的方法。虽然为了使说明更简单，而将这些方法表示并描述为一系列方框，但是应该明白和理解的是，这些方法并不受到方框的数目和顺序的限制，这是因为一些方框可以按不同顺序发生和/或与本申请中示出和描述的其它方框同时发生。此外，实现下文描述的方法时，并不是所有示出的方框都是必需的。应该理解的是，可以由软件、硬件、这两者的组合或任何其它适合的模块(例如，设备、系统、处理过程、组件，...)来实现与这些方框关联的功能。另外，还应该理解的是，下文中和贯穿整个申请文件所公开的方法可以存储于有助于向各个设备传输和传递这些方法的制造品中。本领域技术人员应该理解和明白，还可以将方法用一系列相互关联的状态或事件的形式来表示，例如在状态图中。

图5A是用于建立和使用半持久调度的示例方法500的流程图。方法500可以用于在基于分组的(例如，基于IP分组)网络中运行的，为能够接收和处理(例如，解码)多种格式的数据分组的无线设备提供服务的基站(例如，eNode B 210)中。在动作510处，在静态或动态配置的时间间隔中对流或分组化的数据流进行完全调度。在一个方面，动态配置可以根据与所调度的流关联的处理参数(例如，调度分组尺寸和分组间时间间隔的累积分布的矩)来中止调度数据流。在一个方面，这一时间间隔可以由网络管理组件(例如，EPS网关)来确定。在另一个方面，网络组件(例如，调度器215)可以在其认定了统计学意义上的置信水平度量(confidencemetric)针对用于表示被调度的分组化数据流的特征的参数已经达到较高值时，确定这一时间间隔。时间间隔的量值范围从几个到几百个分组帧，这些分组帧通常与用于通过空中接口来传送调制后的信息的无线帧是一致的。在另一个方面，可以根据先前使用的时间间隔来推断时间间隔。

在动作520处，收集服务分组尺寸(S)和分组间时间间隔(T)的累积统计。在一个方面，对统计的收集指的是对{S，T}对的系统化记录和相关联的分析；这些分析包括生成成对分布(例如，柱状图)和计算相关联的分布的矩(平均值、标准差的平方等等)，以及对模式、聚类特征的识别等等。另外，对统计的累积包括将累积统计和提取到或学习到的结果存储在存储器中(例如，存储器245)。分组间时间间隔通常与生成分组帧的速率相关联；例如，声码器可以每20ms生成一次VoIP帧。这一速率以及分组尺寸S通常是由调度器(例如，调度器215)根据与该流关联的特征来确定的，这些特征例如数据分组队列的尺寸、数据净荷、直接与预定的QoS参数(例如，保证比特速率和最小比特速率)关联的可承受的开销、扇区负载、扇区吞吐量等等。

在动作530处，识别一组最高累积峰值或{S，T}对的分布的一组最大值。在一个方面，单个峰值是周期性或非周期性的突发类数据分组流的特征。这种识别通常依赖于对累积统计的分析。在动作540处，推定分布最大值的特征：如果多于预定百分比(P)的{S，T}对分布于容限尺寸D中，则该分布是钟状的，并且可以通过半持久调度来高效地调度这个流；后面的操作在动作550中进行。应该理解的是，可以在设置用于执行方法500的组件时静态地配置P和D的量值。另外，可以根据与实现方法500的通信网络相关联的附加数据来推断D。例如，取决于流，D可以假设为不同的值，这些值反映了目标终端的工作属性(例如，天线配置、处理器时钟、开关电源操作的频率)和/或接收该流的终端所执行的订制计划(subscriptionplan，例如，高级用户、一般用户、商务用户)。当{S，T}对的分布无法使P百分比的对处于D中时，则认为半持久调度不合适，并且在另一个预定的时间间隔中维持对数据流的完全调度。

图5B是用于建立和利用半持久调度的示例方法560的流程图。示例方法560可以作为对示例方法500的补充或作为它的替换。示例方法560中的动作565和570分别基本上与示例方法500中的动作510和520相同。具体来讲，在动作565处，针对静态或动态配置的时间间隔来完全地调度流或分组化的数据流。在一个方面，动态配置可以根据与被调度的流相关联的处理参数(例如，调度的分组尺寸和分组间时间间隔的累积分布的矩)来中止调度数据流。在一个方面，这一时间间隔可以由网络管理组件(例如，EPS网关)来确定。在另一个方面，网络组件(例如，调度器215)可以在认定了统计学意义上的置信水平度量针对用于表示被调度的分组化数据流的特征的参数已经达到较高值时，确定这一时间间隔。时间间隔的量值范围从几个到几百个分组帧，这些帧通常与用于通过空中接口来传送调制后的信息的无线帧是一致的。在另一个方面，可以根据先前使用的时间间隔来推断时间间隔。

在动作570处，收集服务分组尺寸(S)和分组间时间间隔(T)的累积统计。在一个方面，对统计的收集指的是对{S，T}对的系统化记录和相关联的分析；这些分析包括生成成对分布(例如，柱状图)和计算相关联的分布的矩(平均值、标准差的平方等等)，以及对模式、聚类特征的识别等等。另外，对统计的累积包括将累积统计和提取到或学习到的结果存储在存储器中(例如，存储器245)。分组间时间间隔通常与生成分组帧的速率相关联；例如，声码器可以每20ms生成一次VoIP帧。这一速率以及分组尺寸S通常是由调度器(例如，调度器215)根据与该流关联的特征来确定的，这些特征例如数据分组队列的尺寸、数据净荷、直接与预定的QoS参数(例如，保证比特速率和最小比特速率)关联的可承受的开销、扇区负载、扇区吞吐量等等。

在动作575处，将数据分组尺寸和分组间时间间隔的累积统计与同指定数据生成器相关联的可用“数据流指纹”进行对比。这些指纹可以包括统计参数(平均值、标准差、分组间时间间隔和尺寸等等)，以及与数据生成器(例如，声码器)所生成的数据分组的特征分布相关联的传输格式。在一个方面，可以将一组数据流指纹存储在eNode B的存储器(例如，存储器245)中，该eNode B在初始时间间隔内对数据流进行调度。所调度数据流的累积统计的肯定的比较结果将得出使用半持久调度；这在动作580处进行。否则，流程回到动作565并且进一步对统计进行累积。

图6是用于选择适用于半持久调度的传输格式的示例方法600的流程图。在一个方面，示例方法600可以与方法500同时使用。但是，应该理解的是，示例方法600可以独立于基本上任何其它方法来使用。在动作610处，递归地检查半持久调度是否有效，直到有标识指出这种调度方案是激活的为止；例如，已经进行了示例方法的动作550，因此，在同时使用方法500和600的系统中实现了半持久调度。在动作620处，选择传输格式以容纳在具有最高累积统计的传输格式(例如，{S，T})的容限(例如，示例方法500中的容限D)内的最大分组尺寸。在动作630处，选择半持久调度时间间隔。这种选择可以至少依赖于下面的准则：(i)时间间隔是具有最高累积统计的传输格式的容限(例如，D)中最小的分组间时间尺寸。(ii)时间间隔是选定的被调度的流所能容忍的最大延迟。这一最大延迟通常由与要被半持久调度的流关联的标记来传送。(iii)时间间隔是最大分组丢失率的倒数。(iv)半持久调度时间间隔是生成速率γ_I＝1/T_I的最小公倍数，其中，I＝1、2、...M，T_I是与分组尺寸容限中的分组关联的分组间时间间隔。在动作640处，选择分组格式或者传输块尺寸(S)和时间间隔(T)，以使其满足关系S×T≤ABR。应该理解的是，这种选择可以使数据分组在通过空中接口传输期间被分段，这是因为所选择的S可以小于所要发送的被调度分组。应该理解的是，ABR通常由与要被半持久调度的流相关联的标记来传送。另外，其它比特速率(例如GBR)可以用作S×T乘积的边界。

在动作650处，可以在一组要被半持久调度的流上联合地选择分组格式和时间间隔。在一个方面，这种选择可以实现根据与调度的流关联的并在相应标记中传送的QoS度量使分组格式和时间间隔得到优化，这种优化由分析器225通过处理器235来进行。

图7给出了用于在从源基站切换到目标基站时使用学习到的用于半持久调度的传输格式的示例方法700。在动作710处，识别要切换到的目标小区。可以根据要切换到目标小区的终端(例如，260)的下行链路和/或上行链路信道质量来进行识别。在动作720处，检查目标小区中的鲁棒性报头压缩(RoHC)是否与源小区兼容。可以通过回程通信网络，至少部分地根据对握手类型交换的认证来实现该检查操作。在不兼容的情况下，根据目标小区的RoHC来调整源小区中用于半持久调度的一组传输格式(例如，一组分组尺寸和分组间间隔或者与特定应用(语音、视频电话、文件传输)关联的生成速率)。这样的调整对于解决在流中传送的分组在目标小区中经历不同的压缩来说是有必要的。在调整之后，在动作740处将该组调整后的传输格式传送给所识别出的目标小区。在源小区和目标小区中的RoHC之间兼容的情况下，将源小区所选择的一组用于半持久调度的传输格式传送给目标小区。

图8是MIMO系统中的发射机系统810(例如eNode B 210，或基站110a、110b或110c)和接收机系统850(例如，接入终端260)的实施例的框图800，该MIMO系统可以依照本申请中提出的多个方面来提供无线通信环境中的小区/扇区通信(例如，可以进行如上所述的同步序列(例如，P-SCH)的生成、优化、传输和解码)。在发射机系统810处，从数据源812向发射(TX)数据处理器814提供多个数据流的业务数据。在一个实施例中，每个数据流通过相应的发射天线进行发送。TX数据处理器814根据为每个数据流所选择的特定编码方案，对业务数据流进行格式化、编码和交织，以便提供编码数据。可以用OFDM技术将每个数据流的编码数据与导频数据进行复用。典型地，导频数据是以已知方式进行处理的已知数据模式，并且可在接收机系统处被用于估计信道响应。根据为每个数据流选择的特定调制方案(例如，二相相移键控(BPSK)，四相相移键控(QPSK)，M相相移键控(M-PSK)，M相正交振幅调制(M-QAM)等)，对数据流的复用后的导频和编码数据进行调制(例如，符号映射)，以提供调制符号。可以利用由处理器830执行的指令，来确定每个数据流的数据速率、编码和调制，可以将这些指令和数据存储在存储器832中。处理器830还执行存储在存储器832中的指令，这些指令有助于：调度一个或多个分组化数据流的数据分组，收集对被调度的分组格式尺寸和分组间时间间隔的统计，以及提取传输块尺寸和分组间时间，以用于实现(例如，执行一组指令以实现使用)高效的半持久调度。

将所有数据流的调制符号提供到TX MIMO处理器820，TX MIMO处理器820可以进一步处理调制符号(例如，针对OFDM)。然后，TX MIMO处理器820向N_T个收发机(TMTR/RCVR)822_A到822_T提供N_T个调制符号流。在某些实施例中，TX MIMO处理器820对数据流的符号和要发送该符号的天线施加波束成形权重(或预编码)。每个收发机822分别接收并处理符号流，以提供一个或多个模拟信号，并进一步调整(例如，放大、滤波和上变频)模拟信号，以提供适合于通过MIMO信道传输的调制信号。将来自收发机822_A到822_T的N_T个调制信号分别从N_T个天线824₁到824_T发送出去。在接收机系统850处，所发送的调制信号由N_R个天线852₁到852_R进行接收，将从每个天线852接收的信号分别提供给各自的收发机(RCVR/TMTR)854_A到854_R。每个收发机854₁-854_R调整(例如，滤波、放大和下变频)相应的接收信号，将调整后的信号进行数字化以提供采样，并进一步处理这些采样以提供相应的“接收”符号流。

然后，RX数据处理器860从N_R个收发机854₁-854_R接收N_R个符号流，并根据特定的接收机处理方法对符号流进行处理，以提供N_T个“检出”符号流。RX数据处理器860对每个检出符号流进行解调、解交织和解码，以恢复每个数据流的业务数据。RX数据处理器860的处理过程与在发射机系统810处的TX MIMO处理器820和TX数据处理器814所执行的处理过程互补。处理器870周期性地确定要采用哪个预编码矩阵，可以将这种矩阵存储在存储器872中。处理器870还产生包括矩阵索引部分和秩值部分的反向链路消息。存储器872可以存储由处理器870执行的用于产生该反向链路消息的指令。反向链路消息可以包括关于通信链路或所接收的数据流，或这二者的组合的各种类型的信息。例如，这种信息可以包括调整后的通信资源、用于调整被调度的资源的偏移量和用于对数据分组格式进行解码的信息。然后，该反向链路消息由TX数据处理器838处理(该处理器还从数据源836接收多个数据流的业务数据)，由调制器880调制，由收发机854_A到854_R调整，并发送回发射机系统810。

在发射机系统810处，来自接收机系统850的调制信号由天线824₁-824_T接收，由收发机822_A-822_T调整，由解调器840解调，并由RX数据处理器842处理，以提取接收机系统850所发送的反向链路消息。处理器830然后处理该提取出的消息，以确定将哪个预编码矩阵用于确定波束成形权重。

如图8中所示并且根据上面所描述的操作，单用户(SU)MIMO工作模式对应于单个接收机系统850与发射机系统810通信的情况。应该理解的是，在本发明的工作模式中，如上所述，可以实现小区间功率。在SU-MIMO系统中，N_T个发射机824₁-824_T(也称为TX天线)和N_R个接收机852₁-852_R(也称为RX天线)组成无线通信的矩阵信道(例如，瑞利信道或高斯信道)。SU-MIMO信道一般由随机复数矩阵N_R×N_T描述。信道的秩等于N_R×N_T信道的代数秩。在空间-时间或空间-频率编码中，秩等于通过信道所发送的数据流或层的数目。应该理解的是，秩最大等于min{N_T，N_R}。由N_T个发射天线和N_R个接收天线组成的MIMO信道可以分解为N_V个独立的信道，这些信道也称为空间信道，其中N_V≤min{N_T，NR}。这N_V个独立信道中的每一个对应于一个维度或通信层。同步信道生成器215将生成的队列在调制之后映射到MIMO信道可以分解为的N_V个通信层中。处理器225可以执行该映射的一部分。

在一个方面，在音调(tone)ω处的OFDM发射/接收的符号可以被建模为：

y(ω)＝H(ω)c(ω)+n(ω) (1)

这里，y(ω)是接收到的数据流并且是N_R×1向量，H(ω)是音调ω处的信道响应N_R×N_T矩阵(例如，时变信道响应矩阵h的傅里叶变换)，c(ω)是N_T×1输出符号向量，n(ω)是N_R×1噪声向量(例如，加性白高斯噪声)。预编码可以将N_V×1层向量转换为N_T×1预编码输出向量。N_V是发射机810所发送的数据流(层)的实际数目，并且N_V可以由发射机(例如，接入点250)至少部分地根据信道状况和终端所报告的秩来进行调度。应该理解的是，c(ω)是发射机所用的至少一种复用方案和至少一种预编码(或波束成形)方案的结果。另外，用功率增益矩阵与c(ω)进行卷积，该功率增益矩阵确定发射机810分配用于发送每个数据流N_V的功率量。应该理解的是，这种功率增益矩阵可以是分配给接入终端240的资源，并且通过如上所述的调整功率偏移来对其进行管理。鉴于无线信道中FL/RL的互逆原理，应该理解的是，来自MIMO接收机850的传输也可以通过公式1的形式来建模，并包括基本上相同的元件。另外，接收机850在反向链路中发送数据之前也可以采用预编码方案。应该理解的是，在将生成的序列映射到OFDM时间-频率资源块中之前，先要生成优化的PSC(例如，320₁、320₂，或320₃)。如上所述，同步信道生成器215可以映射生成的序列，该生成的序列可以上面描述的方式来传送。

在系统800(图8)中，当N_T＝N_R＝1时，系统800退化为单输入单输出(SISO)系统，该系统依照本申请中所提出的一个或多个方面来提供无线通信环境中的扇区通信。作为替换，单输入多输出(SIMO)工作模式对应于N_T＞1和N_R＝1。此外，当多个接收机与发射机系统810通信时，可以建立多用户(MU)MIMO工作模式。

接下来，结合图9描述了用于实现本发明所公开的方面的系统。这样的系统可以包括功能块，这些功能块表示了由处理器或电子机器、软件或上述的组合(例如，固件)实现的功能。

图9是用于实现建立并使用对一个或多个分组化数据流的半持久调度的学习方法的示例系统的框图。系统900可以至少部分地位于无线基站(例如，eNode B 210)中。系统900包括能够协同工作的电子组件的逻辑分组910。在一个方面，逻辑分组910包括：电子组件915，用于积累完全调度的分组尺寸(S)和分组间时间间隔(T)的分布；电子组件925，用于当累积分布的峰值的容限尺寸(D)内包含的{S，T}对的数目超过门限时使用半持久调度；以及电子组件935，用于当累积统计与使用半持久调度的分组流生成器所生成的数据分组的已知统计相匹配时使用半持久调度。

系统900还可以包括存储器940，存储器940存储用于执行与电子组件915、925和935相关联的功能的指令，以及在执行这些功能期间生成的测量出的或计算出的数据。虽然显示为在存储器940外部，但是，应该理解的是，一个或多个电子组件915、925和935可以位于存储器940中。

对于软件实现，本申请中描述的技术可用执行本申请所述功能的模块(例如，过程、函数等)来实现。这些软件代码可以存储在存储器单元中，并由处理器执行。存储器单元可以实现在处理器内，也可以实现在处理器外，在后一种情况下，存储单元可以经由各种手段通信地耦接到处理器，这些都是本领域中所公知的。

可以将本申请所描述的各个方面或特征实现为方法、装置或使用标准的编程和/或工程技术的制造品。这里使用的术语“制造品”意在包括可从任何计算机可读器件、载体或介质来访问的计算机程序。例如，计算机可读介质可以包括但不限于磁存储器件(例如，硬盘、软盘、磁带...)、光盘(例如，压缩光盘(CD)、数字多用途光盘(DVD)...)、智能卡以及闪存器件(例如，EPROM、卡、棒、钥匙型驱动器...)。另外，本申请中描述的各种存储介质可以代表一种或多种用于存储信息的设备和/或其它机器可读介质。术语“机器可读介质”可以包括，但并不仅限于，无线信道和能够存储、包含和/或携带指令和/或数据的各种其它介质。

如本申请中所采用的，术语“处理器”指的是经典架构或量子计算机。经典架构包括，但并不仅限于：单核处理器、具备软件多线程执行能力的单核处理器、多核处理器、具备软件多线程执行能力的多核处理器、具备硬件多线程技术的多核处理器、并行平台和具备分布式共享存储器的并行平台。另外，处理器可以指集成电路、专用集成电路(ASIC)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑控制器(PLC)、复杂可编程逻辑设备(CPLD)、分立门或晶体管逻辑器件、分立硬件组件或设计用于执行本申请中所描述的功能的上述的任何组合。量子计算机架构可以基于包含在门控或自组式的量子点(quantum dot)、核磁共振平台、超导Josephson结中的量子比特(qubit)。处理器还可以采用纳米级的架构，例如但并不仅限于基于分子和量子点的晶体管、开关和门电路，以便优化用户设备的空间利用率或提高性能。处理器也可能实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合，或者任何其它此种结构。

此外，在本发明中，术语“存储器”指的是数据存储、算法存储和其它信息存储，例如但并不仅限于，图像存储、数字化音乐和视频存储、图标和数据库。应该理解的是，本申请中所描述的存储组件可以是易失性存储器或非易失性存储器，或者可以同时包括易失性存储器和非易失性存储器。作为解释说明而非限制，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除PROM(EEPROM)，或闪存。易失性存储器可以包括随机存取存储器(RAM)，其可以作为外部高速缓冲存储器。作为解释说明而非限制，RAM可以有很多种可用形式，例如同步RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双倍数据速率SDRAM(DDR SDRAM)、增强型SDRAM(ESDRAM)、Synchlink DRAM(SLDRAM)和直接型Rambus RAM(DRRAM)。此外，本发明中的系统和/或方法的存储器组件意在包括，而不仅限于，这些以及任何其它合适类型的存储器。

上面的描述包括一个或多个实施例的示例。当然，为了描述这些实施例而描述组件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，可以对这些实施例做进一步的组合和排列。因此，本申请中描述的实施例旨在涵盖落入所附权利要求书的精神和保护范围内的所有改变、修改和变形。此外，就说明书或权利要求书中使用的术语“包含”、“具有”或它们的变形而言，其涵盖方式类似于术语“包括”，就如同术语“包括”在权利要求中用作衔接词所解释的那样。

Claims

1.一种用于无线通信的方法，包括以下步骤：

在特定的时间段内对分组流进行完全调度；

收集对所调度的分组尺寸S和分组间时间间隔T的累积统计；

识别一组最高累积峰值；

当包含在所述峰值的容限尺寸D内的{S，T}对的数目超过门限时，利用半持久调度。

2.如权利要求1所述的方法，还包括以下步骤：当所述累积统计与分组流生成器所生成的数据分组的已知统计相匹配时，利用半持久调度。

3.如权利要求2所述的方法，利用半持久调度的步骤还包括以下步骤：选择分组格式S₀以容纳所述容限尺寸D内的最大分组尺寸。

4.如权利要求3所述的方法，还包括以下步骤：选择在所述容限尺寸内分组之间最小的时间间隔作为半持久调度的时间间隔。

5.如权利要求3所述的方法，还包括以下步骤：选择所调度的分组流所容忍的最大延迟作为半持久调度的时间间隔。

6.如权利要求3所述的方法，还包括以下步骤：选择所调度的分组流的最大分组丢失率的倒数作为半持久调度的时间间隔。

7.如权利要求3所述的方法，还包括以下步骤：选择在所述容限尺寸内所调度的分组尺寸的一组时间间隔的最小公倍数作为半持久调度的时间间隔。

8.如权利要求2所述的方法，利用半持久调度的步骤还包括以下步骤：选择满足S₀×T₀≤ρ的分组格式S₀和半持久时间间隔T₀，其中，ρ是平均比特速率或保证比特速率中的一个。

9.如权利要求2所述的方法，利用半持久调度的步骤还包括以下步骤：在一组被完全调度的分组流上联合地选择分组格式和半持久时间间隔。

10.如权利要求9所述的方法，其中，在一组被完全调度的分组流上联合地选择分组格式和半持久时间间隔的步骤包括以下步骤：至少部分地根据与所调度的流相关联的服务质量度量，来优化所述分组格式和所述时间间隔。

11.如权利要求5所述的方法，其中，包括S₀和D的分组格式以及所述半持久调度的时间间隔确定了用于所述分组流的半持久调度的传输格式。

12.如权利要求2所述的方法，还包括以下步骤：当包含在所述峰值的容限尺寸内的{S，T}对的数目没有超过所述门限时，继续对分组流进行完全调度。

13.如权利要求12所述的方法，识别所述一组最高累积峰值的步骤包括以下步骤：计算所述{S，T}对的累积统计的一组矩。

14.如权利要求13所述的方法，其中，所述容限尺寸等于所述{S，T}对的累积统计的二阶矩的平方根。

15.如权利要求11所述的方法，还包括以下步骤：

存储所述传输格式；

在切换时传送所述传输格式。

16.如权利要求15所述的方法，在切换时传送所述传输格式的步骤包括以下步骤：通过回程通信网络来传送所述传输格式。

17.一种无线通信设备，其包括：

分布累积模块，其用于生成对被完全调度的分组尺寸S和分组间时间间隔T的累积分布；

第一半持久调度利用模块，其用于当包含在所述累积分布的峰值的容限尺寸D内的{S，T}对的数目超过门限时，利用半持久调度；

第二半持久调度利用模块，其用于当累积统计与利用半持久调度的分组流生成器所生成的数据分组的已知统计相匹配时，利用半持久调度。

18.如权利要求17所述的设备，还包括：完全调度模块，其用于对分组化的数据流进行完全调度。

19.如权利要求17所述的设备，其中，所述用于当包含在所述累积分布的峰值的容限尺寸D内的{S，T}对的数目超过门限时利用半持久调度的第一半持久调度利用模块包括：选择模块，其用于选择分组格式S₀以容纳所述容限尺寸D内的最大分组尺寸。

20.如权利要求17所述的设备，其中，所述用于当包含在所述累积分布的峰值的容限尺寸D内的{S，T}对的数目超过门限时利用半持久调度的第一半持久调度利用模块包括：联合选择模块，其用于在一组被完全调度的分组流上联合地选择分组格式和半持久调度时间间隔；所述联合地选择包括：至少部分地根据与所调度的流关联的并且在各个流标记中传送的服务质量度量，来优化所述分组格式和所述时间间隔。

21.如权利要求19所述的设备，其中，所述用于当包含在所述累积分布的峰值的容限尺寸D内的{S，T}对的数目超过门限时利用半持久调度的第一半持久调度利用模块还包括时间间隔选择模块，所述时间间隔选择模块用于选择以下参数中的一个作为半持久调度的时间间隔τ：在所述容限尺寸内分组之间最小的时间间隔、在所述容限尺寸内所调度的分组尺寸的一组时间间隔的最小公倍数、所调度的分组流所容忍的最大延迟，或所调度的分组流的最大分组丢失率。

22.如权利要求19所述的设备，其中，包括S₀和D的分组格式以及半持久调度的时间间隔确定了用于所述分组流的半持久调度的传输格式。

23.如权利要求18所述的设备，还包括：计算模块，其用于计算所述{S，T}对的累积分布的一组矩，以便确定所述分布的形状。

24.如权利要求23所述的设备，包括：存储模块，其用于存储用于半持久调度的一组传输格式。

25.如权利要求24所述的设备，还包括：传送模块，其用于在切换时传送所存储的一组传输格式。

26.一种无线通信设备，其包括：

调度模块，其用于对分组流进行完全调度；

收集模块，其用于收集对在特定的时间段内被完全调度的分组尺寸S和分组间时间间隔T的累积统计；

识别模块，其用于识别一组最高累积峰值；

第一半持久调度实现模块，其用于当包含在所述峰值的容限尺寸D内的{S，T}对的数目超过门限时，实现半持久调度。

27.如权利要求26所述的设备，还包括：第二半持久调度实现模块，其用于当所述累积统计与利用半持久调度的分组流生成器所生成的数据分组的已知统计相匹配时，实现半持久调度。

28.如权利要求27所述的设备，其中，所述用于实现半持久调度的第一半持久调度实现模块包括：选择模块，其用于选择半持久分组格式S₀和半持久调度的时间间隔T₀。

29.如权利要求28所述的设备，其中，S₀容纳所述容限尺寸D内的最大分组尺寸。

30.如权利要求28所述的设备，其中，S₀×T₀≤R，R是平均比特速率或保证比特速率中的一个。

31.如权利要求28所述的设备，其中，T₀是在所述容限尺寸内分组之间最小的时间间隔。

32.如权利要求28所述的设备，其中，T₀是所调度的分组流所容忍的最大延迟，其中，所述最大延迟是由流标记来传送的。

33.如权利要求28所述的设备，其中，T₀是所调度的分组流的最大分组丢失率的倒数，其中，所述最大分组丢失率是由流标记来传送的。

34.如权利要求28所述的设备，其中，分组格式包括S₀和D。

35.如权利要求34所述的设备，其中，所述分组格式以及所述半持久调度的时间间隔确定了用于所述分组流的半持久调度的传输格式。

36.如权利要求26所述的设备，其中，所述用于识别一组最高累积峰值的识别模块包括：计算模块，其用于计算所述{S，T}对的累积统计的一组矩，以便确定累计分布的形状。