[發(fā)明專(zhuān)利]一種基于虛擬網(wǎng)絡(luò)的資源調(diào)度的方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610260818.6
• 申請(qǐng)日: 2016-04-25
• 公開(kāi)（公告）號(hào): CN107306203A
• 公開(kāi)（公告）日: 2017-10-31
• 發(fā)明（設(shè)計(jì)）人: 張瑜;王欣暉;狐夢(mèng)實(shí);李紅豆;孫陽(yáng);常永宇
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中興通訊股份有限公司
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24;H04L12/911;H04W72/04;H04L12/46
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司11262
• 代理人: 解婷婷,龍洪

1.一種基于虛擬網(wǎng)絡(luò)的資源調(diào)度的方法，包括：

按照輪詢(xún)方式選擇待分配資源的虛擬網(wǎng)絡(luò)進(jìn)行資源分配，直至所有待分配資源的虛擬網(wǎng)絡(luò)各自可用的資源塊都分配完為止；

所述進(jìn)行資源分配包括：按照指定條件為所選的虛擬網(wǎng)絡(luò)選擇一個(gè)資源塊進(jìn)行分配。

2.如權(quán)利要求1所述的方法，其特征在于：所述按照指定條件為所選的虛擬網(wǎng)絡(luò)選擇資源塊進(jìn)行分配，包括：

檢測(cè)出所選的虛擬網(wǎng)絡(luò)中最大的用戶(hù)i；

選擇所述用戶(hù)i對(duì)應(yīng)的資源塊進(jìn)行分配，其中，

R_i，n表示所述用戶(hù)i在編號(hào)為n的資源塊上的當(dāng)前速率，R_i，平均表示所述用戶(hù)i的平均速率。

3.如權(quán)利要求1或2所述的方法，其特征在于：所述按照輪詢(xún)方式選擇待分配資源的虛擬網(wǎng)絡(luò)進(jìn)行資源分配，直至所有待分配資源的虛擬網(wǎng)絡(luò)各自可用的資源塊都分配完為止的過(guò)程中，包括：

當(dāng)資源分配持續(xù)時(shí)間達(dá)到指定時(shí)間時(shí)，對(duì)滿(mǎn)足預(yù)設(shè)條件的虛擬網(wǎng)絡(luò)所擁有的資源塊數(shù)進(jìn)行調(diào)整。

4.如權(quán)利要求3所述的方法，其特征在于：所述對(duì)滿(mǎn)足預(yù)設(shè)條件的虛擬網(wǎng)絡(luò)所擁有的資源塊數(shù)進(jìn)行調(diào)整，包括：

計(jì)算每個(gè)虛擬網(wǎng)絡(luò)的p_x與q_x值，其中，R_A，x表示第x個(gè)虛擬網(wǎng)絡(luò)的平均速率，R_D，x第x個(gè)虛擬網(wǎng)絡(luò)的需求速率，N_x為第x個(gè)虛擬網(wǎng)絡(luò)所占有的資源塊數(shù)；

判斷是否所有p_x值均大于等于1，或所有q_x值均小于等于1，如不是，則進(jìn)行動(dòng)態(tài)調(diào)整，包括以下步驟：

獲取p_x值最小的相應(yīng)虛擬網(wǎng)絡(luò)的編號(hào)x_min，q_x值最大的相應(yīng)虛擬網(wǎng)絡(luò)的編號(hào)x_max，

如q_{x_max}>1且P_{x_min}<1，則令N_{x_min}＝N_{x_min}+1，N_{x_max}＝N_{x_max}-1，p_{x_max}＝q_{x_max}，然后重新進(jìn)行所述動(dòng)態(tài)調(diào)整。

5.一種基于虛擬網(wǎng)絡(luò)的資源調(diào)度的裝置，其特征在于，

選擇模塊，用于按照輪詢(xún)方式選擇待分配資源的虛擬網(wǎng)絡(luò)進(jìn)行資源分配，直至所有待分配資源的虛擬網(wǎng)絡(luò)各自可用的資源塊都分配完為止；

分配模塊，用于進(jìn)行資源分配包括：按照指定條件為所選的虛擬網(wǎng)絡(luò)選擇一個(gè)資源塊進(jìn)行分配。

6.如權(quán)利要求5所述的裝置，其特征在于：所述分配模塊包括：

檢測(cè)單元，用于檢測(cè)出所選的虛擬網(wǎng)絡(luò)中最大的用戶(hù)i；

分配單元，用于選擇所述用戶(hù)i對(duì)應(yīng)的資源塊進(jìn)行分配，其中，

R_i,n表示所述用戶(hù)i在編號(hào)為n的資源塊上的當(dāng)前速率，R_i，平均表示所述用戶(hù)i的平均速率。

7.如權(quán)利要求4或5所述的裝置，其特征在于：還包括，

調(diào)整模塊，用于在所述選擇模塊按照輪詢(xún)方式選擇待分配資源的虛擬網(wǎng)絡(luò)進(jìn)行資源分配，直至所有待分配資源的虛擬網(wǎng)絡(luò)各自可用的資源塊都分配完為止的過(guò)程中，當(dāng)資源分配持續(xù)時(shí)間達(dá)到指定時(shí)間時(shí)，對(duì)滿(mǎn)足預(yù)設(shè)條件的虛擬網(wǎng)絡(luò)所擁有的資源塊數(shù)進(jìn)行調(diào)整。

8.如權(quán)利要求7所述的裝置，其特征在于：所述調(diào)整模塊包括：

計(jì)算單元，用于計(jì)算每個(gè)虛擬網(wǎng)絡(luò)的p_x與q_x值，其中，R_A，x表示第x個(gè)虛擬網(wǎng)絡(luò)的平均速率，R_D，x第x個(gè)虛擬網(wǎng)絡(luò)的需求速率，N_x為第x個(gè)虛擬網(wǎng)絡(luò)所占有的資源塊數(shù)；

判斷單元，用于判斷是否所有p_x值均大于等于1，或所有q_x值均小于等于1；

調(diào)整單元，用于在所述判斷模塊判斷為不是的情況下，則進(jìn)行動(dòng)態(tài)調(diào)整，包括以下步驟：獲取p_x值最小的相應(yīng)虛擬網(wǎng)絡(luò)的編號(hào)x_min，q_x值最大的相應(yīng)虛擬網(wǎng)絡(luò)的編號(hào)x_max，如_{qx_max}>1且p_{x_min}<1，則令N_{x_min}＝N_{x_min}+1，N_{x_max}＝N_{x_max}-1，p_{x_max}＝q_{x_max}，然后重新進(jìn)行所述動(dòng)態(tài)調(diào)整。