[發明專利]邊緣服務器任務卸載方法、裝置、設備及存儲介質

在審

• 申請號: 202010403478.4
• 申請日: 2020-05-13
• 公開（公告）號: CN111580889A
• 公開（公告）日: 2020-08-25
• 發明（設計）人: 廖卓凡;馬銀寶;王進;王磊;張建明;陳沅濤
• 申請（專利權）人: 長沙理工大學
• 主分類號: G06F9/445
• 分類號: G06F9/445;G06F16/901
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春輝

本申請公開了一種邊緣服務器任務卸載方法，該方法在基站位置固定的基礎上，通過分析區域內的任務位置分布確定在當前人流量下的人員密集區域，對人員密集區域進行無人機的部署，可以縮短用戶終端與邊緣服務器間的傳輸距離，提升任務卸載速度，減少路徑損耗；而且根據待處理任務與邊緣服務器間的位置關系進行任務卸載處理，不僅可以緩解由于人流量分布不均衡導致的各邊緣服務器間卸載任務分配不均的情況，又可以避免對于架設與該區域的基站承載壓力過大，緩解由于基站服務壓力大帶來的任務延遲的情況，優化用戶體驗。本申請還提供了一種邊緣服務器任務卸載裝置、設備及一種可讀存儲介質，具有上述有益效果。

技術領域

本申請涉及移動邊緣計算技術領域，特別涉及一種邊緣服務器任務卸載方法、裝置、設備及一種可讀存儲介質。

背景技術

目前，智能移動設備是應用的主流存儲和計算設備，支持許多計算密集型的應用，如交互游戲，VR/AR，在線社交網絡服務等，而這些應用往往需要極低的網絡延遲來響應用戶的需求，同時由于體積受限，移動設備的計算和存儲能力受限，隨著人口基數的增長以及電子設備的發展，爆炸式的數據流量增長將成為今后的發展趨勢,為解決大數據流量下移動設備的響應處理，需要邊緣計算(指在靠近物或數據源頭的一側，采用網絡、計算、存儲、應用核心能力為一體的開放平臺，就近提供最近端服務)進行計算卸載以滿足延遲性能，目前主要是以基站(GBS)以及無人機(UVA)作為邊緣服務器來實現任務卸載的。

相關技術中，位于基站(和/或無人機)服務范圍內的智能移動設備是通過將任務發送至基站(和/或無人機)，調用基站(和/或無人機)進行任務處理來實現計算卸載，以滿足延遲性能。而該種方法中，地面基站一旦建設，其位置固定，無人機的移動軌跡也是固定的，但是攜帶智能移動設備的人群流動方向以及人流量都是不固定且不規律的，存在某時刻下各基站(和/或各無人機)間人群數量不均衡，卸載任務分配不均，某基站(和/或某無人機)的待處理任務數量遠高于承載水平的情況，進一步產生地面基站過載或者有些用戶無法被服務的問題，導致存在較大的任務卸載延遲的同時還會對基站(和/或各無人機)造成較大的能耗損失。

因此，如何避免對于任務擁有者產生過大的任務承載壓力的同時，降低范圍內用戶任務的平均時延，是本領域技術任務急需解決的問題。

發明內容

本申請的目的是提供一種邊緣服務器任務卸載方法，該方法可以穩定的保持長期準確邊緣服務器任務卸載；本申請的另一目的是提供一種邊緣服務器任務卸載裝置、設備及一種可讀存儲介質。

為解決上述技術問題，本申請提供一種邊緣服務器任務卸載方法，所述邊緣服務器包括基站與無人機，該方法包括：

獲取目標區域的任務位置分布圖；所述基站架設于所述目標區域中；

根據所述任務位置分布圖確定所述目標區域中的任務密集區域；

將所述無人機部署至所述任務密集區域；

確定待處理任務；

根據所述待處理任務與所述邊緣服務器間的位置關系，確定任務承載方；

調用所述任務承載方進行任務卸載處理。

可選地，根據所述任務位置分布圖確定所述目標區域中的任務密集區域，包括：

將所述任務位置分布圖中間距小于第一閾值的任務連接，得到任務分布無向圖；所述第一閾值根據所述無人機的服務半徑設定；

調用最大團算法對所述任務分布無向圖進行任務密集區域求解，將求解得到的完全圖作為所述任務密集區域。

可選地，在調用最大團算法對所述任務分布無向圖進行任務密集區域求解之前，還包括：

裁剪掉所述任務分布無向圖中連接的任務總數未達到第二閾值的任務；