在宽带无线通信系统中调度QOS流

摘要

本文描述了有助于针对无线通信系统实现增强的资源调度的系统和方法。如本文所描述的，可以将在与同一流相关联的前导分组之后的预定时间段中到达的与该同一流相关联的分组组合到各分组突发中。随后，可以根据对所述各分组突发的分析，来调度系统带宽、发射功率和/或其它通信资源。如本文所提供的，通过分析各分组突发来代替分析各个分组，可以明显地减少进行资源调度所需要的计算和资源开销。在本申请所描述的一个示例中，通过基于对分别与多个流相关联的分组突发的分析，从这些流中选择要被分配带宽的一个或多个流，来确定资源调度。随后，可以针对所选定的流来调度足够的带宽，以便传输各个相关联的分组突发。

说明书

交叉引用

本申请要求享受2007年11月5日提交的、题目为“SCHEDULING QOSFLOWS IN BROADBAND WIRELESS COMMUNICATION SYSTEMS”的美国临时申请No.60/985,614的优先权，将这份临时申请的全部内容以引用方式并入本申请。

技术领域

概括地说，本发明涉及无线通信，具体地说，本发明涉及在无线通信系统中调度资源的技术。

背景技术

广泛地部署无线通信系统以提供各种通信服务；例如，通过这些无线通信系统可以提供语音、视频、分组数据、广播以及消息服务。这些系统可以是多址系统，后者通过共享可用的系统资源能够支持用于多个终端的通信。这种多址系统的例子包括：码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统和正交频分多址(OFDMA)系统。

通常来说，无线多址通信系统能够同时支持多个无线终端的通信。在这种系统中，每一个终端都能够经由前向链路和反向链路上的传输与一个或多个基站进行通信。前向链路(或下行链路)是指从基站到终端的通信链路，而反向链路(或上行链路)是指从终端到基站的通信链路。可以通过单输入单输出(SISO)、多输入单输出(MISO)或多输入多输出(MIMO)系统来建立此通信链路。

在宽带无线通信系统和/或其它通信系统中，可以根据各种因素来调度用于使用该系统的一个或多个流的资源。例如，可以根据信道质量、分组延迟和/或其它适当因素，来针对具有延迟约束的流而调度资源。传统上，基于一个分组接一个分组的原则，针对要发送的各排队分组来分析这些因素。但是，对于使用较高系统带宽和/或较大数量的流的系统、在短时间间隔(例如，1ms或更小)中确定资源分配的系统和/或其它无线通信系统来说，人们期望实现可基于不完全的队列状态信息进行操作的一种或多种资源调度技术。

发明内容

为了对本发明的各个方面有一个基本的理解，下面给出了这些方面的简单概括。该概括部分不是对所有预期方面的详尽概述，其既不是要确定这些方面的关键或重要组成元素也不是描绘这些方面的保护范围。其唯一目的是用简单的形式呈现所公开方面的一些概念，以此作为后面的详细说明的前奏。

根据一个方面，本申请描述了一种用于在无线通信系统中调度资源的方法。该方法包括：识别要被分配带宽的一个或多个流；将各个分组突发与所述一个或多个流相关联，所述分组突发分别包括用于相关联的流的前导分组和在所述前导分组的预定时间段中到达的用于所述相关联的流的一个或多个分组；分析所述各个分组突发；根据对所述各个分组突发的分析，确定要向所述一个或多个流分配带宽的顺序。

另一个方面与包括存储器的无线通信装置有关，其中所述存储器保存与要为其分配通信资源的一个或多个流有关的数据。所述无线通信装置还可以包括处理器，用于：分析所述各个流上的分组突发，其中所述分组突发分别包括用于一个流的头分组和在所述头分组之后的预先配置时间间隔中到达的、用于所述流的一个或多个分组；根据分别对与所述一个或多个流相对应的分组突发的分析，来识别用于接收通信资源的分配的流。

第三方面与有助于在无线通信系统中实现基于突发的分组调度的装置有关。该装置包括：用于识别延迟参数或信道质量参数中的一个或多个的模块，其中所述延迟参数或所述信道质量参数与预定的时间段中缓存的分组突发有关；用于根据所识别的延迟参数或者所识别的信道质量参数中的一个或多个来分配用于选定的分组突发传输的资源的模块。

第四方面与一种包括计算机可读介质的计算机程序产品有关，其中所述计算机可读介质包括：用于识别一个或多个流的代码，其中所述一个或多个流与要被分配用于通信的资源的一个或多个分组具有关联；用于将与同一的流相关联的、在预定时间间隔中发生的分组组合成各分组突发的代码；用于识别与所述各分组突发相关联的延迟参数或信道质量参数中的一个或多个的代码；用于根据与所述各分组突发相关联的一个或多个参数来分配资源，以便传输分组突发的代码。

第五方面与执行用于在无线通信系统中进行资源调度的计算机可执行指令的集成电路有关。所述指令可以包括：从要被分配带宽的多个流中选择具有线路头部延迟和队列长度的最高函数的流；调度与选定的流相关联的前导分组和与所选定的流相关联的一个或多个分组的传输，其中所述一个或多个分组发生于跟在所述前导分组之后的预先配置的时间间隔中；针对所调度的传输，分配带宽。

根据另一个方面，本申请描述了一种用于在无线通信系统中传输反馈信息的方法。该方法可以包括：将预定的时间段中缓存的用于同一流上的传输的一个或多个分组组合成一个分组突发；确定所述分组突发的长度；向服务基站传送所述分组突发的长度。

另一个方面与包括存储器的无线通信装置有关，其中所述存储器保存关于与同一流和时间间隔相关联的一个或多个分组的数据。所述无线通信装置还可以包括处理器，用于：确定与所述同一流相关联的、在与所述同一流相关联的前导分组开始的时间间隔中发生的分组的量，以及，在控制信令的传输中来传送所确定的分组的量。

另一个方面与有助于在无线通信系统中实现分组突发反馈的装置有关。该装置包括：用于将在预先配置大小的时间窗中到达的分组组合成各个突发的模块；用于传输与所述各个突发的长度有关的反馈以及与所述各个突发相关联的延迟参数或信道质量参数中的至少一个的模块。

另一个方面与一种包括计算机可读介质的计算机程序产品有关，其中所述计算机可读介质包括：用于识别分组突发的代码，其中所述分组突发包括指定用于一个流的前导分组以及在所述前导分组的预先配置时间中发生的用于所述流的一个或多个分组；用于确定与所述分组突发有关的一个或多个反馈参数的代码，其中所述反馈参数包括所述分组突发的长度；以及，用于发送包括所述一个或多个反馈参数的控制信令的代码。

另外的方面与执行计算机可执行指令的集成电路有关，其中所述指令用于管理与无线通信设备有关的反馈。所述指令可以包括：识别指定用于一个流的一组分组，其中所述一组分组的发生时间在指定用于所述流的头分组的预先配置时间间隔中；确定所识别的组合中的分组的数量；向服务基站传送所确定的分组数量以及与指定用于所述流的头分组有关的反馈。

为了实现前述和有关的目的，本发明的一个或多个方面包括下文全面描述和权利要求书中具体指出的特征。下文描述和附图详细描述了本发明的某些说明性方面。但是，这些方面仅仅说明可采用本发明之基本原理的各种方法中的一些方法。此外，本申请所公开方面旨在包括所有这些方面及其等同物。

附图说明

图1根据本申请所描述的各个方面，描绘了一种多址通信系统。

图2是根据各个方面，用于在无线通信系统中调度资源的系统的框图。

图3根据各个方面，描绘了用于对要在无线通信系统中传输的分组突发进行分析的系统。

图4是用于在无线通信系统中进行基于突发的分组调度的方法的流程图。

图5根据各个方面，描绘了用于在无线通信系统中进行基于突发的分组调度的技术。

图6是根据各个方面，用于对要在多个频率子带上传输的分组突发进行分析的系统的框图。

图7-8是用于调度资源以用于无线通信系统中的通信的各个方法的流程图。

图9是用于生成和传输与分组突发有关的反馈的方法的流程图。

图10是描绘可以在其中实现本申请所述各个方面的一种示例性无线通信系统的框图。

图11-12是描绘可以用于实现本申请所描述各个方面的示例无线设备的框图。

图13是有助于在无线通信系统中实现基于突发的分组调度的装置的框图。

图14是有助于在无线通信系统中实现分组突发反馈的装置的框图。

具体实施方式

现在参照附图描述本发明的各个方面，其中贯穿全文的相同附图标记用于表示相同的元素。在下文描述中，为了说明起见，为了对一个或多个方面有一个透彻理解，对众多特定细节进行了描述。但是，显而易见的是，可以在不使用这些特定细节的情况下实现这些方面。在其它实例中，为了便于描述一个或多个方面，公知的结构和设备以框图形式给出。

如本申请所使用的，术语“组件”、“模块”、“系统”等等旨在指代与计算机相关实体，其可以是硬件、固件、硬件和软件的结合、软件或者运行中的软件。例如，组件可以是，但不限于是：在处理器上运行的处理、集成电路、对象、可执行文件、执行的线程、程序和/或计算机。作为示例，在计算设备上运行的应用和计算设备都可以是组件。一个或多个组件可以存在于处理和/或执行线程中，组件可以位于一个计算机中和/或分布在两个或更多计算机之间。此外，这些组件能够从在其上具有各种数据结构的各种计算机可读介质中执行。这些组件可以通过诸如根据具有一个或多个数据分组的信号(例如，来自一个组件的数据，该组件与本地系统、分布式系统中的另一个组件进行交互和/或以信号的方式通过诸如互联网之类的网络与其它系统进行交互)，以本地和/或远程处理的方式进行通信。

此外，本申请结合无线终端和/或基站来描述各个方面。无线终端是指向用户提供语音和/或数据连接的设备。无线终端可以连接至诸如膝上型计算机或桌面型计算机之类的计算设备，或者无线终端可以是诸如个人数字助理(PDA)之类的自包含设备。无线终端还可以称为系统、用户单元、用户站、移动站、移动台、远程站、接入点、远程终端、接入终端、用户终端、用户代理、用户设备或用户装备。无线终端可以是用户站、无线设备、蜂窝电话、PCS电话、无绳电话、会话发起协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备或者连接到无线调制解调器的其它处理设备。基站(例如，接入点)是指接入网络中的一种设备，其中所述接入网络在一个或多个扇区通过空中接口与无线终端进行通信。基站可以通过将所接收的空中接口帧转换成IP分组来用作无线终端和接入网络的其余部分之间的路由器，其中所述接入网络包括互联网协议(IP)网络。基站还可以协调管理空中接口的属性。

此外，本申请所述各种功能可以用硬件、软件、固件或其任意组合来实现。当使用软件实现时，可以将这些功能作为一个或多个指令或代码存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。通过示例的方式而不是限制的方式，这种计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码的任何其它介质，这些介质能够由计算机进行存取。此外，任何连接可以适当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或者诸如红外线、无线和微波之类的无线技术从网站、服务器或其它远程源传输的，那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所述介质的定义中。如本申请所使用的，盘(disk)和碟(disc)包括紧致碟(CD)、激光碟、光碟、数字多用途碟(DVD)、软盘和蓝光光碟(BD)，其中盘通常磁性地复制数据，而碟则用激光来光学地复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。

本申请描述的各种技术可以用于各种无线通信系统，例如码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、正交频分多址(OFDMA)系统、单载波FDMA(SC-FDMA)系统和其它这种系统。在本申请术语“系统”和“网络”经常互换地使用。CDMA系统可以实现诸如通用陆地无线接入(UTRA)、CDMA 2000等等之类的无线技术。UTRA包括宽带CDMA(W-CDMA)和CDMA的其它变型。此外，CDMA 2000覆盖IS-2000、IS-95和IS-856标准。TDMA系统可以实现诸如全球移动通信系统(GSM)之类的无线技术。OFDMA系统可以实现诸如演进UTRA(E-UTRA)、超移动宽带(UMB)、IEEE 802.11(Wi-Fi)、IEEE802.16(WiMAX)、IEEE 802.20、闪速等等之类的无线技术。UTRA和E-UTRA是通用移动通信系统(UMTS)的一部分。3GPP长期演进(LTE)是使用E-UTRA的即将发行版，其中E-UTRA在下行链路上使用OFDMA，在上行链路上使用SC-FDMA。在来自名称为“第三代合作计划伙伴”(3GPP)的组织的文档中描述了UTRA、E-UTRA、UMTS、LTE和GSM。此外，在来自名称为“第三代合作计划伙伴2”(3GPP2)的组织的文档中描述了CDMA2000和UMB。

本申请将围绕包括多个设备、组件、模块等等的系统来呈现各个方面。应当理解和明白的是，各个系统可以包括另外的设备、组件、模块等等和/或可以不包括结合附图讨论的所有设备、组件、模块等等。还可以使用这些方法途径的组合。

现参见附图，图1根据各个方面描绘了一种无线多址接入通信系统100。在一个示例中，无线多址接入通信系统100包括多个基站110和多个终端120。此外，一个或多个基站110可以与一个或多个终端120进行通信。通过非限制性的示例，基站110可以是接入点、节点B(例如，演进的节点B或eNB)和/或另一个适当的网络实体。每一个基站110针对特定的地理区域102提供通信覆盖。如本申请和本领域通常所使用的，根据术语“小区”使用的上下文，术语“小区”可以指基站110和/或其覆盖区域102。

为了提高系统容量，可以将与基站110相对应的覆盖区域102划分成多个较小区域(例如，区域104a、104b和104c)。每一个较小区域104a、104b、104c可以由各自的基站收发机子系统(BTS，没有示出)进行服务。如本申请和本领域通常所使用的，根据术语“扇区”使用的上下文，术语“扇区”还可以用于指代BTS和/或其覆盖区域。如本申请和本领域通常所使用的，根据术语“小区”使用的上下文，术语“小区”还可以用于指代BTS和/或其覆盖区域。举例而言，小区102中的扇区104可以由基站110的天线组(没有示出)形成，其中每一个天线组负责与小区102的一部分中的终端120进行通信。例如，服务小区102a的基站110可以具有与扇区104a相对应的第一天线组、与扇区104b相对应的第二天线组和与扇区104c相对应的第三天线组。但是，应当理解的是，本申请公开的各个方面可以用于具有扇区化和/或未扇区化小区的系统。此外，应当理解的是，具有任意数量的扇区化和/或未扇区化小区的所有适当无线通信网络，旨在落入所附权利要求的保护范围之内。为了简单起见，如本申请所使用的术语“基站”可以指代服务一个扇区的基站以及服务一个小区的站。

根据一个方面，终端120分散于系统100中，每一个终端120可以是固定的或移动的。通过非限制性的示例，终端120可以是接入终端(AT)、移动站、用户设备(UE)、用户站和/或另一个适当的网络实体。终端120可以是无线设备、蜂窝电话、个人数字助理(PDA)、无线调制解调器、手持设备或其它适当设备。此外，终端120可以在任何给定时刻，与任何数量的基站110进行通信或者不与基站110进行通信。

在另一个示例中，系统100可以通过使用系统控制器130来使用集中式体系结构，其中系统控制器130耦接到一个或多个基站110，并为基站110提供协调和控制。根据替代的方面，系统控制器130可以是单一网络实体或者网络实体的集合。此外，系统100可以使用分布式体系结构来允许基站110根据需要彼此之间进行通信。在一个示例中，系统控制器130可以另外地包括到多个网络的一个或多个连接。这些网络可以包括互联网、其它基于分组的网络和/或电路交换语音网络，其中电路交换语音网络可以提供去往和/或来自与系统100中的一个或多个基站110进行通信的终端120的信息。在另一个示例中，系统控制器130可以包括调度器(没有示出)或耦接到调度器，其中调度器可以调度去往和/或来自终端120的传输。替代地，调度器可以位于每一个单独的小区102、每一个扇区104或者其组合中。

如图1所进一步描绘的，系统100中的每一个扇区104可以从扇区104中的终端120接收“期望的”传输，以及从其它扇区104中的终端120接收“干扰的”传输。给定扇区104所观测的全部干扰可以包括来自相同扇区104中的终端120的扇区内干扰和来自其它扇区104中的终端120的扇区间干扰。举例而言，可以使用来自终端120的OFDMA传输来基本消除扇区内干扰，其中OFDMA传输确保了相同扇区104中的不同终端120的传输之间的正交性。当一个扇区104中的传输与其它扇区104中的传输不正交时，可能产生扇区间干扰(其还在本领域公知为其它扇区干扰(OSI))。

图2是根据本申请所提供的各个方面，用于在无线通信系统中调度资源的系统200的框图。根据一个方面，系统200包括通过各付天线211和/或221，可以在上行链路和/或下行链路上彼此之间进行通信的一个或多个基站210和一个或多个终端220。应当理解的是，系统200可以包括任意数量的基站210和/或终端220，其中基站210和/或终端220中的每一个可以通过任意数量的天线211和/或221来与系统200中的其它实体进行通信。

在一个示例中，系统200中的基站210和终端220可以根据用于通信的一个或多个资源分配，来进行通信。例如，如系统200所描绘的，基站210可以完全或部分地基于经由与之相关联的反馈管理器224从终端220所获得的反馈，来使用资源调度器212调度由基站210和/或终端220所使用的资源进行通信。举例而言，反馈管理器224可以生成和/或有助于实现与信道质量、发射队列长度、延迟信息和/或终端220所观测的其它信息有关的反馈的通信。但是，应当理解的是，虽然将资源调度器212描绘成位于基站210，反馈管理器224描绘成位于终端220，但系统200中的各基站210和/或终端220可以具有资源调度器212或反馈管理器224的功能。

根据一个方面，可以在系统200中使用资源调度器212来计算针对一个或多个流的资源(例如，功率和/或带宽)的分配，其中所述一个或多个流根据各种因素来使用系统200。例如，资源调度器212可以向各个流分配资源，以便确保流之间的公平、满足服务质量(QoS)约束、使用多用户分集等等。举例而言，资源调度器212可向其调度资源的流可以包括尽力而为或“弹性”流、延迟QoS灵敏性或者“非弹性”流等等。如本申请所使用的，延迟灵敏性流之中的每一个分组与调度的严格截止期限相关联，从而，将截止期限过后的分组假定为无效。举例而言，为了调度用于延迟灵敏性流的资源，资源调度器212可以考虑诸如信道质量、分组延迟等等之类的参数。

在多个现有的无线通信系统中，通常将为实现上述目的而构造的调度算法进行调整，以便在给定时刻向单一流给予全部的系统带宽。此外，针对要发送的每一个排队的分组，按照一个分组接一个分组的原则进行上述参数的分析。但是，对于宽带系统，为了确保制定的调度策略的效力，应当理解的是，在给定时刻，带宽通常分布在多个流之中。此外，应当理解的是，对于使用较高系统带宽和/或较大数量的流的系统来说，分组接分组地分析资源调度计算量大，并且必然导致系统效率的损失。同样，对于在较短时间间隔(例如，1ms或更少)中确定资源分配的系统和/或其它类似无线通信系统来说，分组接分组的分析代价过高。

在了解了至少上文之后，根据本申请所描述的各个方面，系统200中的基站210和/或终端220可以分别包括突发分析器214和/或222。在一个示例中，突发分析器214和/或222可以针对在彼此预定时间段中到达的分组的各个组(或突发)进行分析，而不是对各个分组自身进行分析，从而节省与分析单独的分组相关联的计算量。此外，应当理解的是，在足够较小时间窗中到达的分组，可以具有基本类似的截止期限和/或其它属性。因此，突发分析器214和/或222可以分析突发中的头部或前导分组(leadingpacket)，以便确定向该突发中的所有分组应用的相对优先级。

根据一个方面，可以与资源调度器212协作来使用基站210的突发分析器214和/或单独地使用突发分析器214，来确定用于在系统200中进行通信的一个或多个流的最佳资源调度。此外，基站210可以使用处理器216和/或存储器218来充当和/或实现资源调度器212和/或突发分析器214的功能。

根据另一个方面，可以与反馈管理器224协作来使用终端220的突发分析器222和/或单独地使用突发分析器222，来生成关于各个经分析的突发的反馈，并向基站210和/或另一个适当的网络实体传输该反馈。例如，反馈管理器224所提供的反馈可以包括：突发大小、与各个分组突发相关联的线路头部延迟(head-of-line delay)参数和/或其它适当的信息。终端220还可以使用处理器226和/或存储器228，来充当和/或实现突发分析器222和/或反馈管理器224的功能。

在另外的方面，虽然系统200中没有示出，但基站210可以使用突发分析器214来促进发往终端220和/或系统200中的另一个实体的反馈，终端220可以使用突发分析器222来促进针对终端220和/或系统200中的其它实体的资源调度。

现转到图3，该图描绘了根据各个方面来分析要在无线通信系统中传输的分组突发的系统300。如图3所描绘的，系统300可以包括突发分析器302，其中无线通信系统中的一个或多个实体(例如，基站210和/或终端220)可以使用突发分析器302，以有助于针对各个分组突发来调度通信资源。在一个示例中，突发分析器302可以包括：用于控制突发分析器302的操作的配置模块310、以及信道分析器320、延迟分析器330和/或用于分析各个分组突发的各个方面的缓冲器大小分析器340。

根据一个方面，配置模块310可以用于调整突发分析器302的突发长度设置312，后者表示用于将接收的分组组合成分组突发的预定时间量和/或子帧数量。在一个示例中，突发分析器302可以选择突发长度设置312来使用，以有助于实现信息和复杂度之间的平衡。例如，较长的突发长度(例如，25ms)以信息为代价来促进复杂度的减少，较短的突发长度(例如，5ms)以复杂度为代价来促进收集更多的信息。

根据另一个方面，基于配置模块310所提供的设置，突发分析器302可以确定与各个观测的分组突发有关的信息。例如，突发分析器302可以观测一个或多个流，以获得与所观测的流上的各个突发的大小有关的信息。在一个示例中，突发大小可被确定为在从线路头部分组开始的时间和/或子帧的突发长度τ(例如，如突发长度设置312所提供的)中到达的、已缓存的给定流i的字节数量。如本申请所使用的，突发大小可以表示为s_i(t，τ)。

在另一个示例中，信道分析器320可以用于获得与一个或多个子带有关的信道质量信息(CQI)，其中与突发分析器302相关联的设备在所述一个或多个子带上进行通信。在依据频率来提供系统资源的示例中，可以将系统使用的全部频带表示成划分为M个子带j，其分别用资源块(RB){RB₀，...，RB_j，...，RB_m-1}来处理。因此，假定功率的均匀分布，信道分析器320可以计算与调制和编码方案(MCS)相对应的频谱效率(例如，每符号的比特)，其中在时刻t、子带j中，针对混合自动重传请求(H-ARQ)终止目标H，可以实现流i的所述频谱效率，其可以表示为K_i^j(t，H)。通过特定的示例的方式，H-ARQ终止目标H可以在0到5之间变化。在一个示例中，可以使用相应的预先固定的终止目标(例如，根据它们的QoS类型)来配置各个流。因此，信道分析器320可以抑制对于终止目标H的依赖性，且频谱效率可以表示为K_i^j(t)。在一个示例中，可以根据在给定的子带上所报告的CQI和由与突发分析器302相关联的设备来传输数据所使用的传输模式，来确定频谱效率。

在第三示例中，延迟分析器330可以用于获得与一个或多个流相对应的线路头部延迟信息，其中与突发分析器302相关联的设备执行所述一个或多个流的通信。通过特定的示例的方式，延迟分析器330可以将线路头部延迟计算成：自从媒体访问控制(MAC)层接收到一个流中的线路头部分组之后的期满的时间。如本申请所使用的，在时间t处，对于流i，线路头部延迟可以由d_i(t)表示。

在第四示例中，缓冲器大小分析器340可以用于获得与一个或多个流有关的缓冲器大小信息，其中与突发分析器302相关联的网络实体执行所述一个或多个流的通信。例如，缓冲器大小分析器340可以将缓冲器大小确定为：针对给定的流所缓冲的字节的数量与用于发送所缓冲的字节的估计的开销(例如，报头)之和。如本申请所使用的，针对流i，在时间t的缓冲器大小可以由q_i(t)表示。

根据一个方面，可以用各种方式来调度用于延迟灵敏性流的资源。在第一示例中，可以通过计算要分配给流i的RB数量，以使分配函数最小化，来执行调度，其中g()是单调增加凸函数，b_i表示分配给流i的带宽，c_i是与流i相对应的常量。应当理解的是，同与具有较低信道质量的UE相对应的流相比，这种调度策略将更高的优先级给予与具有相对较高信道质量的UE相对应的流。此外，应当理解的是，这种调度策略对于具有更大数量的缓冲字节的流，给予更高的优先级。

在一个示例中，可以选择常量c_i，以便向不同的流类型提供差异的服务，而可以选择函数g，以便将延迟在这些流之中的分布进行调整。例如，可以进行调度，以使得对于在给定时刻具有c_ig′(q_i)的最高值的流给予下一个可用的频谱资源段，其中g′()表示函数g()的时间求导。在一个示例中，这可以通过求解下列优化问题来实现：

$\min \underset{i=1}{\overset{n}{\Sigma }}{c}_{i}g(q_i\left(t\right)-b_i{K}_i\left(t\right))$

使得$\underset{i=1}{\overset{n}{\Sigma }}{b}_i=B,b_i\ge 0,i=1,...,n,$

且K_i(t)b_i≤q_i(t)，i＝1，...，n

其中，b_i表示分配给流i的带宽，B表示全部的系统带宽。从上面的优化问题中，应当理解的是，由于没有将线路头部延迟d_i(t)用于对流划分优先次序的事实，所以基于所述优化问题的调度策略仅仅可用于提供近似的延迟保证。

在第二示例中，可以根据向具有信道质量和线路头部延迟两者的最高函数的流给予最高优先级的调度策略，来提供精确的延迟保证。在这种调度策略的示例中，可以使用向具有更佳信道和/或更高线路头部延迟的用户和/或流给予优先顺序的函数，使得始终调度来自使所述函数最大化的流的分组。在一个示例中，这种策略需要调度器检查每一个流的缓冲器中的所有分组。

在了解了上述之后，可以在一个突发接一个突发的基础上，使用突发分析器302和/或类似的适当突发分析器来提供资源调度，从而根据每一个流的线路头部延迟来提供合适的调度策略，并减轻传统的基于分组的调度技术的计算复杂度。根据一个方面，突发分析器302可以如图4中的方法400所描绘的，来调度用于一个或多个延迟灵敏性流的资源。虽然，为了使说明简单，而将方法400示出并描述为一系列的动作，但是应该理解和明白的是，方法400并不受动作顺序的限制，因为，依照一个或多个方面，一些动作可以按不同顺序发生和/或与本申请中示出和描述的其它动作同时发生。例如，本领域普通技术人员应该理解并明白，一个方法也可以表示成一系列相互关联的状态或事件，如在状态图中。此外，如果要实现一个或多个方面的方法400，并非示出的所有动作都是必需的。

根据一个方面，方法400开始于模块402，首先识别要调度的一组N个流。随后，方法400转到模块404，其中在模块404，对于在模块402所识别的N个流，从模块402所识别的还没有被分配带宽的该集合的流中，选择使线路头部延迟和队列长度的给定函数最大化的一个流。当在模块404选择一个流之后，可以向所选定的流分配带宽。例如，可以向所选定的流分配足够数量的RB，以便消除位于该流的头部的分组突发。在另一个示例中，可以通过以线路头部延迟的给定函数的降序顺序对模块402所识别的一组流进行排序，并随后选择排序的该集合中的第一个流，来实现模块404的流选择。

接着，在模块406，判断是否仍然有剩余的带宽和流两者要调度。如果有剩余的带宽和未调度的流两者，那么方法400可以返回到模块404，以便针对新的流来调度带宽。否则，方法400转到模块408，以便判断尽管所有的流已被调度，是否仍然有带宽剩余。如果没有带宽剩余，那么方法400结束。否则，如果模块408确定在经历完由模块402所识别的所有流之后，仍然有带宽剩余要分配，那么方法400可以在结束之前转到410，其中在410，在模块402所识别的N个流之间分配剩余的带宽。根据一个方面，可以在模块410分配带宽，以使位于当前帧的结束处的队列长度的平方和最小。根据另一个方面，应当理解的是，在缺少除突发大小之外关于队列的其它信息的情况下，方法400可以使用该队列的长度作为延迟的替代。

现参见图5，该图根据各个方面，提供了描绘用于在无线通信系统中进行基于突发的分组调度的示例技术的图500。如图500所示，可以将基于突发的分组调度实现成队列长度更新模块502、最佳带宽计算模块504、分配算法模块506和全部交错带宽模块508之间的一组交互。

在一个示例中，队列长度更新模块502可以用于提供用于最佳带宽计算模块504的关于队列长度和线路头部(HOL)延迟的信息。根据来自队列长度更新模块502的信息，随后可以使用最佳带宽计算模块504来向分配算法模块506提供一个或多个最佳带宽参数B_opt。根据队列长度更新模块502所提供的队列长度信息、来自最佳带宽计算模块504的最佳带宽参数、来自全部交错带宽模块508的全部带宽参数B_tot，分配算法模块506可以向全部交错带宽模块508提供一个或多个带宽参数B，向队列长度更新模块502提供一个或多个速率参数r。

现转到图6，该图描绘了用于根据各个方面，分析要在多个频率子带上传输的分组突发的系统600。在一个示例中，系统600可以包括突发分析器602，后者可以有助于根据本申请所描述的各个方面来实现基于突发的资源调度。根据一个方面，突发分析器602可以包括用于在系统600所使用的一组频率子带上执行资源调度的一个或多个模块610。虽然图6描绘了用于系统600中使用的各子带的不同模块610，但应当理解的是，可以使用任何适当数量的模块610来在任何适当数量的子带上调度资源。

根据另一个方面，针对多子带情形，突发分析器602可以通过将类似的技术推广到用于在单一子带上进行资源调度的那些技术，来优化针对多个频率子带的资源调度。因此，在一个示例中，对于多子带情形，可以将根据如上所述的针对单一子带的队列长度的函数g来调度资源的优化问题，进行如下所示地推广：

$\min \underset{i=1}{\overset{n}{\Sigma }}{c}_{i}g(q_i\left(t\right)-\underset{j=1}{\overset{m}{\Sigma }}{b}_i^j{K}_i^j\left(t\right))$

使得$\underset{i=1}{\overset{n}{\Sigma }}{b}_i=B,b_i\ge 0,i=1,...,n,$

且K_i(t)b_i≤q_i(t)，i＝1，...，n

应当理解的是，上述优化问题是可以使用本申请所描述的和/或本领域所通常公知的一种或多种技术来进行求解的凸优化问题(convex optimizationproblem)。例如，可以根据在所有适用的子带上针对所有适用的流可进行的是哪个调度，计算针对各子带j的谱效率K_i^j(t)。

根据另外的方面，突发分析器602和/或模块610可以使用如本申请所描述的各种技术，来将基于突发的资源调度执行为传统基于分组的调度的扩展，从而减轻与传统基于分组的调度相关联的计算复杂度。例如，突发分析器602可以使用方法400和/或任何其它适当的技术，来根据分组突发信息，在多个频率子带上执行调度。

参见图7-9，这些图描绘了可以根据本申请描述的各个方面执行的方法。虽然为了使说明简单而将这些方法示出并描述为一系列的动作，但是应该理解和明白的是，这些方法并不受动作顺序的限制，因为，依照一个或多个方面，一些动作可以按不同顺序发生和/或与本申请中示出和描述的其它动作同时发生。例如，本领域普通技术人员应该理解并明白，一个方法也可以表示成一系列相互关联的状态或事件，如在状态图中。此外，如果要实现一个或多个方面的方法，并非示出的所有动作都是必需的。

参照图7，该图描绘了用于在无线通信系统(例如，系统200)中调度用于通信的资源的方法700。应当理解的是，方法700可以由例如节点B(例如，基站210)和/或任何其它适当的网络实体执行。方法700开始于模块702，其中，识别要向其分配系统带宽的一个或多个流。接着，在模块704，识别一个或多个分组突发，其中所述一个或多个分组突发分别包括模块702所识别的一个流上的在预定的时段到达的一个或多个分组。根据一个方面，模块704所使用的预定时间段可以是固定的和/或针对不同的网络状况而可调整的，该预定时间段可以有助于实现分组信息的完整性和复杂度之间的平衡。例如，在期望较低复杂度时，预定的时间段可以基本较大，而在期望详细的信息时，预定的时间段可以基本较小。在一个示例中，根据来自一个或多个用户设备(例如，终端220)的反馈、根据本地发送缓冲器所给出的分组，通过从对来自其它网络实体的传输的观测来推断与分组突发有关的信息和/或通过其它适当的方式，可以在模块704识别这些分组突发。

在完成模块704所描述的动作之后，方法700可以转到模块706，其中在模块706，根据分别与这些分组突发相关联的信道质量和延迟参数，来确定要向由模块704所识别的分组突发分配系统带宽的顺序。在一个示例中，模块706所使用的参数可以包括：与一个或多个频率子带相关联的频谱效率信息、线路头部延迟信息、队列和/或突发长度信息等等。在另一个示例中，可以通过根据模块706使用的参数来对分组突发到达的流进行排序，通过在进行所述分配之前以即时方式来确定用于各个带宽分配的最佳流和/或通过其它适当的方式，来由模块706确定顺序。

随后，方法700可以在模块708结束，其中在模块708，按照模块706所确定的顺序，为发送模块704识别的分组突发来分配系统带宽。根据一个方面，只要有系统带宽剩余，在模块708进行的带宽分配就可以继续进行。在一个示例中，如果在用完全部可用系统带宽之前，模块704所识别的分组突发全部都已分配了带宽，那么可以用任何适当的方式来在模块702所识别的流之间分配这些剩余带宽的一些或全部。例如，可以分配剩余带宽，以使得对于在模块702所识别的流中所观测的整体延迟进行优化。

图8描绘了用于在无线通信系统中调度通信资源的另一种方法800。应当理解的是，方法800可以由例如节点B和/或任何其它适当的网络设备执行。方法800开始于模块802，其中，识别要针对其分配带宽的多个流。接着，在模块804，确定与在模块802所识别的流中的各前导分组相关联的相对信道质量和/或延迟参数。在一个示例中，模块804的参数确定基于的是：从相关联的通信系统中的一个或多个设备获得的反馈、与执行方法800的实体相关联的一个或多个发射缓冲器的状态和/或任何其它适当的因素。

在完成模块804所描述的动作之后，方法800可以转到模块806，其中在模块806，根据如模块804所确定的这些流的各自信道质量和/或延迟参数，来对模块802所识别的流进行排序。随后，方法800可以转到模块808，其中在模块808，向(根据模块806的排序结果)最高排序的流分配带宽，以便传输该流中的前导分组和在该前导分组的预定时间段(例如，突发长度)中到达的一个或多个其它分组。

在一个示例中，在完成模块808所描述的动作之后，方法800可以结束。在替代的示例中，方法800可以转到模块810，其中在模块810，判断在模块808的分配之后是否有带宽剩余。如果在模块810确定没有带宽剩余，那么方法800可以结束。否则，方法800可以返回到模块804，以便进一步进行带宽分配。

图9是用于生成和传输与无线通信系统中的分组突发有关的通信反馈的方法900的流程图。方法900可以由例如UE(例如，终端220)和/或任何其它适当的网络实体执行。方法900开始于模块902，其中在模块902，将用于同一流上的传输的在预定时间段中缓存的一个或多个分组组合到一个分组突发中。

在完成模块902所描述的动作之后，方法900可以转到模块904，其中在模块904，确定与模块902所生成的分组突发的头分组有关的一个或多个反馈参数。例如，在模块904确定的反馈参数可以包括：频谱效率数据、与头分组相关联的线路头部延迟和/或其它适当的因素。接着，在模块906，可以将模块904确定的反馈参数连同在模块902所生成的分组突发的长度一起提供给服务节点B。根据一个方面，通过用此方式提供与分组突发有关的反馈，与执行分组接分组的反馈的设备相比，执行方法900的设备可以使用更少的资源来反馈传输。此外，应当理解的是，提供如模块906所提供的基于突发的反馈，可以有助于使用如根据本申请各个方面所描述的基本较少计算复杂度，来实现针对执行方法900的设备的资源调度。

在由模块906提供反馈之后，方法900可以结束。或者，方法900可以在结束之前可选地转到模块908，其中在模块908，(例如，从在模块906提供反馈的服务节点B)接收用于发送由模块902所识别的分组突发的资源分配。

现参见图10，该图提供了描绘示例无线通信系统1000的框图，在该系统1000中，可以实现本申请描述的各个方面功能。举例而言，系统1000是包括发射机系统1010和接收机系统1050的多输入多输出(MIMO)系统。但是，应当理解的是，发射机系统1010和/或接收机系统1050还可以应用于多输入单输出系统，在多输入单输出系统中，例如(例如，基站上的)多付发射天线可以向单一天线设备(例如，移动站)发射一个或多个符号流。此外，应当理解的是，本申请描述的发射机系统1010和/或接收机系统1050的方面可以使用在单输出到单输入天线系统中。

根据一个方面，发射机系统1010从数据源1012向发射(TX)数据处理器1014提供用于多个数据流的业务数据。举例而言，随后，可以经由各自的发射天线1024发射每一个数据流。此外，为了提供编码的数据，TX数据处理器1014可以根据为每一个数据流所选定的具体编码方案，对该数据流的业务数据进行格式化、编码和交织。举例而言，随后，可以使用OFDM技术将每一个数据流的编码后数据与导频数据进行复用。导频数据可以是例如以已知方式处理的已知数据模式。此外，接收机系统1050可以使用导频数据来估计信道响应。返回发射机系统1010，为了提供调制符号，可以根据为每一个数据流所选定的特定调制方案(例如，BPSK、QPSK、M-PSK或M-QAM)，对该数据流的复用后的导频和编码数据进行调制(即，符号映射)。举例而言，通过在处理器1030上执行和/或提供的指令来确定每一个数据流的数据速率、编码和调制。

接着，向TX处理器1020提供所有数据流的调制符号，TX处理器1020可以进一步处理这些调制符号(例如，用于OFDM)。随后，TX MIMO处理器1020向N_T个收发机1022a到1022t提供N_T个调制符号。举例而言，每一个收发机1022接收和处理各自的符号流，以便提供一个或多个模拟信号。随后，每一个收发机1022可以进一步调节(例如，放大、滤波和上变频)这些模拟信号以便提供适合于在MIMO信道上传输的调制信号。因此，可以分别从_T付天线1024a到1024t发射来自收发机1022a到1022t的NT个调制信号。

根据另一个方面，接收机系统1050可以通过N_R付天线1052a到1052r接收所发射的调制信号。随后，可以将来自每一付天线1052的所接收信号提供给各自的收发机1054。举例而言，每一个收发机1054可以调节(例如，滤波、放大和下变频)各自所接收的信号，对调节后的信号进行数字化以便提供采样，并随后处理这些采样以便提供相应的“接收的”符号流。随后，RX MIMO/数据处理器1060根据特定的接收机处理技术，从N_R个收发机1054接收和处理N_R个接收的符号流，以便提供N_T个“检测的”符号流。举例而言，每一个检测的符号流可以包括对于相应数据流发送的调制符号估计的符号。随后，RX数据处理器1060至少部分地通过解调、解交织和解码每一个检测的符号流来处理每一个符号流，以便恢复出相应数据流的业务数据。因此，RX处理器1060所执行的处理与发射机系统1010的TXMIMO处理器1020和TX数据处理器1014所执行的处理是互补的。RX处理器1060可以另外地向数据宿1064提供处理的符号流。

根据一个方面，RX处理器1060生成的信道响应估计量可以用于执行接收机的空间/时间处理，调整功率电平，改变调制速率或方案和/或其它适当的动作。此外，RX处理器1060还可以估计信道特性，例如，检测的符号流的信号与噪声加干扰比(SNIR)。随后，RX处理器1060可以向处理器1070提供估计的信道特性。举例而言，RX处理器1060和/或处理器1070还可以进一步推导该系统的“操作”SNR的估计。随后，处理器1070可以提供信道状态信息(CSI)，后者可以包括关于通信链路和/或所接收的数据流的信息。该信息可以包括，例如，操作的SNR。随后，所述CSI可以由TX数据处理器1018进行处理，由调制器1080进行调制，由收发机1054a到1054r进行调节，并发送回发射机系统1010。此外，接收机系统1050的数据源1016可以提供另外的数据，以便由TX数据处理器1018进行处理。

返回发射机系统1010，随后，来自接收机系统1050的调制信号可以由天线1024进行接收，由收发机1022进行调节，由解调器1040进行解调，并由RX数据处理器1042进行处理，以便恢复由接收机系统1050报告的CSI。举例而言，随后，所报告的CSI可以提供给处理器1030，并用于确定数据速率以及用于一个或多个数据流的编码和调制方案。随后，所确定的编码和调制方案可以提供给收发机1022，以用于在向接收机系统1050的后续传输中量化和/或使用。另外地和/或替代地，处理器1030可以使用所报告的CSI，来生成用于TX数据处理器1014和TX MIMO处理器1020的各种控制命令。再举例而言，可以将RX数据处理器1042处理的CSI和/或其它信息提供给数据宿1044。

举例而言，发射机系统1010的处理器1030和接收机系统1050的处理器1070指导它们各自系统的操作。此外，发射机系统1010的存储器1032和接收机系统1050的存储器1072可以分别存储处理器1030和1070所使用的程序代码和数据。此外，在接收机系统1050，可以使用各种处理技术来处理N_R个接收的信号，以便检测出N_T个发射的符号流。这些接收机处理技术可以包括空间和空-时接收机处理技术，这些技术还可以称为均衡技术和/或“连续无效/均衡和干扰消除”接收处理器技术，还可以称作为“串行干扰消除”或“连续消除”接收机处理技术。

图11是根据本申请所描述的各个方面，有助于在无线通信系统中实现资源调度的系统1100的框图。举例而言，系统1100包括基站或节点B 1102。如图所示，节点B 1102可以经由一付或多付接收(Rx)天线1106从一个或多个UE 1104接收信号，经由一付或多付发射(Tx)天线1108向一个或多个UE 1104发射信号。

此外，节点B1102可以包括接收机1110，后者从接收天线1106接收信息。举例而言，接收机1110可以与对所接收的信息进行解调的解调器(Demod)1112进行操作上的关联。随后，解调的符号可以由处理器1114进行分析。处理器1114可以耦接到存储器1116，后者可以存储与代码群有关的信息、接入终端分配、与之有关的查询表、唯一加扰序列和/或其它适当类型的信息。举例而言，节点B1102可以使用处理器1114来执行方法400、700、800和/或其它类似和适当的方法。节点B 1102还可以包括调制器1118，后者可以对信号进行复用，以用于由发射机1120通过发射天线1108的传输。

图12是根据本申请所描述的各个方面，有助于在无线通信系统中生成和传输分组突发反馈的系统1200的框图。举例而言，系统1200包括移动终端1202。如图所示，移动终端1202可以经由一付或多付天线1208从一个或多个基站1204接收信号，并向一个或多个基站1204发射信号。此外，移动终端1202可以包括接收机1210，后者从天线1208接收信息。举例而言，接收机1210可以与对所接收的信息解调的解调器(Demod)1212进行操作上的关联。随后，解调的符号可以由处理器1214进行分析。处理器1214可以耦接到存储器1216，后者可以存储与移动终端1202有关的数据和/或程序代码。此外，移动终端1202可以使用处理器1214来执行方法900和/或其它类似和适当的方法。移动终端1202还可以包括调制器1218，后者可以复用信号，用于由发射机1220通过天线1208的传追。

图13描绘了有助于在无线通信系统(例如，系统200)中实现基于突发的分组调度的装置1300。应当理解的是，装置1300表示为包括一些功能模块，其中这些功能模块表示可以由处理器、软件或其组合(例如，固件)实现的功能。装置1300可以实现在节点B(例如，基站210)和/或任何其它适当的网络实体中，其可以包括：模块1302，用于识别与在预定的时间段中缓存的分组突发有关的延迟和信道质量参数；模块1304，用于根据所识别的延迟和信道质量参数来为所选定的突发的传输分配资源。

图14描绘了有助于在无线通信系统中实现分组突发反馈的装置1400。应当理解的是，装置1400表示为包括一些功能模块，其中这些功能模块表示可以由处理器、软件或其组合(例如，固件)实现的功能。装置1400可以实现在移动终端(例如，终端220)和/或任何其它适当的网络实体中，其可以包括：模块1402，用于对在预先配置大小的时间窗中到达的分组组合到各个突发中；模块1404，用于提供同与各突发的头分组相关联的延迟和/或信道质量有关的反馈。

应当理解的是，本申请描述的这些方面可以用硬件、软件、固件、中间件、微代码或其任意结合来实现。当本申请所述系统和/或方法使用软件、固件、中间件或微代码、程序代码或代码段实现时，可将它们存储于诸如存储组件之类的机器可读介质中。可以用过程、函数、子程序、程序、例行程序、子例行程序、模块、软件包、类、或指令、数据结构或程序语句的任意组合来表示代码段。可以通过传递和/或接收信息、数据、自变量、参数或存储器内容，将代码段耦接到另一代码段或硬件电路。可以通过任何适合的方式，包括存储器共享、消息传递、令牌传递、网络传输等，对信息、自变量、参数和数据等进行传递、转发或发送。

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

上文的描述包括一个或多个方面的举例。当然，我们不可能为了描述前述的方面而描述部件或方法的所有可能的结合，但是本领域普通技术人员应该认识到，各个方面可以做进一步的结合和变换。因此，本申请描述的方面旨在涵盖落入所附权利要求书的精神和保护范围内的所有改变、修改和变形。此外，就说明书或权利要求书中使用的“包含”一词而言，该词的涵盖方式类似于“包括”一词，就如同“包括”一词在权利要求中用作衔接词所解释的那样。此外，无论在说明书还是在权利要求书中所使用的“或”一词都意味“非排他性的或”。