[發(fā)明專利]基于任務(wù)依賴的計(jì)算卸載方法、系統(tǒng)、設(shè)備及介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201911236704.8
• 申請(qǐng)日: 2019-12-05
• 公開(kāi)（公告）號(hào): CN111104211A
• 公開(kāi)（公告）日: 2020-05-05
• 發(fā)明（設(shè)計(jì)）人: 翟臨博;范一諾;楊峰;趙景梅
• 申請(qǐng)（專利權(quán)）人: 山東師范大學(xué)
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 濟(jì)南圣達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 37221
• 代理人: 黃海麗

本公開(kāi)公開(kāi)了基于任務(wù)依賴的計(jì)算卸載方法、系統(tǒng)、設(shè)備及介質(zhì)，確定計(jì)算卸載終端的至少一個(gè)待計(jì)算卸載的應(yīng)用程序；將每個(gè)待計(jì)算卸載的應(yīng)用程序分割成若干個(gè)待計(jì)算卸載的任務(wù)；根據(jù)待計(jì)算卸載任務(wù)的先后依賴關(guān)系構(gòu)建任務(wù)連接圖；依據(jù)任務(wù)連接圖，將所有應(yīng)用程序的所有待計(jì)算卸載的任務(wù)進(jìn)行排序，構(gòu)建任務(wù)分配優(yōu)先級(jí)隊(duì)列；根據(jù)隊(duì)列的順序，為排在隊(duì)列最前面的任務(wù)，優(yōu)先分配目標(biāo)協(xié)作計(jì)算終端；實(shí)時(shí)計(jì)算分配后的各個(gè)目標(biāo)協(xié)作計(jì)算終端的能耗成本，將能耗成本最大的目標(biāo)協(xié)作計(jì)算終端上執(zhí)行的任務(wù)進(jìn)行重新分配；直至各個(gè)目標(biāo)協(xié)作計(jì)算終端的能耗成本之和達(dá)到最小值或者達(dá)到迭代次數(shù)，停止重新分配；將目標(biāo)協(xié)作計(jì)算終端處理后的結(jié)果反饋給計(jì)算卸載終端。

技術(shù)領(lǐng)域

本公開(kāi)涉及計(jì)算卸載技術(shù)領(lǐng)域，特別是涉及基于任務(wù)依賴的計(jì)算卸載方法、系統(tǒng)、設(shè)備及介質(zhì)。

背景技術(shù)

本部分的陳述僅僅是提到了與本公開(kāi)相關(guān)的背景技術(shù)，并不必然構(gòu)成現(xiàn)有技術(shù)。

計(jì)算卸載是指應(yīng)用程序從計(jì)算能力有限的移動(dòng)設(shè)備遷移到功能強(qiáng)大的云服務(wù)器。

在實(shí)現(xiàn)本公開(kāi)的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中存在以下技術(shù)問(wèn)題：

1、現(xiàn)有的計(jì)算卸載均是將整個(gè)應(yīng)用程序，整體遷移到云服務(wù)器進(jìn)行計(jì)算，計(jì)算的總體能耗大，且完工時(shí)間長(zhǎng)。

2、現(xiàn)有的計(jì)算卸載均是直接遷移到遠(yuǎn)程云服務(wù)器，對(duì)于繁忙的網(wǎng)絡(luò)來(lái)說(shuō)，遷移到遠(yuǎn)程云服務(wù)器會(huì)帶來(lái)明顯的延遲。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術(shù)的不足，本公開(kāi)提供了基于任務(wù)依賴的計(jì)算卸載方法、系統(tǒng)、設(shè)備及介質(zhì)；解決了現(xiàn)有計(jì)算卸載技術(shù)中傳輸延遲、耗能多、耗時(shí)長(zhǎng)的問(wèn)題，具有依據(jù)設(shè)備相對(duì)消耗、cpu時(shí)鐘周期分配任務(wù)、降低相對(duì)能耗的優(yōu)勢(shì)。

第一方面，本公開(kāi)提供了基于任務(wù)依賴的計(jì)算卸載方法；

基于任務(wù)依賴的計(jì)算卸載方法，包括：

確定至少一個(gè)計(jì)算卸載終端；

針對(duì)每個(gè)計(jì)算卸載終端，確定該計(jì)算卸載終端的至少一個(gè)待計(jì)算卸載的應(yīng)用程序；

將每個(gè)待計(jì)算卸載的應(yīng)用程序，分割成若干個(gè)待計(jì)算卸載的任務(wù)；根據(jù)待計(jì)算卸載任務(wù)的先后依賴關(guān)系，構(gòu)建任務(wù)連接圖；

依據(jù)任務(wù)連接圖，利用最早截止時(shí)間優(yōu)先算法將所有應(yīng)用程序的所有待計(jì)算卸載的任務(wù)進(jìn)行排序，構(gòu)建任務(wù)分配優(yōu)先級(jí)隊(duì)列；

初始分配步驟：根據(jù)任務(wù)分配優(yōu)先級(jí)隊(duì)列的順序，為排在隊(duì)列最前面的任務(wù)，優(yōu)先分配目標(biāo)協(xié)作計(jì)算終端；

分配優(yōu)化步驟：實(shí)時(shí)計(jì)算分配后的各個(gè)目標(biāo)協(xié)作計(jì)算終端的能耗成本，將能耗成本最大的目標(biāo)協(xié)作計(jì)算終端上執(zhí)行的任務(wù)進(jìn)行重新分配；

直至各個(gè)目標(biāo)協(xié)作計(jì)算終端的能耗成本之和達(dá)到最小值或者達(dá)到最高迭代次數(shù)，停止重新分配；

將目標(biāo)協(xié)作計(jì)算終端處理后的結(jié)果，反饋給對(duì)應(yīng)的計(jì)算卸載終端。

第二方面，本公開(kāi)還提供了基于任務(wù)依賴的計(jì)算卸載系統(tǒng)；

基于任務(wù)依賴的計(jì)算卸載系統(tǒng)，包括：

第一確定模塊，其被配置為：確定至少一個(gè)計(jì)算卸載終端；

第二確定模塊，其被配置為：針對(duì)每個(gè)計(jì)算卸載終端，確定該計(jì)算卸載終端的至少一個(gè)待計(jì)算卸載的應(yīng)用程序；

任務(wù)連接圖構(gòu)建模塊，其被配置為：將每個(gè)待計(jì)算卸載的應(yīng)用程序，分割成若干個(gè)待計(jì)算卸載的任務(wù)；根據(jù)待計(jì)算卸載任務(wù)的先后依賴關(guān)系，構(gòu)建任務(wù)連接圖；

任務(wù)分配優(yōu)先級(jí)隊(duì)列構(gòu)建模塊，其被配置為：依據(jù)任務(wù)連接圖，利用最早截止時(shí)間優(yōu)先算法將所有應(yīng)用程序的所有待計(jì)算卸載的任務(wù)進(jìn)行排序，構(gòu)建任務(wù)分配優(yōu)先級(jí)隊(duì)列；