[發明專利]一種對路邊微云負載均衡優化的方法

有效

• 申請號: 201810335686.8
• 申請日: 2018-04-16
• 公開（公告）號: CN109104455B
• 公開（公告）日: 2021-06-22
• 發明（設計）人: 趙海濤;任祥;于建國;張玉婷;于洪蘇
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/24
• 代理公司: 南京正聯知識產權代理有限公司 32243
• 代理人: 王素琴

1.一種對路邊微云負載均衡優化的方法，其特征在于，所述方法包括如下步驟：

基于設置在路邊的微云構建一個車載網絡系統模型；

對每個微云在設定任務數目的情況下，使用函數來表示對應任務下每個微云的任務平均響應時間；

使用二分法查找得到所述平均響應時間的數值，并設定一個閾值，用于判斷每個微云是否存在過載的情況；

若微云過載，則使用傳輸法計算出從過載微云到符合條件輕負載微云的任務流量，并計算重定向任務流量導致的總網絡延時；

根據總網絡延時的大小選擇最優重定向流的輕負載微云，保證每個微云在總任務數目的情況下的響應時間接近平均響應時間。

2.根據權利要求1所述的一種對路邊微云負載均衡優化的方法，其特征在于，假設每個微云的所述任務數目為λ，每個云端i擁有n_i個服務器，每個服務器的服務速率為μ_i，所述函數為T_i，則可以用公式來表示所述平均響應時間，其中，式中，表示系統的穩定性參數。

3.根據權利要求1所述的一種對路邊微云負載均衡優化的方法，其特征在于，用傳輸法計算任務流量通過將需要計算的任務流量優化為然后在條件f(i,j)≤μ(i,j)，f(i,j)＝-f(j,i)，i≠s或者j≠t，i≠s或者j≠t下計算；其中，f(i,j)·c_i,j表示微云i到j傳送任務時產生的總的網絡延遲，E表示一個路邊微云任務傳輸矢量邊的集合，f(i,j)表示從路邊微云i到j重定向的任務數量，f(j,i)表示從路邊微云j到i重定向的任務數量，c_i,j表示流量網絡G的邊集合i,j的延遲損耗，s表示一個虛擬源節點，t表示一個虛擬匯點，V_s表示一個超負載的微云集合，V_t表示一個輕負載的微云集合，V＝V_s∪V_t∪{s,t}表示一個路邊微云節點集合。

4.根據權利要求1所述的一種對路邊微云負載均衡優化的方法，其特征在于，所述總網絡延時通過不斷迭代優化得到。