[發明專利]分布式邊云協同緩存策略的實現方法、裝置、設備和介質

有效

• 申請號: 201911025997.5
• 申請日: 2019-10-25
• 公開（公告）號: CN110765365B
• 公開（公告）日: 2023-07-21
• 發明（設計）人: 吳晨光;陸繼釗;郭少勇;李文萃;孟慧平;鞏銳;梅林;阮琳娜;蔡沛霖;邵蘇杰
• 申請（專利權）人: 國網河南省電力公司信息通信公司;國家電網有限公司;北京郵電大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/738;H04N7/18
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種分布式邊云協同緩存策略的實現方法，其特征在于，包括：

在接收到一個或多個待處理視頻時，根據蟻群算法爬取的當前分配路徑為每個所述待處理視頻分配一個基站或云服務器，得到對應的視頻緩存列表；

在所述當前分配路徑使所分配的所有基站中的其中一個當前基站超過預設緩存存儲容量時，合并所述當前基站和云服務器的視頻緩存列表，并按照警報信息量對每個所述待處理視頻進行排列；

將警報信息量最大的待處理視頻重新添加至所述當前基站對應的視頻緩存列表，直至所述當前基站的容量達到預設緩存存儲容量，并將剩余個數的待處理視頻添加至云服務器對應的視頻緩存列表，得到對應的視頻緩存變量集合；

在所述得到對應的視頻緩存變量集合之后，還包括：確定當前分配路徑對應的總警報信息量；將所述總警報信息量最大的路徑作為最優路徑；

在將所述總警報信息量最大的路徑作為最優路徑之后，還包括：按照當前基站的剩余存儲資源和剩余處理資源確定待處理視頻對應的調度策略；

所述調度策略包括下述之一：

其中，表示待處理視頻在請求基站BS_j進行存儲，且在請求基站BS_j進行處理；

表示待處理視頻在請求基站BS_j進行存儲，且傳輸到某一鄰近基站BS_k(k∈K,k≠j)進行處理；

表示待處理視頻在請求基站BS_j進行存儲，且傳輸到云服務器BS₀進行處理；

表示待處理視頻在BS_k(k∈K,k≠j)進行存儲，且在該鄰近基站BS_k(k∈K,k≠j)進行處理；

表示待處理視頻在請求基站BS_j未進行存儲，且在某一鄰近基站BS_k(k∈K,k≠j)進行存儲，并傳輸到請求基站BS_j進行處理；

表示待處理視頻在請求基站BS_j未進行存儲，且在某一鄰近基站BS_k(k∈K,k≠j)進行存儲，并傳輸到除了鄰近基站和請求基站BS_j以外的第三個鄰近基站BS_t(t∈K,t≠j,k)進行處理；

表示待處理視頻在請求基站BS_j未進行存儲，且在某一鄰近基站BS_k(k∈K,k≠j)命中，并傳輸到云服務器BS₀進行處理；

表示待處理視頻子請求基站BS_j和鄰近基站BS_k(k∈K,j≠j)均未進行存儲，且待處理視頻在云服務器BS₀進行處理。

2.根據權利要求1所述的方法，其特征在于，每個基站的所述預設緩存存儲容量的滿足下述約束條件：

其中，其中j∈K，v_l∈V，每個待處理視頻的大小分別為r₁,r₂,r₃,…r_l，所有k個移動邊緣計算技術MEC服務器的集合表示為K＝{1,2,3,…,k}。

3.根據權利要求1所述的方法，其特征在于，所述視頻緩存變量集合C滿足下述條件：

其中，K為MEC服務器的數量，K＝{1,2,3......k}，下載視頻集合V＝{v₁,v₂,v₃,…,v_l}，每個待處理視頻的大小為r₁,r₂,r₃,....r_l。

4.根據權利要求3所述的方法，其特征在于，所述按照當前基站的剩余存儲資源和剩余處理資源確定待處理視頻對應的調度策略，包括：

在兩個基站傳輸時延相同時，將剩余處理資源最大的基站作為待處理視頻對應的調度基站。