[發(fā)明專利]一種智能化的視頻內(nèi)容服務(wù)器部署方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201810437355.5
• 申請日: 2018-05-09
• 公開（公告）號: CN108616401B
• 公開（公告）日: 2020-07-28
• 發(fā)明（設(shè)計）人: 胡心怡;張軍;龔月姣;黃家銳;馬一寧;肖楚烽
• 申請（專利權(quán)）人: 華南理工大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司 44245
• 代理人: 林梅繁

1.一種智能化的視頻內(nèi)容服務(wù)器部署方法，其特征在于，包括以下步驟：

步驟1、獲取網(wǎng)絡(luò)拓?fù)湫畔ⅲ?/p>

步驟2、根據(jù)步驟1獲取到的網(wǎng)絡(luò)拓?fù)湫畔ⅲ瑢M(jìn)化算法的染色體進(jìn)行編碼，每個染色體數(shù)組表示一個可行解；然后，根據(jù)可行解生成多源點多匯點的網(wǎng)絡(luò)拓?fù)淠Ｐ停鳛槌跏挤?wù)器部署方案；

步驟3、將多源點多匯點的網(wǎng)絡(luò)拓?fù)淠Ｐ娃D(zhuǎn)換為單源點單匯點的網(wǎng)絡(luò)拓?fù)淠Ｐ停?/p>

步驟4、通過最小費用最大流算法確定進(jìn)化算法中每個網(wǎng)絡(luò)拓?fù)淠Ｐ瓦m應(yīng)度的值，即最小費用值；

步驟5、采用進(jìn)化算法進(jìn)行多次迭代，不斷進(jìn)化，保留每代中適應(yīng)值最小的個體，最終得到視頻內(nèi)容服務(wù)器部署的最佳方案；

與用戶節(jié)點直接相連的鏈路上，用need_j表示第j個用戶的視頻帶寬消耗需求，除了用戶節(jié)點之外的其余節(jié)點均可用于部署視頻內(nèi)容服務(wù)器；每條鏈路上用cap_i表示第i條鏈路的鏈路容量上限，cost_i表示第i條鏈路的單位帶寬的租用成本；

步驟3中，網(wǎng)絡(luò)拓?fù)淠Ｐ娃D(zhuǎn)換包括如下步驟：

(1)建立超級源點S和超級匯點T；

(2)對于每個用戶節(jié)點ID，建立一條ID→T的邊，費用為0，容量上限為該用戶節(jié)點的需求量；

(3)對于每個服務(wù)器節(jié)點NID，建立一條S→NID的邊，費用為0，容量上限為該服務(wù)器節(jié)點的容量；

在步驟3的網(wǎng)絡(luò)拓?fù)淠Ｐ娃D(zhuǎn)換完成后，將用戶節(jié)點及服務(wù)器節(jié)點都看作普通網(wǎng)絡(luò)節(jié)點，求S→T的最小費用值和最大流量值。

2.根據(jù)權(quán)利要求1所述的智能化的視頻內(nèi)容服務(wù)器部署方法，其特征在于，步驟2中，一個染色體數(shù)組對應(yīng)一個初始服務(wù)器部署方案，每個染色體數(shù)組是隨機生成的。

3.根據(jù)權(quán)利要求1所述的智能化的視頻內(nèi)容服務(wù)器部署方法，其特征在于，所述網(wǎng)絡(luò)拓?fù)湫畔ňW(wǎng)絡(luò)節(jié)點數(shù)量、網(wǎng)絡(luò)鏈路數(shù)量、用戶數(shù)量、鏈路具體信息以及用戶信息。

4.根據(jù)權(quán)利要求1所述的智能化的視頻內(nèi)容服務(wù)器部署方法，其特征在于，步驟4中，進(jìn)化算法的適應(yīng)度函數(shù)使用最小費用最大流算法，可行解的最大流量值用于判斷該可行解能否滿足所有用戶需求，最小費用值作為可行解的適應(yīng)值。

5.根據(jù)權(quán)利要求1所述的智能化的視頻內(nèi)容服務(wù)器部署方法，其特征在于，步驟5的迭代過程中，使用最優(yōu)個體保持策略的選擇操作；計算每個個體的交叉概率Pc，以此概率隨機交叉；計算每個個體的變異概率Pm，以此概率隨機變異；計算新種群每個染色體的適應(yīng)值；當(dāng)滿足迭代終止條件時，得到最佳視頻內(nèi)容服務(wù)器部署方案。

6.根據(jù)權(quán)利要求1所述的智能化的視頻內(nèi)容服務(wù)器部署方法，其特征在于，還包括：步驟6、將得到的視頻內(nèi)容服務(wù)器部署最佳方案進(jìn)行可視化檢查。