[发明专利]大数据流量的优先级分类方法、调度方法和装置

权利要求书

1.一种大数据流量的优先级分类方法，应用于数据中心，所述数据中心网络包括m个入端口和n个出端口，其特征在于，所述方法包括以下步骤：

步骤10：更新所述数据中心的大数据流量Coflow有序变量F，所述F包括所述数据中心正在传输的Coflow和待传输的Coflow，令k为所述F中Coflow的序号，k＝1,2…K；

步骤11：计算所述F中每个Coflow在所述m个入端口和n个出端口中已传输流量，查找所述每个Coflow在m个入端口和n个出端口中已传输流量的最小值并记为l_k，k＝1,2…K；

步骤12：更新优先权指标ψ_k，k＝1,2…K，所述ψ_k与所述l_k成正比，所述ψ_k与w_k成反比，所述w_k为所述F中序号为k的Coflow的权重；

步骤13：对所述ψ_k进行非递减排列得到ω，所述ω中第一项的ψ_k对应的序号为k的Coflow优先级最高，以后优先级逐项递减。

2.根据权利要求1所述的方法，其特征在于，所述ψ_k＝l_k/w_k。

3.根据权利要求1所述的方法，其特征在于，所述步骤13还包括：顺次逐项提取所述ω中ψ_k对应的Coflow序号k得到优先级次序R。

4.一种大数据流量的调度方法，应用于数据中心，所述数据中心网络包括m个入端口和n个出端口，其特征在于，所述方法包括以下步骤：

步骤20：更新所述数据中心的大数据流量Coflow有序变量F，所述F包括所述数据中心正在传输的Coflow和待传输的Coflow，令k为所述F中Coflow的序号，k＝1,2…K；

步骤21：计算所述F中每个Coflow在所述m个入端口和n个出端口中已传输流量，查找所述每个Coflow在m个入端口和n个出端口中已传输流量的最小值并记为l_k，k＝1,2…K；

步骤22：更新优先权指标ψ_k，k＝1,2…K，所述ψ_k与所述l_k成正比，所述ψ_k与w_k成反比，所述w_k为所述F中序号为k的Coflow的权重；

步骤23：对所述ψ_k进行非递减排列得到ω，顺次逐项提取所述ω中ψ_k对应的Coflow序号k得到优先级次序R；

步骤24：按所述优先级次序R依次查看每条Coflow中是否存在未分配带宽的流量1≤i≤m,1≤j≤n，1≤k≤K，其中，或i表示序号为R(k)的Coflow流量的入端口序号，j表示序号为R(k)的Coflow流量的出端口序号，如果是，则执行步骤25；

步骤25：查找当前所述m个入端口和n个出端口的剩余带宽中的最小值，记为r；

步骤26：将入端口序号为i的端口和出端口序号为j的端口的剩余带宽中的r带宽分配给所述更新入端口序号为i的端口和出端口序号为j的端口的剩余带宽，返回步骤24。

5.根据权利要求4所述的方法，其特征在于，所述ψ_k＝l_k/w_k。