CN101252768B - 调度装置和方法 - Google Patents

Abstract

本发明提供了调度装置和方法。所述装置包括：第一优先级获得单元，用于获得各子带对各用户的第一优先级；重要度计算单元，根据所述第一优先级获得单元获得的第一优先级计算各子带对于各用户的重要度；调度单元，根据所述重要度计算单元的计算结果进行调度。所述装置还可包括第二优先级计算单元。此时，第二优先级计算单元计算各子带对各用户的第二优先级；所述重要度计算单元根据所述第一优先级和所述第二优先级计算各子带对各用户的重要度。本发明可根据信道相对于各用户在时间域和频率域的变化对无线资源进行恰当的分配，从而提高频谱利用效率。

Description

调度装置和方法

技术领域

本发明涉及调度装置和方法，尤其涉及无线通信领域的调度装置和方法。

背景技术

在多个用户共享同一个通信资源的通信方式中，考虑各个用户不同的通信品质要求和信道特性而将通信资源分给各个用户的调度技术非常重要。使用调度技术，可以向特定用户提供较高的频率利用效率，维护用户间的公平，保证最低限度的传送速率。此外，随着共享通信资源的用户的增加，虽然提供给每个用户的传送速率变低，但是总体上可以提高频率的利用效率，这个效果被称为分集增益。

移动通信中，用户在多径信道中的移动增大了接收电磁波变化的强度。接收信号强度的变化有时域的变化和频域的变化。时域的变化包括距离衰减和阴影区衰落等大区间变化、和快衰落等小区间变化。频域的变化以多径信道的时间性扩展产生的频率选择性衰落的形式出现，在宽带通信方式下其影响更加显著。在以往的移动通信中，虽然频带相对较窄，但是对应于终端的移动所产生的电磁波在时域变化的调度方式依然非常重要。所以，调度方式和时域分配的算法是主要的考察对象。3GPP标准中的HSDPA将无线资源分割为单位时间段(TTI＝2.0ms)，每隔TTI进行时域的调度。在其调度算法中，常见的有RR(Round Robin)，Max CIR(MaximumCarrier-to-interferrence Ratio)和PF(Proportional Fairness)。

近年来，对宽带无线通信的实际应用的探讨持续升温，在3GPP中，作为LTE(Long Term Evolution)的下行无线接入方式，使用OFDMA(正交频分多址接入，Orthogonal Frequency Division Multiple Access)的频域调度方式是探讨的热点之一。在LTE中，将按照时间和频率划分的无线资源的单位定义为子信道(Resource Block)。180khz×0.5ms是可能应用的一个子信道定义方式。

对于这种同时进行时域和频域资源分配的情况，二维调度算法的开发就非常必要。但是，在以往技术中，例如在文献RCS2004-228和RCS2004-276中，只考察了以时域的调度算法为基础的频域调度方式。

在文献RCS2004-228的频域包调度方法中，将时域的间隔分割为子信道，进行每个子信道的用户分配。但是这种方法只是对每个子信道应用了以往的时域调度方式。

在文献RCS2004-276介绍的方法中，首先，和RCS2004-228一样，对每个子信道，应用以往的时域调度方式，计算优先级。其次，按照降序排列“用户数×子信道数”个优先级，以优先级大小的顺序，给对应的用户进行资源的分配。图1示出了该文献中使用的二维调度的流程图。如图1所示，调度过程为以下的步骤：(1)计算所有用户在所有子带中的优先级，用户k在子带m中的优先级为P(k，m)；(2)在P(k，m)中检索最大值，若P(k′，m′)为最大值，则将子带m’分配给用户k’；(3)更新优先级的数值，对所有用户k＝1～K，令P(k，m′)＝0；(4)若所有子带被分配完毕，则分配过程结束，否则转移到分配过程的步骤(2)。优先级的计算方法有很多。文献RCS2004-276中结合了“业务的延迟要求为基础的优先级”“再次发送请求对应的优先级”进行使用。其中，“接收信道的状态为基础的优先级”是最基本的方法，前面所说的Max CIR、PF等也是常用的方法。

但是，在这些以往技术中，优先级的计算都是在各个频率块中基于以往的时域调度方式进行的，不一定是对于频域变化最恰当的分配。

文献

①3GPP TR 25.899 V6 1.0 High Speed Download Packet Access(HSDPA)enhancements(Releace6)

②RCS2004-228《下行OFCDM宽带无线接入中的频域调度特性》永田聪 大藤义顾 新博行 佐和桥卫(NTT DOKOMO)

③RCS2004-276《下行扩展的OFDM宽带无线接入中，以QoS为基础的，防止延迟的频域调度效果》大藤义顾安部田贞行佐和桥卫(NTT DOKOMO)

通过引用将以上文献并入本文中，如同在本文中完全阐明一样。

如前所述，以往技术利用调度方式对分割的频域资源进行分配，这种方式以时域的调度算法为基础，对于频域的变化，并不能进行最恰当的子信道分配。今后，在有望得到快速普及的无线宽带通信中，开发出对于频率的变化进行最恰当的无线资源的分配，从而提高频率利用效率的调度算法非常必要。

发明内容

本发明鉴于现有技术的上述缺点而作出。本发明的目的在于提供一种调度方法和调度装置，能够提高通信所使用的频带的频率利用效率，频率利用效率是单位频率在单位时间内传输的有效比特数(比特/秒/赫兹)。

根据本发明的一个方面，本发明提供了一种调度装置。所述装置包括：第一优先级获得单元，用于获得各子带对各用户的第一优先级；重要度计算单元，根据所述第一优先级获得单元获得的第一优先级计算各子带对于各用户的重要度；调度单元，根据所述重要度计算单元的计算结果进行调度。

根据本发明的另一方面，本发明提供了一种调度方法，所述方法包括：第一优先级获得步骤，用于获得各子带对各用户的第一优先级；重要度计算步骤，根据所述第一优先级获得步骤获得的第一优先级计算各子带对于各用户的重要度；调度步骤，根据所述重要度计算步骤的计算结果进行调度。

根据本发明的又一方面，本发明提供了一种基站，该基站使用本发明中所述的调度装置或调度方法。

本发明可根据信道相对于各用户在时间域和频率域的变化进行恰当的无线资源的分配，从而提高频率利用效率。

通过结合附图阅读下面的详细描述，本发明的其他目的和另外的特征将会明显。

附图说明

附图示例性而非限制性地示出了本发明的实施例，其被并入本申请中，与说明书一起用于说明本发明的原理。在附图中，

图1示出了现有技术的调度方法的流程；

图2示出了依据本发明的调度装置；

图3示出了依据本发明第一实施例的调度方法的流程图；

图4示出了依据本发明第二实施例的调度方法的流程图；

图5示出了现有技术的与时域调度相结合的二维调度装置的构成；

图6是依据本发明的与时域调度相结合的二维调度装置的构成；

图7比较了依据优先级和和依据重要度调度的结果；

图8示出了使用本发明的调度装置的基站构成；

图9示出了与图8所示的基站配合使用的移动站构成。

具体实施方式

图2A示出了根据本发明第一实施例的调度装置。图2B示出了依据本发明的第二实施例的调度装置。

如图2A所示，依据本发明第一实施例的调度装置包括第一优先级计算单元11(相当于本发明的第一优先级获得单元)、重要度计算单元12、以及调度单元13。如图2B所示，依据本发明第二实施例的调度装置除包括第一实施例的第一优先级计算单元11、重要度计算单元12、以及调度单元13之外，还包括第二优先级计算单元14。

图3A示出了根据本发明第一实施例的调度方法的流程。图3B是依据本发明的第一实施例的调度方法的变型例。

在依据本发明的第一实施例的调度方法中，如图3A所示，首先在步骤S301，针对所有的用户和子带，由第一优先级计算单元11计算每个子带对用户的第一优先级P₁(k，m)，其中k，m分别是表示用户和子带的整数，0＜k＜K(用户数)，0＜m＜M(子带数)。在本文中，子带是指子频带，是通过对通信所使用的频带按照一定的方法进行划分得到的。对频带进行划分得到子频带可以采用本领域技术人员所知的任何方法进行，并且为本领域的技术人员所知，因而本文不予赘述。第一优先级及其计算将在后文详述。

然后，在步骤S302，由重要度计算单元12计算每个子带相对于每个用户的重要度Q(k，m)，其中k，m的定义如上所述。重要度计算单元12可以根据以下的公式1计算重要度。即，各子带相对于某用户的重要度是各该子带相对于该用户的优先级与可以分配的所有子带相对于该用户的优先级的总和的比率。

$Q(k,m)=\frac{P_1(k,m)}{\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{P}_1(k,m)}---\left(1\right)$

应该注意，以上公式是本发明提出的重要度的一个定义方法，在不同的应用场景下重要度可以有不同的定义方式。

在计算出重要度之后，由调度单元13基于所得的重要度指标进行资源的分配。即，在步骤S303，检索Q(k，m)的最大值，在Q(k’，m’)最大的情况下，将子带m’分配给用户k’。然后在步骤S304判断是否已经分配了所有的子带或者所有用户分配的子带已经满足了要求。如果判断出已分配了所有的子带或者所有用户分配的子带已经满足了要求(步骤S304，是)，则处理结束。如果判断出尚未分配所有的子带而且未满足所有用户分配的子带已经达到了要求的条件(步骤S304，否)，则处理返回步骤S303。重复步骤S303的处理，直到分配完所有的子带。

图3B是依据本发明的第一实施例的调度方法的第一变型例。如图3B所示，该变型例与第一实施例的区别在于，在判断出尚未分配所有的子带而且未满足所有用户分配的子带已经达到了要求的条件时(步骤S304，否)，处理返回步骤S301，而不是步骤S303。在步骤S301对第一优先级进行重新计算。在计算中，可以将与已分配的资源(子带)有关的所有第一优先级设为0。例如在如上文所述那样将子带m’分配给用户k’的情况下，令P1(k，m’)＝0，其中k＝1～K。然后进行计算。其他的步骤与图3A所介绍的相同，在此不予赘述。

应该注意，前面的说明只是示例性的，并不是对本发明的限制。例如在另一变型例中，可以只对一部分重要度进行重新计算，而对其他子带使用初始值。

图4A示出了根据本发明第二实施例的调度方法。图4B是依据本发明的第二实施例的调度方法的变型例。

图4A至图4B所示的第二实施例的调度方法与图3A至图3B所示的第一实施例的调度方法的不同之处在于以步骤S401代替了步骤S301，以步骤S402替了步骤S302。

在步骤S401中，由第一优先级计算单元11以及第二优先级计算单元14针对每个用户和子带的资源，分别计算第一优先级P₁(k，m)和第二优先级P₂(k，m)。第一优先级P₁和第二优先级P₂及其计算将在后文详述。然后，在步骤402，依据下面的公式(2)或公式(3)由重要度计算单元13计算每个子带相对于每个用户的重要度Q(k，m)，即各子带相对于某用户的重要度是该子带相对于该用户的第一优先级与可以分配的所有子带相对于该用户的第一优先级的总和的比率乘以第二优先级。

$Q(k,m)=\frac{P_1(k,m)}{\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{P}_1(k,m)}\·P_2\left(k\right)---\left(2\right)$

$Q(k,m)=\frac{P_1(k,m)}{\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{P}_1(k,m)}\·\frac{P_2\left(k\right)}{\underset{k=1}{\overset{K}{\mathrm{\Σ}}}{P}_2\left(k\right)}---\left(3\right)$

由于公式(3)中P₂(k)的和(即第二部分的分母)对于所有的Q(k，m)都是一样的，因而由公式(3)和公式(2)计算出来的结果在大小的排列顺序上是完全相同的，因为在调度的过程中只关心重要度相对的大小而不必考虑其实际的数值，因此根据这两个公式调度的结果在实质上是等价的。

在计算出重要度之后，由调度单元13基于这个重要度指标进行资源的分配。其余的步骤与第一实施例的相同，在此不予赘述。

应该注意，以上公式是本发明提出的重要度的第二种定义方法，在不同的应用场景下重要度可以有不同的定义方式。

另外，与第一实施例一样，在第二实施例中，也可以只对一部分重要度进行重新计算，而对其他子带使用初始值。

下面介绍第一优先级P₁和第二优先级P₂的计算。

在本发明的一个实施例中，第一优先级是以每个子带相对于各用户的CQI(信道质量指示)为基础来计算的，具体地，可将接收SINR(信号干扰噪声比)作为优先级来使用(具体地：子带m相对于用户k的SINR(k，m)可直接作为第一优先级使用，即P₁(k，m)＝SINR(k，m)，值大的优先级高)。此外，由根据CQI预测的、能够传送的发送数据速率也可以作为用户优先级使用(根据信道的CQI可利用通信理论中的公式或者根据工程经验直接计算出支持的数据速率，值大的优先级高)。如何获得SINR以及发送数据速率对于本领域技术人员来说是公知的，因而本文不予赘述。第一优先级也可以通过其它调度方法进行的优先级计算而获得，例如Max C/I方法中的优先级用户信道的信干比(信干比越大，优先级越高)和PF方法中的优先级部分计算结果信道支持的用户速率(值越大，优先级越高)。

第一优先级是重要度计算的基础，反映信道各子带对用户的重要程度，需要反映信道的特性，以信道CQI为基础计算；第二优先级是在考虑用户QoS的情况下对重要度作修正。

在一个实施例中，第二优先级是以每个用户的QoS(服务质量)为基础来计算的。例如，将各个用户的期望传送数据速率作为第二优先级，能够按照期望的数据速率进行子带的分配。第二优先级的计算中，可以考虑每个用户的期望延迟特性，也可以考虑迄今为止平均传送速率和平均延迟量。针对用户对不同服务在时间延迟上要求的不同，设置不同的以时间延迟为自变量的效应函数，例如语音服务要求延迟较短，则效应函数值随延迟增长较快，数据传输服务对时延要求较低，则效应函数值随延迟增长较慢，此效应函数可以作为第二优先级(值大的优先级高)。考虑迄今为止的平均传送速率和平均延迟量是为了在用户间达到一定的公平性。用先前的平均传送速率去除当前期望的速率，在期望速率相同的情况下，则先前的平均传送速率较高的用户第二优先级会较低，而先前的平均传送速率较低的用户第二优先级会较高，这样可以使用户在平均传输速率上达到一定的公平性。用户的平均传输速率在每一个TTI后进行更新。对于平均延迟量较大的用户，应当提高其优先级，这样使用户在延迟上达到一定的公平性，可以用根据用户的期望延迟特性和当前延迟得到的效应函数加上平均延迟得到的效应函数作为用户的第二优先级。

在上文的技术方案中，第一优先级是由本发明的调度装置(调度单元)计算出来的，但第一优先级也可从调度装置(调度单元)的外部输入到调度装置中。在这种情况下，如果使用本发明的装置或方法的***或应用已经获得了与本发明调度装置或方法所需的第一优先级相等同的优先级(例如基于信干比、信号干扰噪声比或CQI的优先级)，则本发明的调度装置或方法不必另行计算所述第一优先级。另一方面，本发明的装置的各种组成部分(如第一优先级计算(获得)单元、第二优先级计算单元、重要度计算单元等)，既可以合成在一个装置或模块内，也可以设置在多个物理上分开的装置中。

图5是文献RCS2004-276中介绍的实现二维调度的构成图。优先级计算模块计算所有用户在所有子带中的优先级，用户k在子带m中的优先级为P(k，m)；子带分配模块对P(k，m)进行排序，找出对应各个子带m’的优先级最大值P(k′，m′)，将子带m’分配给用户k’；该技术中的优先级就是根据各子带的信道CQI计算得到的。

图6示出本发明的一个实施例的二维调度。如图6所示，在与现有技术一样完成了对各用户在各子带的优先级的计算之后，不是直接进行图5所示的按优先级大小的二维调度，而是根据各用户在各子带的优先级计算结果，计算重要度，将重要度的计算中求得的全部子带相对于各用户的重要度以降序排列，按照重要度从大到小的顺序，对对应的用户进行资源分配，在分配了一个或多个子带之后可以重新计算各子带相对于各用户的重要度并进行后续的分配。

本发明通过以各个独立的子带计算出的优先级为基础来计算各子带的重要度的方法，实现对频域的变化最为恰当的用户分配。下面结合图7对本发明中的重要度的意义给以说明。图7(a)是使用以往的优先级的调度的示例。对于用户2，高优先级集中在子带m’周围，因此对于用户2，子带m’的重要度比较高。但是，以优先级为基准的以往的分配方法中，子带m’被分配给拥有更高优先级的用户1，那么用户2只能分到其它的优先级很低的子带。图7(b)中，因为是基于重要度进行调度，所以子带m’不是分配给优先级较高的用户1，而是分给重要度较高的用户2。对于用户1，虽然分配给他的是其他的子带，重要度比较低，但是对于这种相对比较平坦的信道也可能分配到高优先级的子带。即虽然用户1分到的不是具有最高优先级的子带m’，但是由于它的其它子带也可能具有较好的信道特性，具有稍低但仍然很好的优先级，所以频率利用效率低的情况就很少发生。

如此，通过使用本发明中的重要度为基础的调度，能够对应频域的优先级的变化进行用户的分配，实现***整体的频率效率的最优化。

图8示出了使用了本发明的调度装置的基站。下行的发送数据通过数据分配器被送到各个用户的缓冲器。调度处理模块(此模块即本发明图6的调度模块)以业务信息(数据量、QoS)和移动站反馈的每个用户子带的CQI和ACK/NACK为基础，进行用户和子带的分配。对于选择出的用户的数据，将其映射到相应的子带，进行纠错编码，然后进行QPSK或16QAM的数据调制处理。在数字复接部分(复接是将多种不同的信号组合到一个信号流中，如在一个信号流中可包括导频信号、控制信息和单用户或多用户的数据信号等)，将导频信号、控制信息和各个子带的数据信号，在图8所示方式下复接。发射器(Tx)将复接后的数字基带信号通过D/A变换器转换为模拟信号，通过频率上变频生成RF信号。RF信号由发送天线发往移动台。在基站的接收端，利用天线接收移动台发出的上行信号，信号接收器将RF信号下变频为基带信号，利用A/D变换器将其转换为数字信号。解调部分从数字基带信号中提取控制信息。

图9表示的是移动台的构成。移动台的接收端将下行信号转换为数字基带信号。信道估计模块利用下行导频信号进行信道估计。利用信道估计的结果，进行控制信道的解调。由于控制信息中，包含每个TTI的用户分配信息，移动台通过对相应子带的解调获得自己的数据，在进行信道解码之后，通过CRC(Cyclic Redundancy Check循环冗余校验)检测接收结果有无错误。错误与否的结果作为ACK/NACK信息，通过控制信道反馈给基站。另外，在移动台还以信道估计结果为依据，对每个子带进行CQI测定。CQI信息和ACK/NACK信息一起通过控制信道反馈给基站。在移动台的构成方面，本发明和以往方法是一样的。

本发明通过使用调度算法，能够对频域的信道变化进行恰当的无线资源分配。增大了分集效果，提高频带利用效率。

综上所述，本发明提供了一种调度装置，所述装置包括：第一优先级获得单元，用于获得各子带对各用户的第一优先级；重要度计算单元，根据所述第一优先级获得单元获得的第一优先级计算各子带对于各用户的重要度；调度单元，根据所述重要度计算单元的计算结果进行调度。

在本发明的一个实施例中，所述第一优先级获得单元通过以CQI为基础计算所述第一优先级而获得所述第一优先级。

在本发明的一个实施例中，所述第一优先级获得单元根据SINR或根据利用所述CQI预测的能够传送的发送数据速率计算所述第一优先级而获得所述第一优先级。

在本发明的一个实施例中，所述第一优先级获得单元获得从外部输入的作为时域调度的结果或部分结果得到的各子带对于各用户的优先级作为所述第一优先级。

在本发明的一个实施例中，所述作为时域调度得到的各子带对于各用户的优先级是基于信道特性的优先级或基于信干比的优先级。

在本发明的一个实施例中，所述各子带相对于某用户的重要度是该子带相对于该用户的优先级与可以分配的所有子带相对于该用户的优先级的总和的比率。

在本发明的一个实施例中，所述调度装置还包括第二优先级计算单元，其中所述第二优先级计算单元根据与所述第一优先级所基于的指标不同的指标计算各子带对各用户的第二优先级；所述重要度计算单元根据所述第一优先级获得单元获得的第一优先级和所述第二优先级计算单元的计算结果计算各子带对各用户的重要度。

在本发明的一个实施例中，所述第二优先级计算单元以各用户的QoS为基础来计算所述第二优先级。

在本发明的一个实施例中，所述第二优先级计算单元根据各用户的期望传输速率来计算所述第二优先级。

在本发明的一个实施例中，所述第二优先级计算单元在计算所述第二优先级时考虑了各用户的期望延迟特性、平均传送速率和平均延迟量中的一个或更多个。

在本发明的一个实施例中，各子带相对于某用户的所述重要度是各该子带相对于该用户的第一优先级与可以分配的所有子带相对于该用户的第一优先级的总和的比率乘以第二优先级。

在本发明的一个实施例中，在将一个或更多个子带分配给用户之后，所述第一优先级计算单元重新计算所述第一优先级，所述重要度计算单元重新计算所述重要度。

在本发明的一个实施例中，在将一个或更多个子带分配给用户之后，所述第二优先级计算单元重新计算所述第二优先级，所述重要度计算单元重新计算所述重要度。

在本发明的一个实施例中，在将一个或更多个子带分配给用户之后，所述第一优先级获得单元重新计算所述第一优先级，所述第二优先级计算单元重新计算所述第二优先级，所述重要度计算单元重新计算所述重要度。

本发明还提供了一种基站，在所述基站中包括前述的调度装置。

本发明还提供了一种调度方法，所述方法包括：第一优先级获得步骤，用于获得各子带对各用户的第一优先级；重要度计算步骤，根据所述第一优先级获得步骤获得的第一优先级计算各子带对于各用户的重要度；调度步骤，根据所述重要度计算步骤的计算结果进行调度。

在本发明的一个实施例中，所述第一优先级获得步骤通过以CQI为基础计算所述第一优先级而获得所述第一优先级。

在本发明的一个实施例中，所述第一优先级获得步骤根据SINR或根据利用所述CQI预测的能够传送的发送数据速率计算所述第一优先级而获得所述第一优先级。

在本发明的一个实施例中，所述第一优先级获得步骤获得从外部输入的作为时域调度的结果得到的各子带对于各用户的优先级作为所述第一优先级。

在本发明的一个实施例中，所述作为时域调度得到的各子带对于各用户的优先级是基于信道特性和用户的平均传输速率的优先级或基于信干比的优先级。

在本发明的一个实施例中，所述各子带相对于某用户的重要度是该子带相对于该用户的优先级与可以分配的所有子带相对于该用户的优先级的总和的比率。

在本发明的一个实施例中，所述调度方法还包括第二优先级计算步骤，其中所述第二优先级计算步骤根据与所述第一优先级所基于的指标不同的指标计算各子带对各用户的第二优先级；所述重要度计算步骤根据所述第一优先级获得步骤获得的第一优先级和所述第二优先级计算步骤的计算结果计算各子带对各用户的重要度。

在本发明的一个实施例中，所述第二优先级计算步骤以各用户的QoS为基础来计算所述第二优先级。

在本发明的一个实施例中，所述第二优先级计算步骤根据各用户的期望传输速率来计算所述第二优先级。

在本发明的一个实施例中，所述第二优先级计算步骤在计算所述第二优先级时考虑了各用户的期望延迟特性、平均传送速率和平均延迟量中的一个或更多个。

在本发明的一个实施例中，各子带相对于某用户的所述重要度是各该子带相对于该用户的第一优先级与可以分配的所有子带相对于该用户的第一优先级的总和的比率乘以第二优先级。

在本发明的一个实施例中，在将一个或更多个子带分配给用户之后，所述第一优先级获得步骤重新计算所述第一优先级，所述重要度计算步骤重新计算所述重要度。

在本发明的一个实施例中，在将一个或更多个子带分配给用户之后，所述第二优先级计算步骤重新计算所述第二优先级，所述重要度计算步骤重新计算所述重要度。

在本发明的一个实施例中，在将一个或更多个子带分配给用户之后，所述第一优先级获得步骤重新计算所述第一优先级，所述第二优先级计算步骤重新计算所述第二优先级，所述重要度计算步骤重新计算所述重要度。

本发明还提供了所述的调度方法在基站中的应用。

另外，本发明还提供了一种计算机程序，所述程序可由计算机执行以实现本发明的上述方法。

另外，本发明还提供了一种计算机程序，所述程序可由计算机执行而使计算机用作本发明上述的各种装置或单元。

依据本发明的再一方面，本发明提供了一种数据存储介质，所述数据存储介质存储有上述的计算机程序。所述存储介质可以是本领域技术人员可以知道的任何存储介质，如ROM、软盘、闪存、硬盘、CD、DVD、磁带等等。

虽然在本发明的上述描述中，各步骤是按顺序描述的，但这些步骤的顺序可以调整，也可以并行执行。

请注意，在本文中，“包括”、“包含”等表示存在，并不排斥其他部件的存在，即为包括但不限于的意思。例如A包括B，只表明A中含有B，可能A中还含有C。

虽然本发明是结合具体的实施例进行描述的，但本发明并不限于所描述的具体实施例。本领域技术人员可以根据本说明书和附图的描述对本发明进行各种修改和变型。只要这些修改和变型在本发明的教导的原理的范围内，就为本发明所覆盖。本发明的范围由权利要求及其等同物所确定。

Claims (22)

1.一种调度装置，所述装置包括：

第一优先级获得单元，用于获得各子带对各用户的第一优先级；

重要度计算单元，根据所述第一优先级获得单元获得的第一优先级计算各子带对于各用户的重要度；

调度单元，根据所述重要度计算单元的计算结果进行调度，所述各子带相对于某用户的重要度是该子带相对于该用户的优先级与可以分配的所有子带相对于该用户的优先级的总和的比率，

其中，所述第一优先级获得单元通过以信道质量指示为基础计算所述第一优先级而获得所述第一优先级或者所述第一优先级获得单元获得从外部输入的各子带对于各用户的优先级作为所述第一优先级，所述从外部输入的各子带对于各用户的优先级是基于信道特性或用户的平均传输速率的优先级、基于信干比或信号干扰噪声比的优先级。

2.根据权利要求1所述的调度装置，其特征在于，所述第一优先级获得单元根据信号干扰噪声比或根据利用所述信道质量指示预测的能够传送的发送数据速率计算所述第一优先级而获得所述第一优先级。

3.根据权利要求1-2中任一项所述的调度装置，其特征在于，在将一个或更多个子带分配给用户之后，所述第一优先级获得单元重新计算所述第一优先级，所述重要度计算单元重新计算所述重要度。

4.一种调度装置，所述调度装置包括：

第一优先级获得单元，用于获得各子带对各用户的第一优先级，其中，所述第一优先级获得单元通过以信道质量指示为基础计算所述第一优先级而获得所述第一优先级或者所述第一优先级获得单元获得从外部输入的各子带对于各用户的优先级作为所述第一优先级，所述从外部输入的各子带对于各用户的优先级是基于信道特性或用户的平均传输速率的优先级、基于信干比或信号干扰噪声比的优先级；

第二优先级计算单元，所述第二优先级计算单元根据与所述第一优先级所基于的指标不同的指标计算各子带对各用户的第二优先级； 

重要度计算单元，根据所述第一优先级获得单元获得的第一优先级和所述第二优先级计算单元的计算结果计算各子带对各用户的重要度，其中，各子带相对于某用户的所述重要度是该子带相对于该用户的第一优先级与可以分配的所有子带相对于该用户的第一优先级的总和的比率乘以第二优先级，以及

调度单元，根据所述重要度计算单元的计算结果进行调度。

5.根据权利要求4所述的调度装置，其中，所述第二优先级计算单元以各用户的服务质量为基础来计算所述第二优先级。

6.根据权利要求4所述的调度装置，其中，所述第二优先级计算单元根据各用户的期望传输速率来计算所述第二优先级。

7.根据权利要求4所述的调度装置，其中，所述第二优先级计算单元在计算所述第二优先级时考虑了各用户的期望延迟特性、平均传送速率和平均延迟量中的一个或更多个。

8.根据权利要求4-7任一项所述的调度装置，其中，在将一个或更多个子带分配给用户之后，所述第一优先级获得单元重新计算所述第一优先级，所述重要度计算单元重新计算所述重要度。

9.根据权利要求4所述的调度装置，其中，在将一个或更多个子带分配给用户之后，所述第二优先级计算单元重新计算所述第二优先级，所述重要度计算单元重新计算所述重要度。

10.根据权利要求4所述的调度装置，其中，在将一个或更多个子带分配给用户之后，所述第一优先级获得单元重新计算所述第一优先级，所述第二优先级计算单元重新计算所述第二优先级，所述重要度计算单元重新计算所述重要度。

11.根据权利要求4所述的调度装置，其特征在于，所述第一优先级获得单元根据信号干扰噪声比或根据利用所述信道质量指示预测的能够传送的发送数据速率计算所述第一优先级而获得所述第一优先级。

12.一种基站，所述基站包括权利要求1-11中任一项所述的调度装置。

13.一种调度方法，所述方法包括： 

第一优先级获得步骤，用于获得各子带对各用户的第一优先级；

重要度计算步骤，根据所述第一优先级获得步骤获得的第一优先级计算各子带对于各用户的重要度，所述各子带相对于某用户的重要度是该子带相对于该用户的优先级与可以分配的所有子带相对于该用户的优先级的总和的比率；

调度步骤，根据所述重要度计算步骤的计算结果进行调度，

其中，所述第一优先级获得步骤通过以信道质量指示为基础计算所述第一优先级而获得所述第一优先级，或者所述第一优先级获得步骤获得从外部输入的各子带对于各用户的优先级作为所述第一优先级，所述从外部输入的各子带对于各用户的优先级是基于信道特性的优先级、基于信干比或信号干扰噪声比的优先级。

14.根据权利要求13所述的调度方法，其特征在于，所述第一优先级获得步骤根据信号干扰噪声比或根据利用所述信道质量指示预测的能够传送的发送数据速率计算所述第一优先级而获得所述第一优先级。

15.根据权利要求13-14任一项所述的调度方法，其中，在将一个或更多个子带分配给用户之后，所述第一优先级获得步骤重新计算所述第一优先级，所述重要度计算步骤重新计算所述重要度。

16.一种调度方法，所述方法包括：

第一优先级获得步骤，用于获得各子带对各用户的第一优先级，其中，所述第一优先级获得步骤通过以信道质量指示为基础计算所述第一优先级而获得所述第一优先级，或者所述第一优先级获得步骤获得从外部输入的各子带对于各用户的优先级作为所述第一优先级，所述从外部输入的各子带对于各用户的优先级是基于信道特性的优先级、基于信干比或信号干扰噪声比的优先级；

第二优先级计算步骤，其中所述第二优先级计算步骤根据与所述第一优先级所基于的指标不同的指标计算各子带对各用户的第二优先级；

重要度计算步骤，所述重要度计算步骤根据所述第一优先级获得步骤获得的第一优先级和所述第二优先级计算步骤的计算结果计算各子带对各用户的重要度，其中，各子带相对于某用户的所述重要度是该子带 相对于该用户的第一优先级与可以分配的所有子带相对于该用户的第一优先级的总和的比率乘以第二优先级；以及

调度步骤，根据所述重要度计算步骤的计算结果进行调度。

17.根据权利要求16所述的调度方法，其中，所述第二优先级计算步骤以各用户的服务质量为基础来计算所述第二优先级。

18.根据权利要求16所述的调度方法，其中，所述第二优先级计算步骤根据各用户的期望传输速率来计算所述第二优先级。

19.根据权利要求16所述的调度方法，其中，所述第二优先级计算步骤在计算所述第二优先级时考虑了各用户的期望延迟特性、平均传送速率和平均延迟量中的一个或更多个。

20.根据权利要求16所述的调度方法，其中，在将一个或更多个子带分配给用户之后，所述第二优先级计算步骤重新计算所述第二优先级，所述重要度计算步骤重新计算所述重要度。

21.根据权利要求16所述的调度方法，其中，在将一个或更多个子带分配给用户之后，所述第一优先级获得步骤重新计算所述第一优先级，所述第二优先级计算步骤重新计算所述第二优先级，所述重要度计算步骤重新计算所述重要度。

22.根据权利要求16所述的调度方法，其特征在于，所述第一优先级获得步骤根据信号干扰噪声比或根据利用所述信道质量指示预测的能够传送的发送数据速率计算所述第一优先级而获得所述第一优先级。 

Images