[发明专利]一种云计算多级调度方法、系统及存储介质

权利要求书

1.一种云计算多级调度方法，其特征在于，包括以下步骤：

选择接收节点并通知Coflow的发送节点，以使得发送节点将被调度的Coflow中的流量发送到被选择的接收节点；

接收发送节点发送来的每个Coflow已发送的数据流大小信息，根据接收到的信息确定不同Coflow的优先级，将所述Coflow的优先级发送给发送节点，以使得发送节点根据接收到的所述Coflow的优先级在本地的多级队列中对Coflow进行调度。

2.根据权利要求1所述的一种云计算多级调度方法，其特征在于，

选择接收节点的方法为：监测产生Coflow的作业利用Coflow流量放置策略选择待进行Coflow流量放置的接收节点，所述Coflow流量放置策略包括初步筛选已经拥有数据的计算节点，在初步筛选出的计算节点中筛选网络负载小的节点。

3.根据权利要求2所述的一种云计算多级调度方法，其特征在于，在初步筛选出的计算节点中筛选网络负载小的节点的具体方法为：

计算节点j接收端口的累计待处理数据流量表示为其计算公式表示如下:

其中为第t个时间间隔内计算节点j接收到的数据流量，为第t时间间隔结束后计算节点j接收端口的累计待处理数据流量；

网络负载小的节点M_i确定公式为：

4.根据权利要求1所述的一种云计算多级调度方法，其特征在于，根据发送节点发送来的每个Coflow已发送的数据流大小信息确定不同Coflow的优先级的具体方法如下：

对每个Coflow已经发送的数据量进行统计，如果Coflow的已发送数据量超过了当前优先级队列的阈值，则将Coflow下调到低一级优先级队列中。

5.根据权利要求1所述的一种云计算多级调度方法，其特征在于，发送节点根据接收到的所述Coflow的优先级在本地的多级队列中对Coflow进行调度的具体方法为：

发送端口在选择队列中下一个Coflow进行调度时，如果其他的端口中的Coflow都已经被放置到下一级优先级队列中且其他发送端口存在闲置空间时，对下一个Coflow进行调度的同时，提前开启闲置端口的低一级优先级队列中的Coflow进行调度；

在同一级队列中使用FIFO方式进行调度，不同队列之间使用加权公平队列调度方式直到所有的Coflow调度完。

6.一种云计算多级调度方法，其特征在于，包括以下步骤：

获取全局协调器选择的接收节点，将被调度的Coflow中的流量发送到被选择的接收节点；

向全局协调器发送每个Coflow已发送的数据流大小信息，以使得全局协调器根据接收到的信息确定不同Coflow的优先级并返回所述不同Coflow的优先级；

根据接收到的所述Coflow的优先级在本地的多级队列中对Coflow进行调度。

7.根据权利要求6所述的一种云计算多级调度方法，其特征在于，根据接收到的所述Coflow的优先级在本地的多级队列中对Coflow进行调度的具体方法为：

每个发送端口先将高优先级队列中的Coflow进行调度；

发送端口在选择队列中下一个Coflow进行调度时，如果其他的端口中的Coflow都已经被放置到下一级优先级队列中且其他发送端口存在闲置空间时，对下一个Coflow进行调度的同时，提前开启闲置端口的低一级优先级队列中的Coflow进行调度；

在同一级队列中使用FIFO方式进行调度，不同队列之间使用加权公平队列调度方式直到所有的Coflow调度完。

8.根据权利要求6所述的一种云计算多级调度方法，其特征在于，全局协调器选择接收节点的方法如下：监测产生Coflow的作业利用Coflow流量放置策略选择待进行Coflow流量放置的接收节点，所述Coflow流量放置策略包括初步筛选已经拥有数据的计算节点，在初步筛选出的计算节点中筛选网络负载小的节点。