[發(fā)明專利]大數(shù)據(jù)流量的優(yōu)先級分類方法、調(diào)度方法和裝置

在審

• 申請?zhí)枺?/td>: 201810432953.3
• 申請日: 2018-05-08
• 公開（公告）號: CN108833297A
• 公開（公告）日: 2018-11-16
• 發(fā)明（設(shè)計）人: 施新剛;張晗;尹霞;王之梁;李亞慧
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H04L12/851
• 分類號: H04L12/851;H04L12/927
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種大數(shù)據(jù)流量的優(yōu)先級分類方法，應(yīng)用于數(shù)據(jù)中心，所述數(shù)據(jù)中心網(wǎng)絡(luò)包括m個入端口和n個出端口，其特征在于，所述方法包括以下步驟：

步驟10：更新所述數(shù)據(jù)中心的大數(shù)據(jù)流量Coflow有序變量F，所述F包括所述數(shù)據(jù)中心正在傳輸?shù)腃oflow和待傳輸?shù)腃oflow，令k為所述F中Coflow的序號，k＝1,2…K；

步驟11：計算所述F中每個Coflow在所述m個入端口和n個出端口中已傳輸流量，查找所述每個Coflow在m個入端口和n個出端口中已傳輸流量的最小值并記為l_k，k＝1,2…K；

步驟12：更新優(yōu)先權(quán)指標(biāo)ψ_k，k＝1,2…K，所述ψ_k與所述l_k成正比，所述ψ_k與w_k成反比，所述w_k為所述F中序號為k的Coflow的權(quán)重；

步驟13：對所述ψ_k進行非遞減排列得到ω，所述ω中第一項的ψ_k對應(yīng)的序號為k的Coflow優(yōu)先級最高，以后優(yōu)先級逐項遞減。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述ψ_k＝l_k/w_k。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟13還包括：順次逐項提取所述ω中ψ_k對應(yīng)的Coflow序號k得到優(yōu)先級次序R。

4.一種大數(shù)據(jù)流量的調(diào)度方法，應(yīng)用于數(shù)據(jù)中心，所述數(shù)據(jù)中心網(wǎng)絡(luò)包括m個入端口和n個出端口，其特征在于，所述方法包括以下步驟：

步驟20：更新所述數(shù)據(jù)中心的大數(shù)據(jù)流量Coflow有序變量F，所述F包括所述數(shù)據(jù)中心正在傳輸?shù)腃oflow和待傳輸?shù)腃oflow，令k為所述F中Coflow的序號，k＝1,2…K；

步驟21：計算所述F中每個Coflow在所述m個入端口和n個出端口中已傳輸流量，查找所述每個Coflow在m個入端口和n個出端口中已傳輸流量的最小值并記為l_k，k＝1,2…K；

步驟22：更新優(yōu)先權(quán)指標(biāo)ψ_k，k＝1,2…K，所述ψ_k與所述l_k成正比，所述ψ_k與w_k成反比，所述w_k為所述F中序號為k的Coflow的權(quán)重；

步驟23：對所述ψ_k進行非遞減排列得到ω，順次逐項提取所述ω中ψ_k對應(yīng)的Coflow序號k得到優(yōu)先級次序R；

步驟24：按所述優(yōu)先級次序R依次查看每條Coflow中是否存在未分配帶寬的流量1≤i≤m,1≤j≤n，1≤k≤K，其中，或i表示序號為R(k)的Coflow流量的入端口序號，j表示序號為R(k)的Coflow流量的出端口序號，如果是，則執(zhí)行步驟25；

步驟25：查找當(dāng)前所述m個入端口和n個出端口的剩余帶寬中的最小值，記為r；

步驟26：將入端口序號為i的端口和出端口序號為j的端口的剩余帶寬中的r帶寬分配給所述更新入端口序號為i的端口和出端口序號為j的端口的剩余帶寬，返回步驟24。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述ψ_k＝l_k/w_k。