[发明专利]调度方法、装置、电子设备和存储介质

权利要求书

1.一种调度方法，其特征在于，所述方法包括：

获取网络集群中的各节点的缓存状态信息；

基于所述缓存状态信息生成调度信息，所述调度信息用于对所述各节点向光交换机传输光分组的操作进行调度；

将所述调度信息发送至所述各节点，以使所述各节点基于所述调度信息向所述光交换机传输光分组；

基于所述调度信息配置所述光交换机，以使所述光交换机转发所接收到的光分组。

2.根据权利要求1所述的方法，其特征在于，所述基于所述缓存状态信息生成调度信息，包括：

基于所述缓存状态信息，生成缓存状态矩阵；

基于所述缓存状态矩阵确定调度周期；

基于所述缓存状态矩阵和所述调度周期，生成调度信息。

3.根据权利要求2所述的方法，其特征在于，所述网络集群中包括N个节点，每个节点具有N个缓存队列，用于缓存待发送至所述网络集群中的N个节点的光分组，N为正整数；

所述基于所述缓存状态信息，生成缓存状态矩阵，包括：

基于所述网络集群中每个节点的各缓存队列的长度，生成N×N的缓存状态矩阵。

4.根据权利要求3所述的方法，其特征在于，所述网络集群中的N个节点划分为p个节点组，每个节点组包括F个节点，每个节点包含p个发送器，所述p个发送器与所述p个节点组一一对应，每个节点的每个发送器具有F个缓存队列，用于缓存待发送至对应节点组的F个节点的光分组；

所述基于所获取的缓存状态信息，生成缓存状态矩阵，还包括：

基于所述网络集群中每个节点的每个发送器中的F个缓存队列的长度，将所述N×N的缓存状态矩阵转换为p×p个F×F的缓存状态矩阵。

5.根据权利要求4所述的方法，其特征在于，所述光交换机包含p个模块，所述p个模块与所述p个节点组一一对应，每个模块用于处理对应的节点组中的各节点传输的光分组。

6.根据权利要求2所述的方法，其特征在于，所述基于所述缓存状态矩阵确定调度周期，包括：

确定所述缓存状态矩阵的每行数值之和与每列数值之和；

选取数值之和最大的目标行和数值之和最大的目标列；

基于所述目标行中的数值与所述目标列中的数值，确定调度周期。

7.根据权利要求2所述的方法，其特征在于，所述基于所述缓存状态矩阵和所述调度周期，生成调度信息，包括：

将所述缓存状态矩阵分解为至少一个置换矩阵的加权表达式；

基于所述各置换矩阵的权重和所述调度周期，确定所述各置换矩阵对应的时隙长度；

基于所述各置换矩阵和所述各置换矩阵对应的时隙长度，生成调度信息；

其中，所述将所述缓存状态矩阵分解为至少一个置换矩阵的加权表达式，包括：

将所述缓存状态矩阵进行归一化处理，得到次双随机矩阵；

将所述次双随机矩阵转换为双随机矩阵；

将所述双随机矩阵分解为至少一个置换矩阵的加权表达式。

8.一种调度装置，其特征在于，所述装置包括：

获取单元，被配置成获取网络集群中的各节点的缓存状态信息；

生成单元，被配置成基于所述缓存状态信息生成调度信息，所述调度信息用于对所述各节点向光交换机传输光分组的操作进行调度；

发送单元，被配置成将所述调度信息发送至所述各节点，以使所述各节点基于所述调度信息向所述光交换机传输光分组；

配置单元，被配置成基于所述调度信息配置所述光交换机，以使所述光交换机转发所接收到的光分组。

9.一种电子设备，其特征在于，包括：

处理器；以及

存储器，其上存储有可执行代码，当所述可执行代码被执行时，使得所述处理器执行如权利要求1-7中一个或多个所述的方法。

10.一个或多个机器可读介质，其上存储有可执行代码，当所述可执行代码被执行时，使得处理器执行如权利要求1-7中一个或多个所述的方法。