[發(fā)明專利]邊緣節(jié)點(diǎn)任務(wù)調(diào)度方法、裝置、計(jì)算機(jī)設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202210002885.3
• 申請日: 2022-01-04
• 公開（公告）號: CN114528092A
• 公開（公告）日: 2022-05-24
• 發(fā)明（設(shè)計(jì)）人: 王毅;阿娜;張一帆
• 申請（專利權(quán)）人: 中國神華能源股份有限公司神朔鐵路分公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/445;H04L67/61
• 代理公司: 華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 陳金普

1.一種邊緣節(jié)點(diǎn)任務(wù)調(diào)度方法，其特征在于，所述方法應(yīng)用于邊緣服務(wù)器中的調(diào)度器；所述方法包括步驟：

獲取各終端的待處理邊緣節(jié)點(diǎn)任務(wù)，對各所述待處理邊緣節(jié)點(diǎn)任務(wù)進(jìn)行優(yōu)先級排序，根據(jù)所述優(yōu)先級排序的結(jié)果獲取任務(wù)調(diào)度隊(duì)列；

根據(jù)本地計(jì)算資源，獲取資源調(diào)度隊(duì)列；所述資源調(diào)度隊(duì)列為多個(gè)用于計(jì)算卸載的邊緣服務(wù)器經(jīng)排序得到；

根據(jù)預(yù)設(shè)匹配規(guī)則，將所述任務(wù)調(diào)度隊(duì)列和所述資源調(diào)度隊(duì)列進(jìn)行匹配，獲取所述待處理邊緣節(jié)點(diǎn)任務(wù)和所述邊緣服務(wù)器的匹配結(jié)果；所述預(yù)設(shè)匹配規(guī)則為基于所述優(yōu)先級排序的結(jié)果、任務(wù)預(yù)計(jì)完成時(shí)間、任務(wù)截止處理時(shí)間和所述邊緣服務(wù)器的運(yùn)行狀態(tài)確定；

根據(jù)所述匹配結(jié)果進(jìn)行所述待處理邊緣節(jié)點(diǎn)任務(wù)的調(diào)度與所述邊緣服務(wù)器的分配。

2.根據(jù)權(quán)利要求1所述的邊緣節(jié)點(diǎn)任務(wù)調(diào)度方法，其特征在于，所述根據(jù)預(yù)設(shè)匹配規(guī)則，將所述任務(wù)調(diào)度隊(duì)列和所述資源調(diào)度隊(duì)列進(jìn)行匹配的步驟包括：

將所述任務(wù)調(diào)度隊(duì)列中的各所述待處理邊緣節(jié)點(diǎn)任務(wù)分別依次與所述資源調(diào)度隊(duì)列中的所述邊緣服務(wù)器匹配；其中，所述任務(wù)調(diào)度隊(duì)列中的所述待處理邊緣節(jié)點(diǎn)任務(wù)按照優(yōu)先級依次降序排列；所述資源調(diào)度隊(duì)列中的所述邊緣服務(wù)器按照計(jì)算能力依次降序排列。

3.根據(jù)權(quán)利要求2所述的邊緣節(jié)點(diǎn)任務(wù)調(diào)度方法，其特征在于，所述根據(jù)所述匹配結(jié)果進(jìn)行所述待處理邊緣節(jié)點(diǎn)任務(wù)的調(diào)度與所述邊緣服務(wù)器的分配的步驟還包括：

根據(jù)所述匹配結(jié)果將完成匹配的所述任務(wù)調(diào)度隊(duì)列中的所述待處理邊緣節(jié)點(diǎn)任務(wù)卸載到所述資源調(diào)度隊(duì)列中的所述邊緣服務(wù)器中。

4.根據(jù)權(quán)利要求2所述的邊緣節(jié)點(diǎn)任務(wù)調(diào)度方法，其特征在于，所述將所述任務(wù)調(diào)度隊(duì)列中的各所述待處理邊緣節(jié)點(diǎn)任務(wù)分別依次與所述資源調(diào)度隊(duì)列中的所述邊緣服務(wù)器匹配的步驟之后還包括步驟：

若所述任務(wù)調(diào)度隊(duì)列中存在剩余的所述待處理邊緣節(jié)點(diǎn)任務(wù)，則獲取所述資源調(diào)度隊(duì)列中運(yùn)行狀態(tài)為空閑的所述邊緣服務(wù)器；根據(jù)所述運(yùn)行狀態(tài)為空閑的所述邊緣服務(wù)器處理待卸載邊緣節(jié)點(diǎn)任務(wù)的任務(wù)預(yù)計(jì)完成時(shí)間，選取出待分配邊緣服務(wù)器，并將所述待分配邊緣服務(wù)器與所述待卸載邊緣節(jié)點(diǎn)任務(wù)匹配，直至所述任務(wù)調(diào)度隊(duì)列中的所述待處理邊緣節(jié)點(diǎn)任務(wù)清空；所述待卸載邊緣節(jié)點(diǎn)任務(wù)為所述剩余的所述待處理邊緣節(jié)點(diǎn)任務(wù)中優(yōu)先級最高的待處理邊緣節(jié)點(diǎn)任務(wù)。

5.根據(jù)權(quán)利要求4所述的邊緣節(jié)點(diǎn)任務(wù)調(diào)度方法，其特征在于，所述根據(jù)所述運(yùn)行狀態(tài)為空閑的所述邊緣服務(wù)器處理待卸載邊緣節(jié)點(diǎn)任務(wù)的任務(wù)預(yù)計(jì)完成時(shí)間，選取出待分配邊緣服務(wù)器的步驟包括：

將所述任務(wù)預(yù)計(jì)完成時(shí)間小于所述待卸載邊緣節(jié)點(diǎn)任務(wù)的任務(wù)截止處理時(shí)間的所述邊緣服務(wù)器，確定為所述待分配邊緣服務(wù)器。

6.根據(jù)權(quán)利要求5所述的邊緣節(jié)點(diǎn)任務(wù)調(diào)度方法，其特征在于，所述根據(jù)所述運(yùn)行狀態(tài)為空閑的所述邊緣服務(wù)器處理待卸載邊緣節(jié)點(diǎn)任務(wù)的任務(wù)預(yù)計(jì)完成時(shí)間，選取出待分配邊緣服務(wù)器的步驟還包括：

若滿足所述任務(wù)預(yù)計(jì)完成時(shí)間小于所述任務(wù)截止處理時(shí)間的所述邊緣服務(wù)器的數(shù)量為多個(gè)，選取所述任務(wù)預(yù)計(jì)完成時(shí)間小于所述任務(wù)截止處理時(shí)間、且處理完成所述待處理邊緣節(jié)點(diǎn)任務(wù)次數(shù)最少的所述邊緣服務(wù)器為所述待分配邊緣服務(wù)器。

7.根據(jù)權(quán)利要求5所述的邊緣節(jié)點(diǎn)任務(wù)調(diào)度方法，其特征在于，所述根據(jù)所述運(yùn)行狀態(tài)為空閑的所述邊緣服務(wù)器處理待卸載邊緣節(jié)點(diǎn)任務(wù)的任務(wù)預(yù)計(jì)完成時(shí)間，選取出待分配邊緣服務(wù)器的步驟還包括：

若不存在所述任務(wù)預(yù)計(jì)完成時(shí)間小于所述任務(wù)截止處理時(shí)間的所述邊緣服務(wù)器，從所述任務(wù)調(diào)度隊(duì)列中刪除所述待卸載邊緣節(jié)點(diǎn)任務(wù)。