[发明专利]调度数据传输的方法和装置

权利要求书

1.一种调度数据传输的方法，其特征在于，包括：

获取待调度时间范围内的信道信息、数据包的到达信息以及调度参数，其中，所述调度参数用于配置调度算法，所述调度算法用于按照时间的先后顺序对所述待调度时间范围所包含的每个时间调度单元内的路径进行扩展，以得到所述待调度时间范围内的通信系统的至少两个性能指标的最优折中的调度路径；

根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法，确定第一调度路径，其中，所述第一调度路径用于指示在所述待调度时间范围调度终端设备进行数据传输的决策；

根据所述第一调度路径，在所述待调度时间范围内调度终端设备的数据传输。

2.根据权利要求1所述的方法，其特征在于，所述调度参数包括如下参数的一项或多项：

被调度终端设备的数量、流数量、时频资源的调度单元、所述待调度时间范围的长度N、所述调度算法的列表大小L、数据包的包到达分布模型，其中，所述时频资源的调度单位包括时间调度单元和频率调度单位，N和L均为正整数。

3.根据权利要求2所述的方法，其特征在于，所述待调度时间范围包括N个所述时间调度单元，

所述根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法，确定第一调度路径，包括：

(1)对第n个时间调度单元内的路径进行扩展，得到Z条路径，并判断Z是否大于L；

(2)当ZL时，对所述Z条路径进行排序和筛选，从所述Z条路径中选择L条路径；

(3)判断n是否等于N；

(4)当nN时，令n＝n+1，并返回至(1)；当n＝N时，按照预先设置的系统偏好或门限，输出所述第一调度路径，所述系统偏好或门限是根据所述通信系统的至少一个性能指标设置的，其中，1≤n≤N，Z，L，N均为正整数。

4.根据权利要求3所述的方法，其特征在于，所述当ZL时，对所述Z条路径进行排序和筛选，以从所述Z条路径中选择L条路径，包括：

当ZL时，根据如下准则对所述Z条路径进行排序和筛选，以从所述Z条路径中选择所述L条路径：

根据第n个时间调度单元内扩展得到的所述Z条路径，确定帕累托边界，并将帕累托边界层数越小的路径排序越靠前；

同一个帕累托边界层内的路径按照路径差异性度量和DMS参数由大到小排序；

在对所述Z条路径进行排序之前，预先删除所述Z条路径中所有DMS参数为0的路径。

5.根据权利要求2所述的方法，其特征在于，所述待调度时间范围包括N个时间调度单元，

所述根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法，确定第一调度路径，包括：

(1)对第n个时间调度单元内的路径进行扩展，得到Z条路径，并判断Z是否大于L；

(2)当Z≤L时，判断n是否等于N；

(3)当nN时，令n＝n+1，并返回至(1)；当n＝N时，按照预先设置的系统偏好或门限，输出所述第一调度路径，所述系统偏好或门限是根据所述至少两个性能指标中的至少一个性能指标设置的，其中，1≤n≤N，Z，L，N均为正整数。

6.根据权利要求3-5中任一项所述的方法，其特征在于，所述对第n个时间调度单元内的路径进行扩展，得到Z条路径，包括：

根据所述第n个时间调度单元内的合法决策，对所述第n个时间调度单元内的路径进行扩展，其中，所述第n个时间调度单元内的合法决策是指在所述第n个时间调度单元内对第n个时间单位内的合法终端设备进行调度的决策，其中，所述第n个时间调度单元内的合法终端设备是指满足在所述第n个时间调度单元内的缓存数据量大于或等于预设门限，且对应的信道支持数据传输的终端设备。

7.根据权利要求1-5中任一项所述的方法，其特征在于，所述根据所述第一调度路径，调度终端设备的数据传输，包括：

对所述第一调度路径进行调整，得到第二调度路径；

根据所述第二调度路径，在所述待调度时间范围内调度终端设备的数据传输。