本技(ji)術涉及數據(ju)調度(du)處理,具體而言,涉及一種任務調度(du)策略確定方法、裝置、電子設備(bei)及存儲介質。
背景技術:
1、在三(san)元(yuan)分治架(jia)構的(de)異(yi)質物聯網中,可以(yi)采用端-邊(bian)(bian)協(xie)作的(de)任務(wu)調(diao)度優化算法,端邊(bian)(bian)相互協(xie)同使得任務(wu)的(de)處(chu)理有了不同的(de)選擇,而任務(wu)是否需要卸(xie)載(zai)到(dao)其他資(zi)源上(shang)執(zhi)行,具(ju)體卸(xie)載(zai)到(dao)端、邊(bian)(bian)哪個(ge)資(zi)源執(zhi)行,任務(wu)在資(zi)源上(shang)處(chu)理的(de)調(diao)度規則都(dou)是需要綜合考(kao)慮的(de)問題。
2、目(mu)(mu)前,相(xiang)關技術在進行(xing)任(ren)務調度(du)時,往(wang)(wang)往(wang)(wang)僅考慮降(jiang)低時延這一優(you)化目(mu)(mu)標,缺乏對終(zhong)端設(she)備(bei)(bei)能(neng)耗約束(shu)的(de)考慮,導(dao)致不能(neng)充分發(fa)揮邊緣設(she)備(bei)(bei)和終(zhong)端設(she)備(bei)(bei)的(de)計算能(neng)力(li),無法實(shi)現最優(you)的(de)推斷效率。
3、針對上述的問題,目前(qian)尚未提出有效的解決方案。
技術實現思路
1、本(ben)技術實(shi)施例提供了一種(zhong)任(ren)務(wu)調(diao)度(du)策略確定方法(fa)、裝(zhuang)置、電(dian)子設(she)備及(ji)存儲介質(zhi),以(yi)至(zhi)少解決(jue)由于相關(guan)技術在進行任(ren)務(wu)調(diao)度(du)時,往往僅考慮降低時延這一優(you)化目(mu)標,缺乏對終端設(she)備能耗(hao)約束的(de)(de)考慮,造成的(de)(de)無法(fa)實(shi)現最優(you)的(de)(de)推斷效率的(de)(de)技術問題。
2、根據本(ben)技術實施例的(de)(de)一(yi)(yi)(yi)(yi)個(ge)(ge)(ge)(ge)方面,提(ti)供了一(yi)(yi)(yi)(yi)種任(ren)(ren)(ren)務調(diao)(diao)(diao)度(du)(du)(du)策(ce)(ce)略(lve)(lve)確定方法,包括:獲取異質(zhi)物聯(lian)網中(zhong)用(yong)(yong)戶終(zhong)(zhong)端(duan)(duan)設(she)備(bei)對(dui)應(ying)(ying)(ying)的(de)(de)目(mu)(mu)(mu)(mu)標應(ying)(ying)(ying)用(yong)(yong),其(qi)中(zhong),目(mu)(mu)(mu)(mu)標應(ying)(ying)(ying)用(yong)(yong)中(zhong)包括至(zhi)少一(yi)(yi)(yi)(yi)個(ge)(ge)(ge)(ge)需(xu)要用(yong)(yong)戶終(zhong)(zhong)端(duan)(duan)設(she)備(bei)執(zhi)(zhi)行(xing)(xing)(xing)的(de)(de)目(mu)(mu)(mu)(mu)標任(ren)(ren)(ren)務,用(yong)(yong)戶終(zhong)(zhong)端(duan)(duan)執(zhi)(zhi)行(xing)(xing)(xing)目(mu)(mu)(mu)(mu)標應(ying)(ying)(ying)用(yong)(yong)的(de)(de)過程中(zhong)包含至(zhi)少一(yi)(yi)(yi)(yi)個(ge)(ge)(ge)(ge)交(jiao)(jiao)互(hu)(hu)輪,在(zai)每個(ge)(ge)(ge)(ge)交(jiao)(jiao)互(hu)(hu)輪用(yong)(yong)戶終(zhong)(zhong)端(duan)(duan)執(zhi)(zhi)行(xing)(xing)(xing)一(yi)(yi)(yi)(yi)組(zu)目(mu)(mu)(mu)(mu)標任(ren)(ren)(ren)務;確定各(ge)個(ge)(ge)(ge)(ge)用(yong)(yong)戶終(zhong)(zhong)端(duan)(duan)設(she)備(bei)在(zai)每個(ge)(ge)(ge)(ge)交(jiao)(jiao)互(hu)(hu)輪,按照初始(shi)(shi)任(ren)(ren)(ren)務調(diao)(diao)(diao)度(du)(du)(du)策(ce)(ce)略(lve)(lve)執(zhi)(zhi)行(xing)(xing)(xing)與交(jiao)(jiao)互(hu)(hu)輪對(dui)應(ying)(ying)(ying)的(de)(de)全部(bu)目(mu)(mu)(mu)(mu)標任(ren)(ren)(ren)務所需(xu)的(de)(de)第(di)一(yi)(yi)(yi)(yi)時延(yan)(yan),其(qi)中(zhong),初始(shi)(shi)任(ren)(ren)(ren)務調(diao)(diao)(diao)度(du)(du)(du)策(ce)(ce)略(lve)(lve)用(yong)(yong)于指示(shi)目(mu)(mu)(mu)(mu)標任(ren)(ren)(ren)務由用(yong)(yong)戶終(zhong)(zhong)端(duan)(duan)設(she)備(bei)本(ben)地(di)執(zhi)(zhi)行(xing)(xing)(xing),或(huo)者由邊(bian)緣服務器(qi)集群執(zhi)(zhi)行(xing)(xing)(xing);在(zai)滿(man)足預(yu)設(she)約束(shu)條(tiao)件的(de)(de)情況下,調(diao)(diao)(diao)整初始(shi)(shi)任(ren)(ren)(ren)務調(diao)(diao)(diao)度(du)(du)(du)策(ce)(ce)略(lve)(lve),直至(zhi)全部(bu)的(de)(de)用(yong)(yong)戶終(zhong)(zhong)端(duan)(duan)設(she)備(bei)按照初始(shi)(shi)任(ren)(ren)(ren)務調(diao)(diao)(diao)度(du)(du)(du)策(ce)(ce)略(lve)(lve)執(zhi)(zhi)行(xing)(xing)(xing)全部(bu)的(de)(de)目(mu)(mu)(mu)(mu)標任(ren)(ren)(ren)務所對(dui)應(ying)(ying)(ying)的(de)(de)總能耗最(zui)小,得到目(mu)(mu)(mu)(mu)標任(ren)(ren)(ren)務調(diao)(diao)(diao)度(du)(du)(du)策(ce)(ce)略(lve)(lve),其(qi)中(zhong),預(yu)設(she)約束(shu)條(tiao)件包括:第(di)一(yi)(yi)(yi)(yi)時延(yan)(yan)不大于第(di)二(er)時延(yan)(yan),第(di)二(er)時延(yan)(yan)為(wei)各(ge)個(ge)(ge)(ge)(ge)用(yong)(yong)戶終(zhong)(zhong)端(duan)(duan)設(she)備(bei)在(zai)每個(ge)(ge)(ge)(ge)交(jiao)(jiao)互(hu)(hu)輪,將與交(jiao)(jiao)互(hu)(hu)輪對(dui)應(ying)(ying)(ying)的(de)(de)全部(bu)目(mu)(mu)(mu)(mu)標任(ren)(ren)(ren)務均在(zai)本(ben)地(di)執(zhi)(zhi)行(xing)(xing)(xing)所需(xu)的(de)(de)時延(yan)(yan)。
3、可選地,初始任務(wu)(wu)(wu)(wu)(wu)調度(du)策(ce)(ce)(ce)略(lve)包(bao)括(kuo):任務(wu)(wu)(wu)(wu)(wu)卸載(zai)策(ce)(ce)(ce)略(lve)、任務(wu)(wu)(wu)(wu)(wu)上(shang)傳策(ce)(ce)(ce)略(lve)和任務(wu)(wu)(wu)(wu)(wu)緩(huan)(huan)存(cun)策(ce)(ce)(ce)略(lve),其中,任務(wu)(wu)(wu)(wu)(wu)卸載(zai)策(ce)(ce)(ce)略(lve)用于指(zhi)示在交(jiao)互輪中用戶終端(duan)設備是否將(jiang)目標任務(wu)(wu)(wu)(wu)(wu)卸載(zai)至邊(bian)緣服(fu)務(wu)(wu)(wu)(wu)(wu)器集群執行,任務(wu)(wu)(wu)(wu)(wu)上(shang)傳策(ce)(ce)(ce)略(lve)用于指(zhi)示在交(jiao)互輪中用戶終端(duan)設備是否將(jiang)目標任務(wu)(wu)(wu)(wu)(wu)上(shang)傳至邊(bian)緣服(fu)務(wu)(wu)(wu)(wu)(wu)器集群,任務(wu)(wu)(wu)(wu)(wu)緩(huan)(huan)存(cun)策(ce)(ce)(ce)略(lve)用于表征在交(jiao)互輪中目標任務(wu)(wu)(wu)(wu)(wu)是否已在邊(bian)緣服(fu)務(wu)(wu)(wu)(wu)(wu)器集群中緩(huan)(huan)存(cun)。
4、可選地(di),方(fang)(fang)法還(huan)包括:依(yi)據(ju)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)卸載策(ce)略,確(que)定(ding)各(ge)個目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)(de)(de)(de)(de)執(zhi)行(xing)(xing)(xing)方(fang)(fang);在(zai)(zai)執(zhi)行(xing)(xing)(xing)方(fang)(fang)為(wei)(wei)(wei)用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)本地(di)的(de)(de)(de)(de)(de)(de)情況下(xia)(xia)(xia),將(jiang)用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)在(zai)(zai)本地(di)執(zhi)行(xing)(xing)(xing)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)(de)(de)(de)(de)能(neng)(neng)耗(hao)(hao)確(que)定(ding)為(wei)(wei)(wei)用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)在(zai)(zai)交(jiao)互(hu)輪執(zhi)行(xing)(xing)(xing)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)(de)(de)(de)(de)能(neng)(neng)耗(hao)(hao);以(yi)及,在(zai)(zai)執(zhi)行(xing)(xing)(xing)方(fang)(fang)為(wei)(wei)(wei)邊(bian)(bian)緣(yuan)服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)(qi)(qi)集群(qun)(qun)(qun)的(de)(de)(de)(de)(de)(de)情況下(xia)(xia)(xia),依(yi)據(ju)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)緩(huan)存(cun)策(ce)略和/或(huo)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)上傳(chuan)(chuan)策(ce)略,確(que)定(ding)是否需(xu)要用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)將(jiang)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)上傳(chuan)(chuan)至(zhi)邊(bian)(bian)緣(yuan)服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)(qi)(qi)集群(qun)(qun)(qun);在(zai)(zai)確(que)定(ding)需(xu)要用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)將(jiang)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)上傳(chuan)(chuan)至(zhi)邊(bian)(bian)緣(yuan)服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)(qi)(qi)集群(qun)(qun)(qun)的(de)(de)(de)(de)(de)(de)情況下(xia)(xia)(xia),依(yi)據(ju)上傳(chuan)(chuan)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)所(suo)需(xu)的(de)(de)(de)(de)(de)(de)能(neng)(neng)耗(hao)(hao)和在(zai)(zai)邊(bian)(bian)緣(yuan)服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)(qi)(qi)集群(qun)(qun)(qun)執(zhi)行(xing)(xing)(xing)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)(de)(de)(de)(de)能(neng)(neng)耗(hao)(hao),確(que)定(ding)用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)在(zai)(zai)交(jiao)互(hu)輪執(zhi)行(xing)(xing)(xing)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)(de)(de)(de)(de)能(neng)(neng)耗(hao)(hao);在(zai)(zai)確(que)定(ding)無需(xu)用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)將(jiang)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)上傳(chuan)(chuan)至(zhi)邊(bian)(bian)緣(yuan)服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)(qi)(qi)集群(qun)(qun)(qun)的(de)(de)(de)(de)(de)(de)情況下(xia)(xia)(xia),將(jiang)在(zai)(zai)邊(bian)(bian)緣(yuan)服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)(qi)(qi)集群(qun)(qun)(qun)執(zhi)行(xing)(xing)(xing)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)(de)(de)(de)(de)能(neng)(neng)耗(hao)(hao)確(que)定(ding)用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)在(zai)(zai)交(jiao)互(hu)輪執(zhi)行(xing)(xing)(xing)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)(de)(de)(de)(de)能(neng)(neng)耗(hao)(hao);依(yi)據(ju)各(ge)個用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)在(zai)(zai)各(ge)個交(jiao)互(hu)輪執(zhi)行(xing)(xing)(xing)各(ge)個目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)(de)(de)(de)(de)能(neng)(neng)耗(hao)(hao),確(que)定(ding)全(quan)(quan)部的(de)(de)(de)(de)(de)(de)用(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)(duan)(duan)設(she)(she)備(bei)按照初始任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)調度(du)策(ce)略執(zhi)行(xing)(xing)(xing)全(quan)(quan)部的(de)(de)(de)(de)(de)(de)目(mu)(mu)標任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)所(suo)對(dui)應的(de)(de)(de)(de)(de)(de)總能(neng)(neng)耗(hao)(hao)。
5、可選地(di)(di)(di),確(que)(que)(que)定(ding)各個用戶(hu)(hu)終端(duan)設備(bei)(bei)在(zai)每個交互(hu)(hu)輪(lun)(lun),按照初(chu)始任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)調度策(ce)(ce)略(lve)(lve)執(zhi)行(xing)與交互(hu)(hu)輪(lun)(lun)對應的(de)(de)全部(bu)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)所需的(de)(de)第(di)一(yi)時(shi)(shi)(shi)延(yan)包括:依據任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)卸(xie)載策(ce)(ce)略(lve)(lve),確(que)(que)(que)定(ding)第(di)一(yi)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he)和(he)(he)第(di)二(er)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he),其中(zhong)(zhong),第(di)一(yi)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he)中(zhong)(zhong)的(de)(de)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)為在(zai)交互(hu)(hu)輪(lun)(lun)需要(yao)用戶(hu)(hu)終端(duan)設備(bei)(bei)在(zai)本(ben)地(di)(di)(di)執(zhi)行(xing)的(de)(de)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu),第(di)二(er)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he)中(zhong)(zhong)的(de)(de)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)為在(zai)交互(hu)(hu)輪(lun)(lun)需要(yao)卸(xie)載至(zhi)邊(bian)緣服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)集(ji)(ji)(ji)(ji)群執(zhi)行(xing)的(de)(de)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu);依據任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)上(shang)傳(chuan)策(ce)(ce)略(lve)(lve),確(que)(que)(que)定(ding)第(di)三(san)(san)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he),其中(zhong)(zhong),第(di)三(san)(san)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he)中(zhong)(zhong)的(de)(de)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)為在(zai)交互(hu)(hu)輪(lun)(lun)需要(yao)用戶(hu)(hu)終端(duan)設備(bei)(bei)上(shang)傳(chuan)至(zhi)邊(bian)緣服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)集(ji)(ji)(ji)(ji)群的(de)(de)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu);將(jiang)用戶(hu)(hu)終端(duan)設備(bei)(bei)上(shang)傳(chuan)第(di)三(san)(san)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he)中(zhong)(zhong)全部(bu)的(de)(de)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)上(shang)傳(chuan)時(shi)(shi)(shi)延(yan)與邊(bian)緣服(fu)務(wu)(wu)(wu)(wu)(wu)(wu)器(qi)集(ji)(ji)(ji)(ji)群執(zhi)行(xing)第(di)二(er)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he)中(zhong)(zhong)全部(bu)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)的(de)(de)執(zhi)行(xing)時(shi)(shi)(shi)延(yan)之和(he)(he),確(que)(que)(que)定(ding)為第(di)三(san)(san)時(shi)(shi)(shi)延(yan);確(que)(que)(que)定(ding)用戶(hu)(hu)終端(duan)設備(bei)(bei)在(zai)本(ben)地(di)(di)(di)執(zhi)行(xing)第(di)一(yi)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)集(ji)(ji)(ji)(ji)合(he)中(zhong)(zhong)全部(bu)的(de)(de)目(mu)標(biao)任(ren)(ren)務(wu)(wu)(wu)(wu)(wu)(wu)所需的(de)(de)第(di)四時(shi)(shi)(shi)延(yan),并將(jiang)第(di)三(san)(san)時(shi)(shi)(shi)延(yan)和(he)(he)第(di)四時(shi)(shi)(shi)延(yan)中(zhong)(zhong)的(de)(de)較大值(zhi)作(zuo)為第(di)一(yi)時(shi)(shi)(shi)延(yan)。
6、可選(xuan)地(di),預設約束條件還包括:邊緣服(fu)務器集群中緩存的(de)目(mu)標(biao)任(ren)務的(de)數(shu)據(ju)量不大(da)于(yu)目(mu)標(biao)應(ying)用中全部目(mu)標(biao)任(ren)務的(de)數(shu)據(ju)總量的(de)預設比例倍數(shu),其中,預設比例倍數(shu)為不大(da)于(yu)1的(de)正(zheng)數(shu)。
7、可選地,調整(zheng)(zheng)初(chu)始(shi)任(ren)務(wu)(wu)(wu)調度(du)(du)策(ce)(ce)略(lve)(lve)的(de)(de)(de)過程(cheng)包(bao)(bao)括(kuo):第(di)(di)(di)一(yi)(yi)(yi)(yi)階(jie)(jie)(jie)段(duan)(duan)和第(di)(di)(di)二(er)階(jie)(jie)(jie)段(duan)(duan),其中,在(zai)(zai)第(di)(di)(di)一(yi)(yi)(yi)(yi)階(jie)(jie)(jie)段(duan)(duan)假設(she)邊緣服務(wu)(wu)(wu)器(qi)緩(huan)(huan)存(cun)(cun)中存(cun)(cun)在(zai)(zai)可用容量(liang),在(zai)(zai)第(di)(di)(di)二(er)階(jie)(jie)(jie)段(duan)(duan)邊緣服務(wu)(wu)(wu)器(qi)集群緩(huan)(huan)存(cun)(cun)中已無可用容量(liang);調整(zheng)(zheng)初(chu)始(shi)任(ren)務(wu)(wu)(wu)調度(du)(du)策(ce)(ce)略(lve)(lve)包(bao)(bao)括(kuo):在(zai)(zai)第(di)(di)(di)一(yi)(yi)(yi)(yi)階(jie)(jie)(jie)段(duan)(duan),依據啟發式規(gui)則(ze)構(gou)建任(ren)務(wu)(wu)(wu)緩(huan)(huan)存(cun)(cun)策(ce)(ce)略(lve)(lve)與(yu)任(ren)務(wu)(wu)(wu)卸載策(ce)(ce)略(lve)(lve)之間的(de)(de)(de)第(di)(di)(di)一(yi)(yi)(yi)(yi)映(ying)射(she)函(han)數、以及任(ren)務(wu)(wu)(wu)卸載策(ce)(ce)略(lve)(lve)與(yu)任(ren)務(wu)(wu)(wu)上(shang)傳策(ce)(ce)略(lve)(lve)之間的(de)(de)(de)第(di)(di)(di)二(er)映(ying)射(she)函(han)數;依據第(di)(di)(di)一(yi)(yi)(yi)(yi)映(ying)射(she)函(han)數和第(di)(di)(di)二(er)映(ying)射(she)函(han)數,將第(di)(di)(di)一(yi)(yi)(yi)(yi)階(jie)(jie)(jie)段(duan)(duan)的(de)(de)(de)調整(zheng)(zheng)初(chu)始(shi)任(ren)務(wu)(wu)(wu)調度(du)(du)策(ce)(ce)略(lve)(lve)的(de)(de)(de)過程(cheng)轉(zhuan)換為對具有(you)單(dan)(dan)一(yi)(yi)(yi)(yi)的(de)(de)(de)任(ren)務(wu)(wu)(wu)緩(huan)(huan)存(cun)(cun)策(ce)(ce)略(lve)(lve)變量(liang)的(de)(de)(de)優化(hua)問題的(de)(de)(de)求(qiu)解過程(cheng);采用目標(biao)算(suan)法(fa)對具有(you)單(dan)(dan)一(yi)(yi)(yi)(yi)的(de)(de)(de)任(ren)務(wu)(wu)(wu)緩(huan)(huan)存(cun)(cun)策(ce)(ce)略(lve)(lve)變量(liang)的(de)(de)(de)優化(hua)問題進(jin)行求(qiu)解,得(de)到經過第(di)(di)(di)一(yi)(yi)(yi)(yi)階(jie)(jie)(jie)段(duan)(duan)調整(zheng)(zheng)后的(de)(de)(de)初(chu)始(shi)任(ren)務(wu)(wu)(wu)調度(du)(du)策(ce)(ce)略(lve)(lve),其中,目標(biao)算(suan)法(fa)包(bao)(bao)括(kuo)以下至少之一(yi)(yi)(yi)(yi):遺傳算(suan)法(fa)、貪婪算(suan)法(fa)。
8、可選地,在第(di)(di)二(er)階段(duan)邊緣服(fu)務(wu)器集(ji)群緩存(cun)中已無可用容量的情況下,無需調(diao)(diao)整任(ren)(ren)務(wu)緩存(cun)策(ce)(ce)略(lve);調(diao)(diao)整初(chu)始任(ren)(ren)務(wu)調(diao)(diao)度策(ce)(ce)略(lve)還包括:將第(di)(di)二(er)階段(duan)的調(diao)(diao)整初(chu)始任(ren)(ren)務(wu)調(diao)(diao)度策(ce)(ce)略(lve)的過(guo)程轉換(huan)為(wei)對(dui)0-1線性規(gui)(gui)劃(hua)問題(ti)的求解過(guo)程;采用分支定(ding)界(jie)法,對(dui)0-1線性規(gui)(gui)劃(hua)問題(ti)進行求解,得到經過(guo)第(di)(di)二(er)階段(duan)調(diao)(diao)整后的初(chu)始任(ren)(ren)務(wu)調(diao)(diao)度策(ce)(ce)略(lve);依據經過(guo)第(di)(di)一階段(duan)調(diao)(diao)整后的初(chu)始任(ren)(ren)務(wu)調(diao)(diao)度策(ce)(ce)略(lve)和經過(guo)第(di)(di)二(er)階段(duan)調(diao)(diao)整后的初(chu)始任(ren)(ren)務(wu)調(diao)(diao)度策(ce)(ce)略(lve),確定(ding)目標任(ren)(ren)務(wu)調(diao)(diao)度策(ce)(ce)略(lve)。
9、根據本(ben)技術實施例的(de)(de)另一(yi)(yi)個方(fang)面,還(huan)提供了一(yi)(yi)種(zhong)任(ren)務(wu)(wu)調(diao)(diao)(diao)度策(ce)略(lve)確定裝(zhuang)置(zhi),包(bao)括(kuo):應用(yong)獲(huo)取(qu)模(mo)塊,用(yong)于獲(huo)取(qu)異質物(wu)聯網(wang)中(zhong)用(yong)戶終(zhong)(zhong)端設備對(dui)應的(de)(de)目(mu)(mu)(mu)(mu)標(biao)(biao)應用(yong),其中(zhong),目(mu)(mu)(mu)(mu)標(biao)(biao)應用(yong)中(zhong)包(bao)括(kuo)至(zhi)少一(yi)(yi)個需要用(yong)戶終(zhong)(zhong)端設備執行(xing)(xing)的(de)(de)目(mu)(mu)(mu)(mu)標(biao)(biao)任(ren)務(wu)(wu),用(yong)戶終(zhong)(zhong)端執行(xing)(xing)目(mu)(mu)(mu)(mu)標(biao)(biao)應用(yong)的(de)(de)過程中(zhong)包(bao)含至(zhi)少一(yi)(yi)個交(jiao)(jiao)互(hu)輪,在(zai)每(mei)個交(jiao)(jiao)互(hu)輪用(yong)戶終(zhong)(zhong)端執行(xing)(xing)一(yi)(yi)組目(mu)(mu)(mu)(mu)標(biao)(biao)任(ren)務(wu)(wu);時(shi)(shi)延確定模(mo)塊,用(yong)于確定各(ge)個用(yong)戶終(zhong)(zhong)端設備在(zai)每(mei)個交(jiao)(jiao)互(hu)輪,按照初(chu)始任(ren)務(wu)(wu)調(diao)(diao)(diao)度策(ce)略(lve)執行(xing)(xing)與交(jiao)(jiao)互(hu)輪對(dui)應的(de)(de)全部目(mu)(mu)(mu)(mu)標(biao)(biao)任(ren)務(wu)(wu)所需的(de)(de)第(di)(di)一(yi)(yi)時(shi)(shi)延,其中(zhong),初(chu)始任(ren)務(wu)(wu)調(diao)(diao)(diao)度策(ce)略(lve)用(yong)于指示目(mu)(mu)(mu)(mu)標(biao)(biao)任(ren)務(wu)(wu)由(you)用(yong)戶終(zhong)(zhong)端設備本(ben)地(di)執行(xing)(xing),或者由(you)邊緣服務(wu)(wu)器集群(qun)執行(xing)(xing);調(diao)(diao)(diao)度優化模(mo)塊,用(yong)于在(zai)滿足預(yu)設約(yue)束條件的(de)(de)情況下,調(diao)(diao)(diao)整初(chu)始任(ren)務(wu)(wu)調(diao)(diao)(diao)度策(ce)略(lve),直至(zhi)全部的(de)(de)用(yong)戶終(zhong)(zhong)端設備按照初(chu)始任(ren)務(wu)(wu)調(diao)(diao)(diao)度策(ce)略(lve)執行(xing)(xing)全部的(de)(de)目(mu)(mu)(mu)(mu)標(biao)(biao)任(ren)務(wu)(wu)所對(dui)應的(de)(de)總能耗最小(xiao),得(de)到目(mu)(mu)(mu)(mu)標(biao)(biao)任(ren)務(wu)(wu)調(diao)(diao)(diao)度策(ce)略(lve),其中(zhong),預(yu)設約(yue)束條件包(bao)括(kuo):第(di)(di)一(yi)(yi)時(shi)(shi)延不大于第(di)(di)二(er)時(shi)(shi)延,第(di)(di)二(er)時(shi)(shi)延為各(ge)個用(yong)戶終(zhong)(zhong)端設備在(zai)每(mei)個交(jiao)(jiao)互(hu)輪,將與交(jiao)(jiao)互(hu)輪對(dui)應的(de)(de)全部目(mu)(mu)(mu)(mu)標(biao)(biao)任(ren)務(wu)(wu)均在(zai)本(ben)地(di)執行(xing)(xing)所需的(de)(de)時(shi)(shi)延。
10、根據(ju)本(ben)技術實施例的又一方面(mian),還(huan)提供了一種電(dian)子(zi)設備,包括(kuo):存(cun)(cun)儲(chu)器和處理器,處理器用于運行(xing)存(cun)(cun)儲(chu)在存(cun)(cun)儲(chu)器中(zhong)(zhong)的程(cheng)序,其(qi)中(zhong)(zhong),程(cheng)序運行(xing)時執行(xing)任務調度策(ce)略確(que)定方法(fa)。
11、根據本技術(shu)實施例(li)的(de)再一方面,還提供了(le)一種非易(yi)失性存(cun)儲(chu)(chu)介(jie)質,非易(yi)失性存(cun)儲(chu)(chu)介(jie)質包括存(cun)儲(chu)(chu)的(de)計(ji)算(suan)機程(cheng)序(xu),其中,非易(yi)失性存(cun)儲(chu)(chu)介(jie)質所在設(she)備(bei)通過運行(xing)計(ji)算(suan)機程(cheng)序(xu)執行(xing)任務調度策(ce)略確定方法。
12、根據本(ben)技術實(shi)施例(li)的再(zai)一方面(mian),還(huan)提(ti)供了一種計算機程(cheng)序產品,包括計算機程(cheng)序,計算機程(cheng)序被處(chu)理(li)器執行時實(shi)現任務調度策略(lve)確定方法(fa)的步驟。
13、在(zai)(zai)(zai)本(ben)技術實施例中(zhong),采用(yong)(yong)(yong)(yong)(yong)(yong)獲取異(yi)質物聯(lian)網中(zhong)用(yong)(yong)(yong)(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)設(she)(she)備(bei)對應(ying)(ying)(ying)的(de)(de)(de)(de)(de)目(mu)標(biao)(biao)(biao)應(ying)(ying)(ying)用(yong)(yong)(yong)(yong)(yong)(yong),其(qi)(qi)中(zhong),目(mu)標(biao)(biao)(biao)應(ying)(ying)(ying)用(yong)(yong)(yong)(yong)(yong)(yong)中(zhong)包括(kuo)至(zhi)(zhi)(zhi)少(shao)一個(ge)(ge)需要用(yong)(yong)(yong)(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)設(she)(she)備(bei)執(zhi)(zhi)行(xing)(xing)的(de)(de)(de)(de)(de)目(mu)標(biao)(biao)(biao)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu),用(yong)(yong)(yong)(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)執(zhi)(zhi)行(xing)(xing)目(mu)標(biao)(biao)(biao)應(ying)(ying)(ying)用(yong)(yong)(yong)(yong)(yong)(yong)的(de)(de)(de)(de)(de)過(guo)程中(zhong)包含(han)至(zhi)(zhi)(zhi)少(shao)一個(ge)(ge)交(jiao)(jiao)(jiao)(jiao)互(hu)(hu)輪(lun)(lun),在(zai)(zai)(zai)每(mei)個(ge)(ge)交(jiao)(jiao)(jiao)(jiao)互(hu)(hu)輪(lun)(lun)用(yong)(yong)(yong)(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)執(zhi)(zhi)行(xing)(xing)一組目(mu)標(biao)(biao)(biao)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu);確定(ding)各個(ge)(ge)用(yong)(yong)(yong)(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)設(she)(she)備(bei)在(zai)(zai)(zai)每(mei)個(ge)(ge)交(jiao)(jiao)(jiao)(jiao)互(hu)(hu)輪(lun)(lun),按照(zhao)初(chu)始(shi)(shi)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)調(diao)度(du)策略執(zhi)(zhi)行(xing)(xing)與交(jiao)(jiao)(jiao)(jiao)互(hu)(hu)輪(lun)(lun)對應(ying)(ying)(ying)的(de)(de)(de)(de)(de)全部(bu)(bu)目(mu)標(biao)(biao)(biao)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)所需的(de)(de)(de)(de)(de)第(di)一時延(yan),其(qi)(qi)中(zhong),初(chu)始(shi)(shi)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)調(diao)度(du)策略用(yong)(yong)(yong)(yong)(yong)(yong)于指示目(mu)標(biao)(biao)(biao)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)由用(yong)(yong)(yong)(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)設(she)(she)備(bei)本(ben)地執(zhi)(zhi)行(xing)(xing),或(huo)者(zhe)由邊緣服(fu)務(wu)(wu)(wu)器(qi)集(ji)群執(zhi)(zhi)行(xing)(xing);在(zai)(zai)(zai)滿足預設(she)(she)約束(shu)(shu)條件(jian)的(de)(de)(de)(de)(de)情況下(xia),調(diao)整初(chu)始(shi)(shi)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)調(diao)度(du)策略,直至(zhi)(zhi)(zhi)全部(bu)(bu)的(de)(de)(de)(de)(de)用(yong)(yong)(yong)(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)設(she)(she)備(bei)按照(zhao)初(chu)始(shi)(shi)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)調(diao)度(du)策略執(zhi)(zhi)行(xing)(xing)全部(bu)(bu)的(de)(de)(de)(de)(de)目(mu)標(biao)(biao)(biao)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)所對應(ying)(ying)(ying)的(de)(de)(de)(de)(de)總能耗最小,得到目(mu)標(biao)(biao)(biao)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)調(diao)度(du)策略,其(qi)(qi)中(zhong),預設(she)(she)約束(shu)(shu)條件(jian)包括(kuo):第(di)一時延(yan)不(bu)大于第(di)二時延(yan),第(di)二時延(yan)為各個(ge)(ge)用(yong)(yong)(yong)(yong)(yong)(yong)戶(hu)(hu)(hu)終(zhong)(zhong)端(duan)(duan)設(she)(she)備(bei)在(zai)(zai)(zai)每(mei)個(ge)(ge)交(jiao)(jiao)(jiao)(jiao)互(hu)(hu)輪(lun)(lun),將與交(jiao)(jiao)(jiao)(jiao)互(hu)(hu)輪(lun)(lun)對應(ying)(ying)(ying)的(de)(de)(de)(de)(de)全部(bu)(bu)目(mu)標(biao)(biao)(biao)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)均在(zai)(zai)(zai)本(ben)地執(zhi)(zhi)行(xing)(xing)所需的(de)(de)(de)(de)(de)時延(yan)的(de)(de)(de)(de)(de)方式,通過(guo)在(zai)(zai)(zai)滿足物聯(lian)網應(ying)(ying)(ying)用(yong)(yong)(yong)(yong)(yong)(yong)時延(yan)約束(shu)(shu)的(de)(de)(de)(de)(de)條件(jian)下(xia),實現總能耗最小化,達到了(le)最優化任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)調(diao)度(du)效(xiao)果的(de)(de)(de)(de)(de)目(mu)的(de)(de)(de)(de)(de),進(jin)而解決了(le)由于相(xiang)關技術在(zai)(zai)(zai)進(jin)行(xing)(xing)任(ren)(ren)(ren)(ren)務(wu)(wu)(wu)調(diao)度(du)時,往往僅(jin)考慮降低(di)時延(yan)這(zhe)一優化目(mu)標(biao)(biao)(biao),缺乏對終(zhong)(zhong)端(duan)(duan)設(she)(she)備(bei)能耗約束(shu)(shu)的(de)(de)(de)(de)(de)考慮,造成的(de)(de)(de)(de)(de)無法實現最優的(de)(de)(de)(de)(de)推斷效(xiao)率技術問(wen)題。