[发明专利]分配用于经由频率选择性信道发送数据分组的时间-频率资源的方法

权利要求书

1.一种用于向数据分组分配用于经由通信网络传送所述数据分组的时间-频率资源的方法，在该通信网络中通过频率选择性信道来执行通信，所述方法由所述通信网络的调度器装置来执行，所述方法包括以下步骤：

-获得要传送的数据分组或其描述，各数据分组为时延约束数据分组或非时延约束数据分组；以及

-获得表示能够在预定时间段内传送至少一个所获得的数据分组所通过的各信道的传送情况的信息；

所述方法的特征在于所述方法包括以下步骤：

-根据所获得的表示传送情况的信息，执行在所述预定时间段内指派用于传送非时延约束数据分组的数据的时间-频率资源；

-执行所述指派的修改，使得至少一个时间-频率资源被分配给所述时延约束数据分组的数据的至少一个相应传送而不是被分配给所述非时延约束数据分组的数据，所述修改通过使所述修改对与所述非时延约束数据分组的所述传送有关的全局性能度量的成本影响最小化来执行；以及

-按照指派将所述时间-频率资源分配给未引起指派修改的所述非时延约束数据分组，而搁置引起指派修改的所述非时延约束数据分组以在随后时间段中稍后调度。

2.根据权利要求1所述的方法，所述方法的特征在于：所述非时延约束数据分组属于作为所述通信网络的两个通信项目之间的通信环境的会话，并且特征在于：为了执行所述指派，所述调度器装置执行以下各项的多个循环迭代：

-确定所述预定时间段的尚未被指派且尚未被分配的第一时间-频率资源候选；

-对于各第一时间-频率资源候选：对于各会话，根据所获得的表示所述传送情况的信息确定第一性能度量；

-找到根据所述第一性能度量示出最佳性能的第一时间-频率资源候选加会话的对；并且

-指派所述对的所述第一时间-频率资源候选用于传送所述对的所述会话的非时延约束数据。

3.根据权利要求2所述的方法，所述方法的特征在于：为了执行所述指派的所述修改和对用于传送所述时延约束数据分组的所述数据的时间-频率资源的所述分配，所述调度器装置执行以下各项的多个循环迭代：

-确定所述预定时间段的尚未被分配的第二时间-频率资源候选；

-对于各第二时间-频率资源候选：对于各时延约束数据分组，根据所获得的表示所述传送情况的信息确定第二性能度量；

-在以下约束下找到根据所述第二性能度量示出最佳性能的第二时间-频率资源候选加时延约束数据分组的对：使在之前被指派用于传送非时延约束数据的所述第一时间-频率资源候选被先占的情况下对所述全局性能度量的所述成本影响最小化；以及

-分配所述对的所述第二时间-频率资源候选用于传送所述对的所述时延约束数据分组的数据。

4.根据权利要求3所述的方法，所述方法的特征在于：对于所确定的第一时间-频率资源候选i，所述第一性能度量定义如下：

其中，k表示所考虑的会话，r_k(i)表示根据所获得的表示传送情况的信息对于所述会话经由所述第一时间-频率资源候选i能够实现的数据速率，R_k是在所述循环迭代在所述预定时间段执行之后的由k识别的所述会话的平均速率，并且α是预定整数参数，使得α≥0。

5.根据权利要求4所述的方法，所述方法的特征在于：所述全局性能度量定义如下：

其中，f_α是依赖所述预定整数参数α且如下定义的效用函数：

其中，f ′_α 是所述效用函数f_α的导函数。