[發明專利]一種智能化的視頻內容服務器部署方法及系統

有效

• 申請號: 201810437355.5
• 申請日: 2018-05-09
• 公開（公告）號: CN108616401B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 胡心怡;張軍;龔月姣;黃家銳;馬一寧;肖楚烽
• 申請（專利權）人: 華南理工大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 林梅繁

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

步驟1、獲取網絡拓撲信息；

步驟2、根據步驟1獲取到的網絡拓撲信息，對進化算法的染色體進行編碼，每個染色體數組表示一個可行解；然后，根據可行解生成多源點多匯點的網絡拓撲模型，作為初始服務器部署方案；

步驟3、將多源點多匯點的網絡拓撲模型轉換為單源點單匯點的網絡拓撲模型；

步驟4、通過最小費用最大流算法確定進化算法中每個網絡拓撲模型適應度的值，即最小費用值；

步驟5、采用進化算法進行多次迭代，不斷進化，保留每代中適應值最小的個體，最終得到視頻內容服務器部署的最佳方案；

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

步驟3中，網絡拓撲模型轉換包括如下步驟：

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

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

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

在步驟3的網絡拓撲模型轉換完成后，將用戶節點及服務器節點都看作普通網絡節點，求S→T的最小費用值和最大流量值。

2.根據權利要求1所述的智能化的視頻內容服務器部署方法，其特征在于，步驟2中，一個染色體數組對應一個初始服務器部署方案，每個染色體數組是隨機生成的。

3.根據權利要求1所述的智能化的視頻內容服務器部署方法，其特征在于，所述網絡拓撲信息包括網絡節點數量、網絡鏈路數量、用戶數量、鏈路具體信息以及用戶信息。

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

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

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