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

在審

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

1.一種邊緣服務器任務卸載方法，其特征在于，所述邊緣服務器包括基站與無人機，該方法包括：

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

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

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

確定待處理任務；

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

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

2.如權利要求1所述的邊緣服務器任務卸載方法，其特征在于，根據所述任務位置分布圖確定所述目標區域中的任務密集區域，包括：

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

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

3.如權利要求2所述的邊緣服務器任務卸載方法，其特征在于，在調用最大團算法對所述任務分布無向圖進行任務密集區域求解之前，還包括：

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

其中，所述第二閾值根據單位時間內所述基站與所述無人機任務處理能力設定。

4.如權利要求1所述的邊緣服務器任務卸載方法，其特征在于，將所述無人機部署至所述任務密集區域，包括：

若不存在任務密集區域，則不部署無人機；

若所述任務密集區域的數量多于所述無人機的數量，則按所述任務密集區域與所述基站間距離由遠及近的順序，對所述任務密集區域進行無人機的部署；

若任務密集區域的數量不多于所述待部署無人機的數量，則為各所述任務密集區域分別部署一臺無人機。

5.如權利要求1所述的邊緣服務器任務卸載方法，其特征在于，根據所述待處理任務與所述邊緣服務器間的位置關系，確定任務承載方，包括：

若所述待處理任務屬于所述無人機的服務范圍，則將所述無人機作為所述任務承載方；

若所述待處理任務不屬于所述無人機的服務范圍，但屬于所述基站的服務范圍，則將所述基站作為所述任務承載方；

若所述待處理任務既不屬于所述無人機的服務范圍，又不屬于所述基站的服務范圍，則將所述待處理任務生成的本地端作為所述任務承載方。

6.如權利要求1所述的邊緣服務器任務卸載方法，其特征在于，在調用所述任務承載方進行任務卸載處理之前，還包括：

判斷所述無人機是否過載；

若是，調用所述基站對所述無人機進行任務卸載。

7.如權利要求6所述的邊緣服務器任務卸載方法，其特征在于，判斷所述無人機是否過載，包括：

判斷所述無人機與所述基站實際承載的任務數量之比是否超過任務承載能力之比。

8.一種邊緣服務器任務卸載裝置，其特征在于，所述邊緣服務器包括基站與無人機，包括：

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

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

無人機部署單元，用于將所述無人機部署至所述任務密集區域；

任務確定單元，用于確定待處理任務；

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

任務卸載單元，用于調用所述任務承載方進行任務卸載處理。

9.一種邊緣服務器任務卸載設備，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序時實現如權利要求1至7任一項所述的邊緣服務器任務卸載方法的步驟。

10.一種可讀存儲介質，其特征在于，所述可讀存儲介質上存儲有程序，所述程序被處理器執行時實現如權利要求1至7任一項所述邊緣服務器任務卸載方法的步驟。