专利名称：分组调度的制作方法
技术领域：
本发明涉及在例如无线通信系统中使用的分组调度方法和装置。
背景技术：
图1示出了无线通信系统1的多个部分。该系统包括多个基站2，但图1中只示出了一个。基站2服务于一小区，该小区中可能有多个独立用户。各个用户拥有各自的用户设备(UE)。在图1中只示出了用户设备UE2、UE11和UE50。各个UE例如为便携式终端(手机)或便携式计算机。
众所周知，在码分多址(CDMA)系统中，使用不同的信道化码区分从基站(也被称为“node B”)发送到不同UE的信号。在所谓的第三代无线通信系统中，已提出了高速下行分组接入(HSDPA)技术，来在下行链路方向(从基站到UE)上发送数据。在这种技术中，多个信道可用于发送数据。这些信道具有不同的信道化码。例如，在给定小区或小区的扇区内，可能存在着10个不同的可用于HSDPA的信道C1到C10。在HSDPA中，将下行链路发送分成一系列发送时间间隔(TTI)，在各个不同的可用信道上将分组发送到所选UE。可以在各个TTI中进行由哪个信道为哪个UE服务的新选择。
图2示出了HSDPA技术在一系列发送时间间隔TTI1到TTI9内的操作示例。如图2所示，在TTI1中，确定两个分组将被发送到UE50，四个分组将被发送到UE11，四个分组将被发送到UE2。因而，为UE50分配两个信道，为UE11和UE2各分配四个信道。因此，如图1所示，对UE50分配信道C1和C2，对UE11分配信道C3到C6，对UE2分配信道C7到C10。
在下一发送时间间隔TTI2中，向新用户设备UE1发送一个分组，在TTI1中指定的其余UE继续接收分组。
因此，HSDPA有效地采用了多个并行共享信道将数据以分组的形式从基站发送到不同UE。期望该系统用于例如支持万维网(WWW)浏览。
为了确定在各TTI中在哪个信道上为哪个UE服务，采用了分组调度技术。常规地，已经考虑了两种在HSDPA中使用的基本调度方法轮转(RRround-robin)调度法和最大载波干扰比(最大C/I)技术。
基本轮转技术首先编辑当前具有在发送机(基站)中等待发送的数据的UE的列表。对于每个TTI，列表中最后的UE具有使用下一TTI的最高优先级。因此，以轮转方式对UE提供服务。在这种最简单的轮转调度技术中，采取具有最高优先级的UE使用所有信道的技术。然而，分组加权轮转技术也是公知的。在这种技术中，在各TTI中，根据不同UE的相对数据量将可用信道分配给一组用户。在这种分组加权技术中，UE具有的待发数据越多，所分配的信道就越多。
轮转调度技术强调在无线资源分配方面进行竞争的UE之间的公平性。然而，这种技术易于提供较差的总数据吞吐量。
最大C/I调度技术与轮转调度技术类似，除了在各个TTI中根据各UE报告的载波干扰比(C/I)对具有等待数据的UE列表进行排列。C/I是信道质量的指标。通过根据C/I对UE列表进行排列，给予较好信道质量的UE较大的被选机会。在该技术的最简单版本中，将所有信道分配给具有最高C/I的有等待数据的UE。也可以采用分组加权变型，在这种分组加权变型中，不是选择具有最高C/I的单个UE，而是选择一组具有最高C/I值的UE，并且根据这些UE所具有的等待发送的相对数据量在该组UE中分割可用信道。
最大C/I调度技术倾向于使数据的总吞吐量最大，但这是以公平性为代价的。可以看出，例如因为距离基站较远或因为附近有许多其它干扰UE而报告了差C/I值的UE被选择的机会几乎没有。因此，这些UE在接收分组时很可能要经历无法接受的长时间延迟。
在“A proposal of all-IP mobile wireless network architecture-QoSpacket scheduler for base stations”，Masahiro Ono等，NEC Corporation，Technical report ofIEICE，MoMuC2002-3(2002-05)，PP.13-18中公开了另一种调度技术。该分组调度技术的目标是通过根据无线链路质量和所需的QoS级别自适应地分配时隙，来满足不同UE的服务质量(QoS)要求，并使系统容量最大化。该技术采用由多个不同的单独调度器构成的分级结构，这些调度器包括最大C/I调度器、比例公平性(PF)调度器、加权轮转(WRR)调度器和优先级轮转(PRR)调度器。由分类器根据不同UE的不同QoS要求对要调度的分组进行预分类。随后将属于不同类别的分组施加到分级结构中的第一级调度器中的不同调度器。此外还在该分级结构的第二级和第三级中执行调度。通过这种方式，使用多个单独的调度器来满足不同服务类别的不同要求。然而，因为无线信道的动态的快速改变，以固定方式或以缓慢改变的动态方式对调度处理进行划分被证明是困难而低效的。结果，可能是被分配到一个分区(服务类别)的调度器将承受很大压力来提供所需的QoS级别，而被分配到另一分区(服务类别)的调度器却利用不足且具有空闲容量。还发现这些被划分开的调度器的效率和性能随着共享带宽量和具有不同需求的业务范围的增加而明显恶化。在实践中，尝试恢复这些分区调度器中的某些损失掉的效率只是增加了计算复杂性和辅助成本。
在英国专利公报GB-A-2390775中，本发明人还提出了一种采用遗传算法的分组调度技术。在该技术中，为各TTI生成多个候选调度方案。各种候选方案与遗传算法中的个体对应，并指定在相关的TTI中，要为哪个接收机分配哪个信道。确定各个候选调度方案的适应性。该适应性可能考虑相关调度方案的几个不同的性能指标，例如吞吐量、延迟和公平性。在确定各个候选方案的适应性时，可对单个性能指标进行加权。根据相应候选方案的适应性值在当代中选择作为双亲的多个个体。较适合的方案具有较高的被选为双亲的机会。由所选双亲根据诸如杂交和变异的遗传算子来生成子代(下一代的候选方案)。以这种方式，通过一系列的迭代(代)，遗传算法提炼出多个候选调度方案，直到在某点为所考虑的TTI选取了单个最佳方案。
虽然与诸如轮转调度和最大C/I调度的常规技术相比，这种遗传算法具有实现好得多的调度性能的潜力，但其需要相当多的计算资源，在个体的数量较大时，尤其如此。
因此期望提供一种分组调度技术，其可以避免分区调度器的缺点而又不需要基于遗传算法的分组调度技术所需的那样大的计算资源。
发明内容
根据本发明的第一方面，提供了一种分组调度方法，用于调度通过至少一个信道从发送机发送到多个接收机的分组，该方法包括为至少两个不同方面的调度性能分配权重；根据所分配的权重，为各个接收机生成所述至少两个不同方面的调度性能的组合指标；并且对于不同接收机采用各自的组合指标来确定要将分组发送到哪个或哪些接收机。
这种方法能够将所有接收机作为一个组来对其进行数据调度，而无需将接收机分为不同的调度类别，例如不同的业务类型。这种方法还能够考虑几个不同的性能方面而进行调度，而没有基于遗传算法的调度器的计算复杂性。
权重可由发送机的运营商调节，或基于调度性能自动调节。这使调度性能适合于不同的流量混合或信道条件。
在优选实施例中，该方法还包括生成至少两个不同的单个指标，每一个为一个或多个所述不同方面的调度性能指标；并且根据所分配的权重组合所述单个指标，以生成所述组合指标。
优选地，至少一个所述第一指标独立于影响另一个所述第一指标的至少一个所述方面。这使这些指标相互独立，使得可以通过控制加权来精确地控制要实现的调度性能。
至少一个所述单个指标可能受分别分配给接收机的优先级的影响，或受分配给向接收机提供的一种业务(例如，WWW浏览、视频)的优先级的影响。
优选地，调整至少一个所述单个指标以减少其与另一所述单个指标之间的不匹配性。可以调整这些指标以使得所有指标都处于相同的范围内，如0到1，从而相同的加权对于不同指标具有相同的影响。
可以对一个或多个所述单个指标进行归一化，例如，可以相对于所有接收机的值的总和对任一接收机的值进行归一化。
在优选实施例中，通过对于相关接收机形成所述单个指标的乘积来生成所述一个或各个组合指标。
与HSDPA系统一样，可以有多个信道用于向接收机发送数据。在这种情况下，所述方法优选地还包括为各所述单个接收机分别生成第一组合指标和第二组合指标；根据所述接收机各自的第一组合指标排列这些接收机，并按它们的排列顺序形成这些接收机的列表；以及从列表中排名最高的接收机开始，根据它们各自的第二组合指标，为列表中的接收机分配信道。
在该实施例中，要将分组发送到哪个接收机的判决受第一和第二组合指标两者的影响，从而使调度判决具有更大的灵活性。可以为至少一个所述方面分配不同的权重，以分别生成第一和第二组合指标。
可能希望考虑许多不同方面的调度性能。这些方面可能包括是否成功地在可容忍的延迟阈值内将数据发送到接收机；发送机与接收机之间的信道质量；估计有多少数据可成功传送到接收机；在发送机中有多少数据在等待发送到接收机；将数据传送到接收机时的延迟；以及不同接收机之间的公平性。这些方面不必是可操作的。例如，可以单单考虑商业方面，例如在向接收机提供业务时运营商的受益性。
优选地，对一系列调度瞬时(instant)(例如TTI)反复执行该方法。在一个实施例中，对于各个所述调度瞬时，为所述接收机生成新的组合指标，并做出将向哪个接收机发送分组的新决定。
所述发送可以是无线发送，所述发送机可以是无线通信系统的基站的一部分，各个接收机可以是该系统的用户设备的一部分。
根据本发明的第二方面，提供了一种分组调度装置，用于调度通过至少一个信道从发送机向多个接收机发送的分组，所述装置包括用于为所述分组调度装置的至少两个不同方面的性能分配权重的装置；用于根据所分配的权重，为各个接收机生成所述分组调度装置的所述至少两个不同方面的组合指标的装置；以及对于不同接收机采用各自的组合指标确定要将分组发送到哪个或哪些接收机的装置。
根据本发明的第三方面，提供了一种发送机，包括实现上述本发明的第二方面的分组调度装置；以及发送装置，与所述分组调度装置可操作地连接，并可操作地使分组发送到由所述分组调度装置确定的一个或多个接收机。
下面将以示例的方式参照附图，在附图中图1示出了采用用于下行链路发送的HSDPA技术的无线通信系统的多个部分(在前面已说明)；图2示出了在图1的系统中的HSDPA技术的操作示例；图3示出了具体实施本发明的分组调度装置的方框图；图4是示出了本发明的优选实施例的操作流程图；图5是示出了在图4的实施例中执行的信道分配处理的示例的说明图；图6是用于解释HSDPA系统中的混合业务流量情景的示意图；图7是用于解释HSDPA系统中的蜂窝环境的示意图；图8是示出了HSDPA系统中的分组发送行为的第一模拟示例的说明图；图9的曲线图表示对于HSDPA系统中的不同UE，一系列发送时间间隔中的下行信道的载波干扰比的变化示例；图10的曲线图表示第一模拟示例中的本发明实施例与常规调度器的数据总吞吐量对于延迟特性的关系的累计密度函数；图11的曲线图表示第一模拟示例中的本发明实施例与常规调度器的WWW浏览数据的平均吞吐量对于延迟特性的关系的累计密度函数；图12的曲线图表示第一模拟示例中的本发明实施例与常规调度器的视频数据的平均吞吐量对于延迟特性的关系的累计密度函数；图13的曲线图表示对于第一模拟示例中的本发明实施例和常规调度器，不同UE的数据吞吐量方差随时间变化的曲线图；
图14的直方图表示在本发明实施例的第一模拟示例中的各UE的分组发送行为；图15是与图14对应的但对于常规调度器的直方图；图16是示出了HSDPA系统中的分组发送行为的第二模拟示例的说明图；图17的曲线图示出了第二模拟示例中的本发明实施例与常规调度器的WWW浏览的服务质量级别随时间的变化；图18的曲线图示出了第二模拟示例中的本发明实施例与常规调度器的视频数据的服务质量级别随时间的变化；图19的曲线图示出了第二模拟示例中的本发明实施例与常规调度器的总服务质量级别随WWW浏览时间的变化；图20的曲线图示出了第二模拟示例中的本发明实施例与常规调度器的总吞吐量随时间的变化；图21的曲线图示出了第二模拟示例中的本发明实施例与常规调度器的各发送时间间隔内的平均吞吐量；图22的曲线图示出了对于第二模拟示例中的本发明实施例与常规调度器，不同UE的吞吐量方差随时间的变化；图23示出了根据本发明另一实施例的分组调度装置的方框图；图24示出了根据本发明再一实施例的分组调度装置的方框图；图25的曲线图示出了本发明实施例的计算复杂性随UE数目的变化。
具体实施例方式
图3示出了具体实施本发明的分组调度装置10的方框图。装置10用于调度通过至少一个信道从发送机向多个接收机发送的分组。为各个连续的调度瞬时(例如各TTI)作出调度决定。发送机例如是无线通信系统中的基站(Node B)。在这种情况下的多个接收机为由基站服务的不同UE。
装置10包括多个单独的指标生成单元121到12k。各个指标生成单元12接收与各接收机(UE)相关的数据。该数据可包括例如载波干扰比(C/I)报告以及与源队列的充满程度相关的信息，其中在发送之前将目的地为各个不同接收机的数据缓存在发送机中的该源队列中。
根据所接收的数据，各指标生成单元12生成对于各个接收机的分组调度装置10的性能的一个方面的单个指标。例如，如随后将更详细描述的，由第一指标生成单元121生成的第一指标可以是在相关接收机的可容忍延迟阈值内未能到达该接收机的分组比例的指标。由第二指标生成单元122生成的第二指标涉及与各接收机相关的分组调度装置10的性能的不同方面。例如，第二指标可以是从接收机接收的C/I报告。
装置10还包括组合指标生成单元14，其接收由用于各接收机的指标生成单元121到12k所生成的第一到第K指标。组合指标生成单元14还接收一组或多组权重。该组合指标生成单元14以由该组或各组权重确定的加权方式组合对于各接收机的第一到第K指标，并输出对于各接收机的调度性能的一个或多个组合指标。从而，该一个或各个组合指标是至少两个不同性能方面的调度性能指标，对所述不同方面的加权由提供给单元14的权重决定。
装置10还包括判决单元16，其接收由组合指标生成单元14生成的该一个或各个组合性能指标，并根据该一个或各个组合性能指标，在所考虑的调度瞬时内，确定要将分组发送到哪个或哪些接收机。
装置10可操作地连接到发送单元16，在判决单元对其做出调度决定的调度瞬时出现时，发送单元16将分组发送到所选的一个或多个接收机。
在存在多个可用于从发送机向接收机发送分组的信道的通常情况下，该判决单元16还必须确定在所考虑的调度事件中怎样对所选的一个或多个接收机分配可用信道。
图4是用于解释图3装置中的组合指标生成单元14和判决单元16的操作示例的流程图。为每个所考虑的调度瞬时(例如TTI)执行图4所示的一系列步骤。
在第一步骤S1中，组合指标生成单元14根据对于相关UE的第一到第K指标的第一加权组合对于各UE计算第一组合指标(排列指标)。当产生该第一组合指标时，使用第一组权重(排列权重)对该第一到第K指标进行加权。
在步骤S2中，判决单元16根据组合指标生成单元14生成的各UE各自的第一组合指标对这些UE进行排列。该判决单元通过排列生成UE列表，排名最高的UE在列表的前面。该列表仅仅包括这样的UE在发送机的源队列中具有等待发送到该相关UE的数据。
在步骤S3中，组合指标生成单元14根据用于相关UE的第一到第K指标的第二加权组合为各UE计算第二组合指标(信道分配指标)。在生成第二组合指标时，使用第二组权重(信道分配权重)对第一到第K指标进行加权。信道分配权重可与排列权重相同，也可与之不同。
在步骤S4中，判决单元16查阅在步骤S2中生成的UE列表。从列表的顶端开始，判决单元16根据列表中的各UE各自的第二组合指标对各UE分配信道。持续进行步骤S4中的处理直到没有剩余的用于分配的信道。随后将参照图5更详细地说明步骤S4中进行的处理的示例。
这完成了对当前调度瞬时的处理。随后对下个调度瞬时重复该处理。
接下来将详细地描述适于在HSDPA系统中使用的本发明的实施例。该实施例寻求在诸如服务质量(QoS)、信道质量、可传送分组、在发送机处等候的数据以及延迟特性(profile)等指标方面将HSDPA系统的性能最佳化。
在本实施例中，调度性能的第一单个指标是QoS指标。为了生成该指标，为在HSDPA系统中可用的各种业务定义可容忍延迟阈值Tolerance_Delay。例如，对于实时视频业务，假定该可容忍延迟阈值为100ms。对于万维网(WWW)浏览会话，假定该可容忍延迟阈值为1.5s。总的来说，HSDPA系统寻求在所限定的可容忍延迟阈值内从发送机(Node-B)向各UE传送尽可能多的分组。
假定N是在当前TTI期间正向其发送分组的UE的总数。OctReceivedn是成功(无差错)传送到第n个UE的八位位组的数目。这些无差错传送的八位位组可被分为满足Qos的八位位组和不满足QoS的八位位组。不满足QoS的八位位组是在可容忍延迟阈值之外被传送的八位位组。因此，对于各UE，所接收的满足QoS的八位位组数目可被定义为OctReceived_Satisfied_QoSn＝OctReceiven-OctReceived_Failed_QoSn，n＝1...N(1)其中，OctReceived_Satisfied_QoSn是第n个UE的所接收的满足QoS的八位位组的数目，而OctReceived_Failed_QoSn是不满足QoS的八位位组的数目。
另外，Node-B可以根据各个UE在收到分组之后发送回Node-B的确认消息ACK发现其传送到各UE的分组的传送延迟。例如，在我们的共同未决英国专利申请no.0216245.1中提供有关于这些确认消息的进一步的信息。
对于各UE，满足QoS要求的吞吐量的比例可被定义为Throughput_Satisfy_QoSn=OctReceived_Satisfied_QoSnOctArrived_Node_Bn,n=1···N---(2)]]>其中，OctArrived_Node_B n是最初传送到Node B处的对于第n个UE的源队列的八位位组的数目。
在没有分组到达对于第n个UE的Node B的情况下，假定该UE的Throughput_Satisfy_QOSn＝0。
随后对该值进行非线性转换，从而Ratio_Satisfy_QoSn＝1/(1+Throughput_Satisfy_QoSn)，n＝1...N(3)然后将对于各UE的QoS指标定义为Metric_QoSn=Ratio_Satisfy_QoSn/Σi=1NRatio_Satisfy_QoSi,n=1···N---(4)]]>对最后的指标进行归一化，以将QoS指标的值映射到在0和1之间的范围内。
该实施例中的第二单个性能指标基于从UE接收到的C/I值的报告。为了将用于各UE的C/I指标映射在范围0和1之间，将各个报告的C/I值变为相对于所有报告的C/I值之和的比值Metric_C/In=C/In/Σi=1NC/Ii,n=1···N---(5)]]>其中，C/In是对于第n个UE所报告的C/I值。
本实施例中的第三单个性能指标涉及所估计的对于各个UE的有效传送的八位位组的数目Eff_Octn。在这种情况下，假定HSDPA系统采用自适应调制和编码(AMC)技术，使发送机(Node-B)能够在不同的信道条件下挑选不同的调制和/或编码方案。在AMC技术中，各个UE生成它与基站之间正在经历的下行信道质量的指标，并将该指标报告给Node-B。该指标例如是下行信道的C/I值。Node-B随后采用各个UE报告的信道指标，以及与系统限制和可用的调制和编码方案(MCS)级别相关的信息，以识别对于特定UE最有效的MCS级别。因此，有较好信道的或者位于Node B附近的UE可以采用较高的MCS级别，并且因此享受比较高的传输速率。例如，可以通过强加C/I值阈值(例如-8dB、-2dB、+4dB)来进行选择，从而移动到下个MCS级别。结果，基于各个UE的信道质量对传输速率进行了有效分类。
在本实施例中，假定各个UE报告每个TTI中的C/I值，而且Node-B能够在每个TTI中为各个可用的信道设置新的MCS级别。
影响对于各个UE可有效传送的八位位组的数目的另外一个因素是处理错误接收的分组的方式。在本实施例中，假定对这种错误接收的分组(失败分组)采用所谓的追赶组合处理(chase combining process)。在该追赶组合处理中，由Node B重发失败分组，随后UE“软”组合(例如使用最大比组合)所接收的相同分组的所有副本。因而，有效的载波干扰比(C/I)是组合的这两个分组的各自C/I之和。因此，该追赶组合处理提高了所发送分组的C/I。
还假定所有的重传都具有比第一次发送更高的优先级。这表示对所有重传分组给予在新分组的第一发送之前被发送的机会。
为了估计对于UE有效传送的八位位组的数目，首先确定UEn的最有效的MCS级别MCSn。其次，确定UEn是处于发送模式(准备接收第一次发送的新分组)还是重传模式(等待Node B重传先前被UE错误接收的分组)。
如果UE是在重传模式下，则根据公式(6)确定可发送的八位位组的数目Octn。
Octn＝min(Oct(MCSn)，Oct_Retransmitn)，n＝1...N(6)其中，Oct(MCSn)是对于第n个UE所选的MCS级别所能传送的八位位组的最大数目，Oct_Retransmitn是可重传的八位位组的数目，也就是在Node-B中等待重传到该UE的八位位组的数目。
如果UE是在发送模式下，则基于公式(7)确定可发送的八位位组的数目。
Octn＝min(Oct(MCSn)，Oct_Waiting_in_Queuen)，n＝1...N (7)其中，Oct_Waiting_in_Queuen表示Node-B队列中的将重传到第n个UE的八位位组的数目。
随后根据公式(8)确定可由任一UE发送的八位位组的最大数目。
Octnmax＝max(Octn)，n＝1...N (8)其中，nmax表示可发送八位位组的数目最大的UE(“最好UE”)的号，Octnnmax是可向该最好UE发送的八位位组的最大数目。
随后根据公式(9)确定对于该最好UE的有效估计的可传送八位位组。
Eff_Octnmax＝Octnmax·(1-FERnmax)(9)其中FERnmax是对于第nmax个UE的估计帧差错率。
随后相对该最大值对第n个UE的可传送的八位位组的有效数目进行归一化，从而第三个单个指标变成Metric_Octn＝Octn·(1-FERn)/Eff_Octnmax，n＝1...N (10)本实施例中的第四单个性能指标是表示多少数据正在Node B中等候发送到各个UE的指标。这与对各个UE的数据吞吐量反相关。
对于第n个UE，将吞吐量定义为Thn=(OctReceived)n(OctArrived_Node_B)n,n=1···N---(11)]]>然后，将等待传送的数据的比Metric_Waiting_Ration定义为Metric_Waiting_Ration＝1-Thn，n＝1...N (12)本实施例中的第五单个性能指标与各个UE正经历的延迟有关。首先，考虑在Node-B中等待发送到该UE的最长时间未传送八位位组，并且确定该八位位组经受的延迟量。
Delayn＝M·TTI-Arrival_Time_Earlistn，n＝1...N (13)其中，M·ITI表示当前时间，而Arrival_Time_Earliestn表示最长时间未传送的八位位组到达对于第n个UE的Node-B源队列的时间。
接着，使用为不同业务建立的与针对第一指标而说明的相同的可容忍延迟阈值，计算UE所经历的最坏延迟与其可容忍延迟阈值之间的距离。
Delay_Distancen＝Delayn-Tolerance_Delayn，n＝1...N (14)其中，Delay_Distancen是与第n个UE的阈值的距离。
随后将所有UE的延迟距离映射到正值。为进行正值映射，首先如下来确定最小距离Delay_Distancemin＝min(Delay_Distancen)，n＝1...N(15)随后将经调整的延迟距离定义为Adjusted_Delay_Distancen＝Delay_Distancen-Delay_Distancemin，n＝1...N(16)然后进行非线性映射。结果为Mapped_Delayn＝βn/(1+Adjusted_Delay_Distancen)，n＝1...N (17)其中，Mapped_Delayn是第n个UE的所映射的延迟值，而βn是规定提供给第n个UE的业务的优先级的参数。这里，例如，业务是WWW浏览或实时视频。βn越高，业务的优先级越高。
与延迟有关的最后指标被确定为Metric_Delayn=Mapped_Delayn/Σn=1NMapped_Delayn,n=1···N---(18)]]>这保证了将指标Metric_Delayn映射到0与1之间的值。
在本实施例中，通过如下所述形成单个性能指标的加权乘积来计算各UE的第一组合指标Ranking_Metricn=Πk=1K(1+Wkn·Metric_Rankingn),n=1···N---(19)]]>其中，Wkn是排列权重，Metric_Rankingn是公式(1)-(18)中定义的单个性能指标中的任何一个，而K是所涉及的指标数目。
然后根据这些UE各自的第一组合指标对这些UE进行排列。然后编辑UE列表，排名最高的UE在列表顶部，排名最低的UE在列表底部。只有在Node-B中具有等待数据的UE包含在该列表中。
如下来计算本实施例中的各UE的第二组合指标
Channel_Allocation_Metricn=Πk=1K(1+Vkn·Metric_Channel_Allocationn),n=1···N---(20)]]>其中Vkn是信道分配权重，Metric_Channel_Allocationn是公式(1)-(18)中定义的单个性能指标中的任何一个，而K是所涉及的指标数目。
信道分配处理从经排列的UE列表的顶端开始，而且根据公式20中生成的信道分配指标的相对值分配信道。
在图5中示意性示出了该处理。
假定UE列表共包含五个UE，UE 30在列表的顶端，随后是UE 2、9、11和17。此外，假定由公式20为这些UE生成的信道分配指标分别为1.5、4.3、1.2、2.0和3.2。
在第一步中，计算出用于仍未分配信道的所有UE(在本情况下，即所有UE)的信道分配指标之和为12.2。尚未分配信道的排名最高的UE是UE 30。随后对其信道分配指标1.5相对于所有的信道分配指标之和进行“归一化”，变成0.12。假定在这个示例中总共有十个信道可用。因此，用于UE 30的归一化后的信道分配指标乘以10，得到1.23。然后使用“取整函数”进行向下取整得到最终结果，即对UE30分配一个信道。还剩下9个信道用于后续步骤的分配。此外，在本实施例中，如果最终结果小于1，则将其设置为1，从而最小的信道分配是1个信道。
在第二步骤中，重新计算出剩余的要对其分配信道的UE(UE 2、9、11和17)的信道分配指标的总数为10.7。相对于新的总数对排名最高的剩余UE(UE 2)的信道分配指标4.3进行归一化，变成0.40。由剩余的信道数(即9)乘以该值，生成结果3.62个信道，在最终的分配中，将其取整为3个信道。对于下一步骤剩余6个信道。在第三步骤中再次重复该过程，结果对UE 9分配1个信道，剩余5个信道。在第四步骤中，应该对UE 11也分配1个信道，在该阶段留下4个信道。最后，在第五步骤，将剩余的4个信道分配给UE 17，处理结束。
应该意识到，在本发明的实施例中也可采用其它的信道分配处理。
利用本实施例中的具体的单个性能指标，可将上面的公式19重写为
Ranking_Metricn＝(1+W1n·Metric_QoSn)·(1+W2n·Metric_C/In)·(1+W3n·Metric_Octn)·(1+W4n·Metric_Waiting_Ration)·(1+W5n·Metric_Delayn) (21)n＝1...N其中，Win代表加权参数。
类似地，上述公式20可以被重写为Channel_Allocation_Metricn＝(1+V1n·Metric_C/In)· (22)(1+V3n·Metric_Octn)·(1+V4n·Metric_Waiting_Ration)·(1+V5n·Metric_Delayn)n＝1...N其中，Vin代表加权参数。
下面，提供本发明的优选实施例的各种模拟结果。这些模拟结果涉及模拟流量环境，在该模拟流量环境中，总共有四十个UE。假定这些UE中的十个(UE1到UE10)尝试接收实时视频，而假定剩余的三十个UE(UE11到UE40)尝试WWW浏览会话。在图6中示意性地示出了该情景。如图6所示，WWW下载分组经由因特网并通过HSDPA系统传送到UE中的应用接收机缓冲区中。实时视频经由HSDPA系统直接传送到UE的应用接收机缓冲区。实时视频数据由实时协议(RTP)分组组成。在本模拟中，基于ITU H.263编解码器对视频数据流建模。
在图7中示意性地示出了本模拟中所假定的蜂窝环境。在图7中，假设相邻基站(Node-B)30之间的间隔为6km。每个小区都有基站。每个小区被分为三个扇区，在图7中示出了扇区边界。如图7所示，假定UE跨小区均匀分布。
还假定对于该蜂窝环境，Node-B具有固定的发送功率。对于未采用功率控制的满负荷HSDPA系统来说，这是现实的假设。相邻小区干涉是从相邻Node-B进行发送的结果。根据发送Node-B的固定功率级别决定相邻小区干扰级别。另一假定是出现了路径损耗，并影响了信号质量。还假定对于每个扇区提供具体实施本发明的分组调度装置，以处理该扇区内的所有UE的数据。
为了对瑞利衰落的影响进行建模，采用ETSI 6-path Rayleighvehicular A信道模型。假定各个UE的速度是3.6km/h。下面的表1示出了假定组成信道的六条不同路径的相对延迟和平均功率。
表1
假定阴影(shadowing)具有对数正态分布。在下面的表2中示出了所假定的阴影参数。
表2
图8示出了在第一模拟示例中所假定的到达不同UE的分组。在第一示例中，假定在连续5,000个TTI(10秒时间段)中总业务量负载基本是恒定的。从图8中可以看出，各个视频用户(UE1到UE10)具有几乎连续到达的分组流。每个视频用户的数据率例如是32kbit/s。对于WWW用户(UE 11到UE 40)，分组到达是不连续的。然而，当数据正在到达时，该瞬时数据率可能比视频数据率32kbit/s高得多。因此，假定WWW用户的总负荷比视频用户的大。换句话说，视频用户有窄管道(pipe)，而WWW用户具有宽管道。
假定各个UE进行的信道评估是理想的，而且反馈信令是无错的。此外，最小的报告延迟为3TTI。
图9示出了在连续5,000个TTI中的对于40个UE的模拟C/I情景。
在与第一示例的混合业务量情景一起使用的本发明优选实施例中，对排列权重分配以下值W1n＝1，W2n＝0，W3n＝1，W4n＝1，W5n＝10，n＝1...40对信道分配权重分配以下值V1n＝1，V2n＝0，V3n＝1，V4n＝1，V5n＝10，n＝1...40假定对于所有UE有βn＝1。从而，所有UE无论他们正在使用什么业务均具有相同的优先权。
在下面参照图10到图22的描述中，将对使用上述权重的具体实施本发明的调度装置的性能与常规FIFO加权的最大C/I调度器的性能进行比较。所涉及的所有最大C/I调度器都表示FIFO加权最大C/I调度器。
图10是用于比较具体实施本发明的调度器(实线)与最大C/I调度器(虚线)中的总吞吐量(WWW和视频)对于延迟的关系的曲线图。这些线表示了所有UE的吞吐量的累积密度函数(CDF)。从图10中可以看出，具体实施本发明的调度器比最大C/I调度器的总传送吞吐量超出10％。
图11示出了用于比较具体实施本发明的调度器(实线)与最大C/I调度器(虚线)中的WWW总吞吐量对于延迟的关系的另一曲线图。这些线表示了具有WWW会话的UE 11到UE 40的吞吐量的平均累积密度函数(CDF)。可以看出，具体实施本发明的调度器比最大C/I调度器的平均WWW传送吞吐量高出20％。
图12是与图11对应的曲线图，但用于比较具体实施本发明的调度器(实线)与最大C/I调度方案(虚线)中的WWW平均吞吐量对于延迟的关系。这些线表示接收视频业务的UE 1到UE 10的吞吐量的平均CDF。可以看出，具体实施本发明的调度器比最大C/I调度器的平均视频传送吞吐量高出18％。
在图13中比较了公平性方面的性能。在图13中，根据不同UE的吞吐量的方差来测量公平性。吞吐量的方差越大，公平性越低。可以清楚地看出，在图13所示的几乎所有时间段内，具体实施本发明的调度器在提供较好的公平性方面都超过了最大C/I调度器。
图14和图15比较了具体实施本发明的调度器(图14)与最大C/I调度器(图15)的分组动作。在这两个图中，为各UE示出了三条线。细实线(最左边的线)表示在整个发送时间段(5,000 TTI)内到达Node-B的目的地为该UE的八位位组的总数。虚线(中间的线)表示对于相关UE发送和重传的八位位组的总数。最后，粗实线(最右边的线)表示被无错传送到相关UE的八位位组的总数。
从图15中可以看出，最大C/I调度器完全无法向某些UE(例如UE7和UE 20)传送任何数据。另一方面，具体实施本发明的调度器成功地向所有UE传送了数据，并且可以看出对于视频用户的服务大大提高。
下面的表3以量化的形式表现了第一示例中的性能比较。性能比较指标为传送比特率(在5,000个TTI中的总吞吐量除以10秒)、平均延迟、WWW业务的QoS和视频业务的QoS。平均延迟是成功传送的分组所经历的各自延迟的平均值。各业务的QoS是在相关业务的可容忍的延迟阈值内无错发送到相关UE的八位位组与到达Node B的八位位组总数之比。
表3发明
在表3中，有两列针对本发明的实施例。第一列与已经描述的实施例相关，其中所有用户的优先级都是相同的(对于WWW业务和视频业务都是βn＝1)。针对本发明的第二列与变型例相关，其中给予视频业务较高优先级(对于视频业务为βn＝1.2，对于WWW业务为βn＝1)。
在优先级相同的情况下，本发明以比最大C/I调度器低得多的平均延迟提供了明显较高的传送比特率。视频业务的QoS大体与最大C/I调度器相同，但WWW用户的QoS却好得多。
对于其中视频用户比WWW用户具有较高优先级的变型例，虽然WWW用户的QoS稍有下降，但视频用户的QoS显著提高。此外，WWW用户的QoS仍然比最大C/I调度器的高。还应注意到，在该变型例中，即使传送比特率基本上与最大C/I调度器相同，但平均延迟减半，这是非常显著的提高。
可以改变排列权重和信道分配权重以考虑不同的业务量情景。例如，已经确定在第一示例中的输入负载相对均匀的情况下，上述实施例中使用的权重工作良好。然而，如果输入负载是变化的，则不同的权重可能是合适的，如下面将参照第二模拟示例所说明的。
图16示出了另一业务量情景，同样具有10个视频用户和30个WWW用户，但是在该情况下，WWW用户以交错方式活动，使调度器的输入负载的变化加大。图16中的情景是有意夸大的，以测试该调度器在极端情况下的性能。
在第二示例中使用的权值为W1n＝1，W2n＝10，W3n＝1，W4n＝1，W5n＝10V1n＝1，V2n＝1，V3n＝1，V4n＝10，V5n＝10参照图17到图19来说明第二示例中的服务质量(QoS)。对于WWW下载会话，与以前一样，假定可容忍的延迟阈值为1.5s。对于视频业务，与以前一样，假定该阈值为0.1s。将QoS定义为以可容忍的延迟阈值内的延迟传送的吞吐量的比例。图17是示出了具体实施本发明的调度器(实线)与最大C/I调度器(虚线)中的WWW浏览的QoS在该连续5,000个TTI上如何变化的曲线图。可以看出，在整个发送期间，具体实施本发明的调度器提供了比最大C/I调度器更好的QoS。
图18是与图17对应的曲线图，但示出了视频业务的QoS。可以清楚地看出，具体实施本发明的调度器在整个发送期间具有更好的性能。
图19比较了对于所有业务(视频和WWW)的总QoS。
图20的曲线图比较了第二示例中(可变输入负载情景)的具体实施本发明的调度器(实线)与最大C/I调度方案(虚线)的总吞吐量。该总吞吐量是传送到所有UE的八位位组总数与在Node B中接收的八位位组总数之比。图21与图20对应，但示出了所有UE的平均吞吐量，其中使用公式11计算各UE的单个吞吐量。图22是用于比较不同UE的吞吐量方差的曲线图。图20到图22再一次证实了在所考虑的几乎整个发送时间段内，具体实施本发明的调度器具有比最大C/I调度器更卓越的性能。
与上面的表3相类似，下面的表4以量化的形式示出了第二示例中的性能比较。
表4
还提出了在HSDPA系统中提供一种WWW浏览的减慢机制。这种减慢机制防止在成功地下载完前一会话之前下载新的会话。例如，如果第一网页具有与第二网页的链接，则该减慢机制将不允许在成功下载了全部第一网页之前下载第二网页。在这种情景下，发现如下的另一组排列权重和信道分配权重是合适的W1n＝1，W2n＝10，W3n＝1，W4n＝1，W5n＝1V1n＝1，V2n＝1，V3n＝1，V4n＝10，V5n＝1在下面的表5中说明了在第三模拟示例(也包括实时视频和WWW浏览)中使用该组对于混合业务的权重所获得的结果。
表5
在上述实施例中，将判决单元16所采用的权重设置为考虑了期望的业务量情景的特定值。优选地，由调度器的运营商调节该权重，从而当期望的业务量情景改变时，也可以改变权重。
即使在权重固定的情况下，至少在操作会话时间段内，具体实施本发明的调度器能够有效地自动使其自身适应正在改变的业务量和信道条件。例如，在一些TTI中，业务量和信道条件可以是这样的类似于最大C/I调度器的调度器可以提供最好的性能，而在其它TTI中，诸如轮转调度器的其它类型的调度器可以提供最好的性能。因为在各个TTI中重新计算不同的单个指标，所以它们进行改变以反映正在改变的业务量和信道条件。例如，假定所有UE具有类似的延迟、QoS和公平性特征。还假定，当前在Node B队列中等待的将发送给不同UE的数据量是相同的。现在，即使使用固定权重，用于排列和信道分配的五个指标中的四个也是相同的。因此，判决因素是与最大C/I相关的指标。具有较好C/I的任何UE具有较大的发送机会。因此，调度器的特征自动向最大C/I调度器转移。类似地，如果除公平性以外，所有指标都是相同的，则特征将向轮转调度偏移。因此，即使在判决单元中应用于这些单个指标的权重是固定的，调度器也会有效地自动在不同种类的调度器之间“冲浪”，在最大C/I调度器合适时，变得更像最大C/I调度器，在轮转调度器合适时，更像轮转调度器，等等。
在本发明的另一实施例中，如图23所示，在该装置的操作期间，该装置自身以动态方式改变该一组或两组权重。本实施例中的分组调度装置50与前面参照图3和图4所描述的分组调度装置相类似。然而，该装置50还包括权重调节单元52，其与组合指标生成单元14可操作地连接，以对其应用一组或多组权重。权重调节单元52还可操作地与一个或多个指标生成单元121到12k(在图23中只示出了122)连接，用于从中接收调度性能的第一到第K个单个指标中的一个或更多个。在本实施例中，还将权重调节单元52进行连接以用于接收向指标生成单元121到12k提供的与各个UE相关的一些数据或全部数据。
权重调节单元52监测所接收的一个或多个指标以及所接收的UE数据，并逐个TTI地改变该权重。例如，如果权重调节单元52发现在特定时间段(例如，几个TTI)内总吞吐量特征并不令人满意，但公平性和/或延迟特征良好，则其可以设置权重来使得变换调度器，以使用与最大C/I调度器的调度策略相类似的调度策略，从而相对于其它性能方面增加整个系统的吞吐量。可以使权重连续变化，或者可以根据监测结果从组数有限的可用候选权重组中选择权重。
图24示出了本发明的另一实施例，其中在装置操作期间，以动态方式改变权重。
装置60包括第一指标生成单元12(与图23中的指标生成单元121到12K的组对应)，其接收与调度装置的性能相关的数据。该数据可包括例如载波干扰比(C/I)报告和关于源队列的充满程度的信息，其中将目的地为不同接收机的数据在发送之前缓存在发送机中的该源队列中。
根据所接收的数据，第一指标生成单元12生成一组调度性能的第一指标(与图23中的第一到第K指标相对应)。第一指标与调度性能的至少两个不同方面相关。例如，第一指标之一可能与吞吐量相关，而另一第一指标可能与延迟相关。对于每个接收机(UE)生成这样的一组第一指标。
装置60还包括判决单元26，其接收由第一指标生成单元12生成的该组第一指标。该判决单元66还从权重调节单元62接收一组权重。对于各个第一指标都有单独对应的权重。判决单元66(在本施例中包括图23的组合指标生成一单元14的功能)通过根据各对应权重组合第一指标来生成第一指标的加权组合。
判决单元66对于每个接收机生成第一指标的加权组合，并比较不同接收机的各自的加权组合，以确定在所考虑的调度瞬时内要将分组发到哪个或哪些接收机。
该装置66还包括上述权重调节单元62、第二指标生成单元64和权重分类单元68。第二指标生成单元64接收提供给第一指标生成单元12的与调度装置的性能相关的所有或部分数据。虽然在图24中未示出，但是第二指标生成单元64还可接收由第一指标生成单元12生成的一个或多个第一指标。第二指标生成单元64生成调度性能的至少一个第二指标。该一个或各个第二性能指标与总调度性能的某些方面相关，即，总体考虑了所有接收机。例如，第二指标可以与总QoS、总吞吐量、不同接收机的平均吞吐量以及公平性相关。
对于该一个或各个第二性能指标，权重分类单元68根据所预期的相关权重对第二指标的可能影响，将前述提供给判决单元66的权重分类为至少两种不同的权重类别。例如，该权重可以被分类为有利、不利和中性类别。有利类别可由期望对第二指标可能产生正面影响的各权重组成，如果有的话。不利类别可由期望对第二指标可能产生负面影响的各权重组成，如果有的话。中性类别可由期望对第二指标可能产生不确定(不期望为绝对的正面或绝对的负面)影响的各权重组成，如果有的话。
权重调节单元62从第二指标生成单元64接收该(各)第二指标，并从权重分类单元68接收与权重分类相关的信息。权重调节单元62采用该(各)第二指标，并对该(各)第二指标的权重进行分类，以调节权重。例如，如果第二指标正在减少或未改变，则可以增加第二指标的有利类别中的各权重。如果第二指标正在减少或未改变，则可以减少第二指标的不利类别中的各权重。不管第二指标如何变化，第二指标的中性类别中的各权重都可以保持不变。
该装置60可操作地连接到发送单元18，在判决单元66对其做出调度判决的调度瞬时出现时，发送单元18使得将分组发送到所选的一个或多个接收机。
关于图24的实施例的详细实现的进一步信息在英国专利申请no.0308931.5中给出，本申请要求该申请的优先权。与本申请同日提交的PCT申请no.[代理人卷号P84880PC00]与GB 0308931.5相对应。这里通过引用，并入GB 0308931.5和该PCT申请的全部内容。GB 0308931.5和该PCT申请的副本已与本申请一起提交。
应该意识到，可以在本发明实施例中生成的调度性能的单个指标并不限于本文前面描述的那些。例如，可以是单纯考虑商业或经济方面的一个或多个指标，例如总价格、成本、获利能力或无线移动通信网中的Node-B的运营商的收入等。通过这种方式，调度器可以考虑商业条件以及业务量和信道条件。
还可以是专门与公平性有关的指标，例如不同UE的吞吐量方差的指标。
与基于遗传算法的调度装置相比较，具体实施本发明的分组调度装置的重要优点是减少了计算复杂度。例如，与基本最大C/I调度器相比，采用遗传算法的调度器的计算复杂度至少增加了20到100倍。因此，虽然从长期来看，随着高复杂性计算资源成本的下降，采用遗传算法的调度器肯定是可行的，但在短期到中期内，希望提供与基于最大C/I和轮转技术的常规调度器相比较，不需要明显增大计算复杂度的调度器。
下面研究具体实施本发明的调度装置的计算复杂度。假定该装置要处理N个UE、M个扇区、调度性能的K个不同的单个指标，和C个载波。在各TTI中，具体实施本发明的调度装置需要执行7N次减法运算、(2K+5)N次加法运算、(4K+7)N+1次乘法运算、8N+1次除法运算、找出最大值的N次运算，找出最小值的4N次运算。此外，具体实施本发明的调度器假定需要进行两次排序处理。每次排序处理假定为所谓的“快速排序处理”，例如在“Numerical Recipes in C”，W.H.Press等，Cambridge University Press，1992中对其进行了描述。在每个TTI内各快速排序处理所需的操作次数为2N2。
假定各个上述运算等价于执行这些操作的处理器的两个乘加(multiply-accumulate cycle)。还假定所出现的最坏情况堵塞为使得各TTI中所有UE都具有非空的源队列，并且各值具有±XXXXX.XXXX的格式。如下来计算每秒百万个乘加MMACS的次数(假定每秒有500个TTI)P＝2(4N2+6KN+32N+2)·M·C·500/106
图25是示出了MMACS的数目如何随N改变而改变的曲线图，假定M＝6扇区、K＝5维，C＝4载波每扇区。当N＝100时，MMACS的数目为1109。对于传送6000MMACS的典型数字信号处理器，例如在3G无线基站中使用的摩托罗拉MCS 8102，这表示总处理功率的约20％。
除处理功率要求之外，还必须考虑存储器要求。各快速排序处理所需的存储器总数量是2log2N。N个UE、M个扇区、K个单个指标和C个载波所需的存储器数量是S＝4log2N+22N+4如上所述，具体实施本发明的分组调度方法和装置可以提供比常规调度技术性能更好的基于多维QoS的调度技术。无需根据要提供的不同业务对UE进行分类即可实现这种更优的性能，这就避免了对于不同业务前面提出的涉及不同调度器组的调度技术所产生的问题。通过执行动态业务分类，具体实施本发明的分组调度方法和装置可以通过提高QoS规定的所有方面而获得高级别的健壮性。还可获得高级别的调节能力和灵活性，以控制各种系统参数。
可以使用具体实施本发明的分组调度方法来设置用于进行调度的遗传算法的全部或部分初始量，遗传算法例如为在我们的共同未决英国专利公报no.GB-A-2390775中所描述的，通过引用将其全部内容并入本文中。
尽管在上文中，针对具有异步分组模式的宽带CDMA网络描述了本发明的示例，但是应该明白，本发明也可应用于出现了调度问题的任何其它网络。这些网络可以是为诸如IS 95网络的其它CDMA网络，或者可以为从其调整出的网络。这些网络也可以为不使用CDMA的其它移动通信网络，或者从其调整出的网络，例如使用一个或多个下面的多访问技术的网络时分多址(TDMA)、波分多址(WDMA)、频分多址(FDMA)和空分多址(SDMA)。
虽然本发明的实施例被描述为具有明显的“单元”，但本领域技术人员应该清楚，在实践中可以使用微处理器或数字信号处理器(DSP)来实现本发明实施例中的基站(Node-B)和/或用户设备的某些或所有功能。
权利要求
1.一种分组调度方法，用于调度从发送机通过至少一个信道发送到多个接收机的分组，所述方法包括为至少两个不同方面的调度性能分配权重；根据所分配的权重，为各单个接收机生成所述至少两个不同方面的调度性能的组合指标；以及采用不同接收机各自的所述组合指标，确定要将分组发送到哪个或哪些接收机。
2.根据权利要求1所述的方法，其中所述权重由所述发送机的运营商调节。
3.根据权利要求1所述的方法，其中基于所述调度性能自动调节所述权重。
4.根据前述权利要求中任一项所述的方法，还包括生成至少两个不同的单个指标，各单个指标为一个或更多个所述不同方面的调度性能的指标；以及根据所述分配的权重组合所述单个指标，以生成所述组合指标。
5.根据权利要求4所述的方法，其中至少一个所述单个指标独立于影响另一所述单个指标的至少一个所述方面。
6.根据权利要求4或5所述的方法，其中至少一个所述单个指标受单独分配给所述接收机的优先级的影响。
7.根据权利要求4或5所述的方法，其中至少一个所述单个指标受分配给向所述接收机提供的业务类型的优先级的影响。
8.根据权利要求4到7中任一项所述的方法，其中调整至少一个所述单个指标以减少其与另一所述单个指标之间的不匹配。
9.根据权利要求4到8中任一项所述的方法，其中对一个或更多个所述单个指标进行归一化。
10.根据权利要求4到9中任一项所述的方法，其中通过形成相关接收机的所述单个指标的乘积来生成各个所述组合指标。
11.根据前述权利要求中任一项所述的方法，还包括对于各个所述单个接收机生成各自的第一组合指标和第二组合指标；根据各自的第一组合指标排列所述接收机，并按它们的排列顺序形成所述接收机的列表；以及从所述列表中排名最高的接收机开始，根据它们各自的第二组合指标，为所述列表中的接收机分配信道。
12.根据权利要求11所述的方法，其中对至少一个所述方面分配不同的各自的权重，以分别生成所述第一组合指标和第二组合指标。
13.根据前述权利要求中任一项所述的方法，其中所述不同方面之一为是否在可容忍的延迟阈值内将数据成功地发送给所述接收机。
14.根据前述权利要求中任一项所述的方法，其中所述不同方面之一为所述发送机与所述接收机之间的信道质量。
15.根据前述权利要求中任一项所述的方法，其中所述不同方面之一为估计有多少数据可成功地传送到所述接收机。
16.根据前述权利要求中任一项所述的方法，其中所述不同方面之一为在所述发送机处有多少数据等待发送到所述接收机。
17.根据前述权利要求中任一项所述的方法，其中所述不同方面之一为向所述接收机发送数据时的延迟。
18.根据前述权利要求中任一项所述的方法，其中所述不同方面之一为不同接收机之间的公平性。
19.根据前述权利要求中任一项所述的方法，其中所述不同方面之一为商业方面。
20.根据前述权利要求中任一项所述的方法，对一系列调度瞬时反复执行所述方法，其中，对于各个所述调度瞬时，为所述接收机生成新的组合指标，并做出要向哪个或哪些接收机发送分组的新判决。
21.根据前述权利要求中任一项所述的方法，其中所述发送是无线发送。
22.根据前述权利要求中任一项所述的方法，其中所述发送机是无线通信系统的基站的一部分，各个所述接收机是所述系统的用户设备的一部分。
23.一种分组调度装置，用于调度从发送机通过至少一个信道向多个接收机发送的分组，所述装置包括用于对所述分组调度装置的至少两个不同方面的性能分配权重的装置；用于根据所分配的权重，为各个接收机生成所述分组调度装置的所述至少两个不同方面性能的组合指标的装置；以及采用不同接收机的各自的组合指标确定要将分组发送到哪个或哪些接收机的装置。
24.一种发送机，包括如权利要求23所述的分组调度装置；以及发送装置，其与所述分组调度装置可操作地连接，并可使分组发送到由所述分组调度装置确定的一个或多个接收机。
全文摘要
一种分组调度方法，用于在例如无线通信系统网络的高速下行分组接入系统中调度通过至少一个信道从发送机发送到多个接收机的分组。对调度性能的至少两个不同方面(例如服务质量、延迟和公平性)分配权重。根据所分配的权重，为各个接收机生成所述不同方面的调度性能的至少一个组合指标(S1，S3)。采用不同接收机各自的组合指标确定要将分组发送到哪个或哪些接收机(S2，S4)。所述权重可以由发送机的运营商调整，也可以根据调度性能自动调整。
文档编号H04L12/28GK1723665SQ200480001882
公开日2006年1月18日 申请日期2004年2月18日 优先权日2003年2月19日
发明者赛义德·阿备帝 申请人:富士通株式会社