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

摘要

本发明提供一种大数据流量的优先级分类方法、调度方法和装置，应用于数据中心，该数据中心网络包括m个入端口和n个出端口，优先级分类方法包括，步骤10：更新数据中心的大数据流量Coflow有序变量F，F包括数据中心正在传输和待传输的Coflow，令k为F中Coflow的序号，k＝1,2…K；步骤11：计算F中每个Coflow在m个入端口和n个出端口中已传输流量，查找每个Coflow在m个入端口和n个出端口中已传输流量的最小值并记为l_k，k＝1,2…K；步骤12：更新优先权指标k＝1,2…K，与l_k成正比、与w_k成反比，w_k为F中序号为k的Coflow的权重；步骤13：对ψ_k进行非递减排列得到ω，ω中第一项的ψ_k对应的序号为k的Coflow优先级最高，以后优先级逐项递减。本发明提出的Coflow优先权指标更能反映出Coflow对带宽的实际需求。

主权项

1.一种大数据流量的优先级分类方法，应用于数据中心，所述数据中心网络包括m个入端口和n个出端口，其特征在于，所述方法包括以下步骤：步骤10：更新所述数据中心的大数据流量Coflow有序变量F，所述F包括所述数据中心正在传输的Coflow和待传输的Coflow，令k为所述F中Coflow的序号，k＝1,2…K；步骤11：计算所述F中每个Coflow在所述m个入端口和n个出端口中已传输流量，查找所述每个Coflow在m个入端口和n个出端口中已传输流量的最小值并记为lk，k＝1,2…K；步骤12：更新优先权指标ψk，k＝1,2…K，所述ψk与所述lk成正比，所述ψk与wk成反比，所述wk为所述F中序号为k的Coflow的权重；步骤13：对所述ψk进行非递减排列得到ω，所述ω中第一项的ψk对应的序号为k的Coflow优先级最高，以后优先级逐项递减。